Обсуждение статьи "Популяционные алгоритмы оптимизации: Эволюция социальных групп (Evolution of Social Groups, ESG)" - страница 2

Вы упускаете торговые возможности:
- Бесплатные приложения для трейдинга
- 8 000+ сигналов для копирования
- Экономические новости для анализа финансовых рынков
Регистрация
Вход
Вы принимаете политику сайта и условия использования
Если у вас нет учетной записи, зарегистрируйтесь
Сомневаюсь, что значение GetMicrosecondCount может повторить значения при повторных запусках, даже если сильно постараться. При условии, что отдельные тесты проходят дольше микросекунды, конечно.
Слева столбец времени запуска скрипта.
Слева столбец времени запуска скрипта.
Вся популяция в одной точке - это вырожденная популяция. Это так же тест на влияние уменьшения разнообразия в популяции, алгоритм должен способен выйти из такого "бутылочного горлышка".
Ну это так, просто размышления вслух.
В п.2-3 замеряем, как далеко находимся от глобальных минимумов/максимумов (MaxGlobal - MaxTmp + MinTmp - MinGlobal). Средний показатель - рейтинг1 алгоритма оптимизации.
Берем среднее значение от суммы (MaxTmp[i] - MinTmp[i]) - рейтинг2 алгоритма оптимизации.
Сейчас нет функции, позволяющей запускать алгоритм из точки.
В п.2-3 замеряем, как далеко находимся от глобальных минимумов/максимумов (MaxGlobal - MaxTmp + MinTmp - MinGlobal). Средний показатель - рейтинг1 алгоритма оптимизации.
Берем среднее значение от суммы (MaxTmp[i] - MinTmp[i]) - рейтинг2 алгоритма оптимизации.
Можно и так))
Можно "насильно" снаружи инициализировать координаты агентов любыми значениями перед замером ФФ на самой первой эпохе. Благо поля агентов публичные. "Кишки" алгоритмов постарался сделать максимально доступными из вне, это, конечно, противоречит обычному подходу по обеспечению безопасности полей, но желающий выстрелить себе в ногу в любом случае найдёт способ, а так сохранено удобство использования алго.
И, вопрос с инициализацией ГСЧ урегулирован?
Вы правы, спасибо!
Можно "насильно" снаружи инициализировать координаты агентов любыми значениями перед замером ФФ на самой первой эпохе.
Просьба показать на примерах двух своих алгоритмов.
Просьба показать на примерах двух своих алгоритмов.
в главном цикле эпох вставить код, который перезапишет координаты агентов на координаты глобального минимума функции:
С алгоритмом BGA такой трюк не пройдёт, потому что таким образом мы перепишем только фенотип, а бинарный генотип останется при этом неизменным. Для него придётся залезть внутрь алгоритма и когда популяция в зачаточном состоянии - сделать такую хирургическую операцию.
Вот что получится, если инициализировать таким способом ESG:
Вот, снял видео с ESG, видно, как он вылазит из одной точки и распространяется вокруг в поисках глобального максимума. Так будут вести себя далеко не все алгоритмы, я писал об этом в статьях, некоторые алгоритмы вообще лишены механизмов "вылезать из ловушки".