Сборники тезисов • Информационные и интеллектуальные системы и технологии • Технологии программирования, искусственный интеллект, биоинформатика
Сборник тезисов докладов конгресса молодых ученых. Электронное издание. – СПб: Университет ИТМО, 2016.
Эффективность использования вспомогательных критериев для поддержания разнообразия популяции эволюционного алгоритма на примере задачи с одним вспомогательным критерием
УДК: 004.023:004.832.23
Аннотация:
Использование вспомогательных критериев может повысить эффективность эволюционных алгоритмов. В частности, если значения целевой функции образуют плато, оптимизация вспомогательного критерия может образовать дополнительный наклон, по которому можно пересечь плато. В работе предложен простой способ поддерживать разнообразие популяции за счет вспомогательных критериев. Получена оценка ускорения оптимизации XdivK с использованием OneMax как вспомогательного критерия.