Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Клуб программистов > Свободное общение
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 26.09.2020, 09:55   #11
Danila96
 
Регистрация: 19.01.2014
Сообщений: 6
По умолчанию

Народ, может кто что полезного подскажет по данной теме.
Нужно уменьшить количество вариантов перебора.
У меня пока инструмент "разбиение". То есть массив разбивается на множество кусков, что то типа псевдопараллели. Скорость перебора вырастает в разы, правда количество найденных комбинаций падает, но это не принципиально. Так как достаточно одной комбинации.
Может у кого есть идеи/мысли которые могут ускорить перебор, был бы благодарен.
Danila96 вне форума Ответить с цитированием
Старый 26.09.2020, 19:55   #12
Pavia
Лис
Старожил
 
Аватар для Pavia
 
Регистрация: 18.09.2015
Сообщений: 2,409
По умолчанию

Читать про свойства линейного конгруэнтного метода
https://ru.wikipedia.org/wiki/Линейн...руэнтный_метод
Это генератор случайных чисел. Числа начинают повторяться через m вызовов процедуры.
Так что вы можете выбрать необходимое число переборов равное m.
Тем самым покрыв все варианты равномерной случайной выборкой без повторов.
Хорошо поставленный вопрос это уже половина ответа. | Каков вопрос, таков ответ.
У дзен программиста программа делает то что он хотел, а не то что он написал .
Pavia вне форума Ответить с цитированием
Старый 26.09.2020, 20:25   #13
Pavia
Лис
Старожил
 
Аватар для Pavia
 
Регистрация: 18.09.2015
Сообщений: 2,409
По умолчанию

Вот так вот работают нейронные сети. Вот простой пример, так выглядит функция потерь для ResNet-56 без skip connections (визуализация пары параметров из нескольких десятков миллионов). Наша задача за разумное число итераций (эпох) найти самую глубокую точку:


Источник: Visualizing the Loss Landscape of Neural Nets

Хорошо видно море локальных минимумов, в которые радостно «проваливается»‎ наш градиентный спуск и «не может»‎ оттуда выбраться. Да, понятно, что именно для ResNet этот пример используют как великолепную иллюстрацию, что дают skip connections (после введения которых обучаемость сети кардинально улучшается):

Ибо одно дело — пытаться в сложном ландшафте нащупать минимум (и помогает только запредельная общая размерность пространства поиска), и совсем другое дело — явный относительно легко находимый градиентами глобальный минимум.

Ибо одно дело — пытаться в сложном ландшафте нащупать минимум (и помогает только запредельная общая размерность пространства поиска), и совсем другое дело — явный относительно легко находимый градиентами глобальный минимум.

https://ru.wikipedia.org/wiki/Градиентный_спуск


По координатный спуск.
Хорошо поставленный вопрос это уже половина ответа. | Каков вопрос, таков ответ.
У дзен программиста программа делает то что он хотел, а не то что он написал .
Pavia вне форума Ответить с цитированием
Старый 26.09.2020, 23:36   #14
сфинкс
Форумчанин
 
Аватар для сфинкс
 
Регистрация: 17.06.2012
Сообщений: 954
По умолчанию

гигантское число начала темы:

всего лишь около =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 ничего нерекомендую
сфинкс вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
слишком много аргументов в вызове функции или как создать много файлов на рабочем столе 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