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