|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
26.09.2020, 09:55 | #11 |
Регистрация: 19.01.2014
Сообщений: 6
|
Народ, может кто что полезного подскажет по данной теме.
Нужно уменьшить количество вариантов перебора. У меня пока инструмент "разбиение". То есть массив разбивается на множество кусков, что то типа псевдопараллели. Скорость перебора вырастает в разы, правда количество найденных комбинаций падает, но это не принципиально. Так как достаточно одной комбинации. Может у кого есть идеи/мысли которые могут ускорить перебор, был бы благодарен. |
26.09.2020, 19:55 | #12 |
Лис
Старожил
Регистрация: 18.09.2015
Сообщений: 2,409
|
Читать про свойства линейного конгруэнтного метода
https://ru.wikipedia.org/wiki/Линейн...руэнтный_метод Это генератор случайных чисел. Числа начинают повторяться через m вызовов процедуры. Так что вы можете выбрать необходимое число переборов равное m. Тем самым покрыв все варианты равномерной случайной выборкой без повторов.
Хорошо поставленный вопрос это уже половина ответа. | Каков вопрос, таков ответ.
У дзен программиста программа делает то что он хотел, а не то что он написал . |
26.09.2020, 20:25 | #13 |
Лис
Старожил
Регистрация: 18.09.2015
Сообщений: 2,409
|
Вот так вот работают нейронные сети. Вот простой пример, так выглядит функция потерь для ResNet-56 без skip connections (визуализация пары параметров из нескольких десятков миллионов). Наша задача за разумное число итераций (эпох) найти самую глубокую точку:
Источник: Visualizing the Loss Landscape of Neural Nets Хорошо видно море локальных минимумов, в которые радостно «проваливается» наш градиентный спуск и «не может» оттуда выбраться. Да, понятно, что именно для ResNet этот пример используют как великолепную иллюстрацию, что дают skip connections (после введения которых обучаемость сети кардинально улучшается): Ибо одно дело — пытаться в сложном ландшафте нащупать минимум (и помогает только запредельная общая размерность пространства поиска), и совсем другое дело — явный относительно легко находимый градиентами глобальный минимум. Ибо одно дело — пытаться в сложном ландшафте нащупать минимум (и помогает только запредельная общая размерность пространства поиска), и совсем другое дело — явный относительно легко находимый градиентами глобальный минимум. https://ru.wikipedia.org/wiki/Градиентный_спуск По координатный спуск.
Хорошо поставленный вопрос это уже половина ответа. | Каков вопрос, таков ответ.
У дзен программиста программа делает то что он хотел, а не то что он написал . |
26.09.2020, 23:36 | #14 |
Форумчанин
Регистрация: 17.06.2012
Сообщений: 957
|
гигантское число начала темы:
всего лишь около =2^78 естественно вычислено через логарифм значит моя программа угадает число за 78 ходов там сообщение №25 и есть проверка онлайн https://www.programmersforum.ru/show...3&postcount=25 плюс в той же теме есть ютюб про логарифм https://www.programmersforum.ru/show...1&postcount=66
Случайные и Массивы https://programmersforum.ru/showthread.php?t=344371 Учим C# & basic & excel & python https://programmersforum.ru/showthre...=327446&page=5 ничего нерекомендую
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
слишком много аргументов в вызове функции или как создать много файлов на рабочем столе | ON Mikhail | Общие вопросы C/C++ | 1 | 07.03.2018 21:02 |
брут | oteccc | Работа с сетью в Delphi | 3 | 04.01.2014 12:01 |
Opera слишком много кушает ресурсов | alex(21) | Софт | 12 | 13.01.2013 13:42 |
Требуется написать брут под сайт. | ZammI | Фриланс | 0 | 25.10.2012 16:23 |