Сборники тезисов • Информационные и интеллектуальные системы и технологии • Технологии программирования, искусственный интеллект, биоинформатика
Сборник тезисов докладов конгресса молодых ученых. Электронное издание. – СПб: Университет ИТМО, 2016.
Метод динамического переключения операторов мутации, применяемых в эволюционных алгоритмах и искусственных иммунных системах
УДК: 004.85
Аннотация:
Искусственные иммунные системы (Artificial Immune Systems) и эволюционные алгоритмы (Evolutionary Algorithms) имеют значительные различия в структуре оператора мутации и поэтому демонстрируют различное поведение во время процесса оптимизации. Известно, что алгоритмы искусственных иммунных систем более эффективны на начальном этапе оптимизации, в то время как эволюционные алгоритмы способны решить задачу за меньшее число вычислений функции приспособленности. В данной работе представлен метод гибридизации, объединяющий достоинства этих двух групп алгоритмов, достаточно эффективный и на начальном этапе оптимизации и в дальнейшем процессе.