Сборники тезисов • Информационные и интеллектуальные системы и технологии • Технологии программирования и искусственный интеллект
Сборник тезисов докладов конгресса молодых ученых. Электронное издание. – СПб: Университет ИТМО, 2015.
Исследование генетического алгоритма (1+(λ,λ)) в применении к генерации тестов для задачи о максимальном потоке
УДК: 004.85:004.023
Аннотация:
Большинство эволюционных алгоритмов основаны на парадигме «выживает сильнейший», и никак не используют информацию, полученную при работе со «слабейшими» решениями. Генетический алгоритм (1+(λ,λ)), в котором зачастую в процессе оптимизации используются особи, имеющие меньшее значение функции приспособленности, чем родительская особь, на тестовых задачах работает асимптотически быстрее, чем некоторые эволюционные стратегии. Целью данной работы является исследование эффективности алгоритма (1+(λ,λ)) и его сравнение с другими эволюционными алгоритмами при генерации тестов для задачи поиска максимального потока на графе.