Третья Всероссийская научная конференция "Омские научные чтения-2019" - Математика
Об операторах скрещивания в эволюционных алгоритмах для задач на перестановках
Коваленко Ю. В.
Аннотация
Рассматриваются
задачи маршрутизации и теории расписаний на перестановках. Выделяется два типа
постановок, когда важную роль играют значения в позициях перестановки и когда основу
составляет свойство смежности. Исследуются операторы скрещивания, используемые
в эволюционных алгоритмах для каждого типа постановок. Приводятся преимущества
и недостатки различных подходов.
Комментарии
Комментарии отсутствуют
Вопросы по докладу
Вопросы отсутствуют