Например, Бобцов

Исследование генетического алгоритма (1+(λ,λ)) в применении к генерации тестов для задачи о максимальном потоке

Сборник тезисов
Конференция:IV Всероссийский конгресс молодых ученых
Раздел:Информационные и интеллектуальные системы и технологии
Рубрика:Технологии программирования и искусственный интеллект
Год:2015

Исследование генетического алгоритма (1+(λ,λ)) в применении к генерации тестов для задачи о максимальном потоке

УДК:004.85:004.023

Аннотация

Большинство эволюционных алгоритмов основаны на парадигме «выживает сильнейший», и никак не используют информацию, полученную при работе со «слабейшими» решениями. Генетический алгоритм (1+(λ,λ)), в котором зачастую в процессе оптимизации используются особи, имеющие меньшее значение функции приспособленности, чем родительская особь, на тестовых задачах работает асимптотически быстрее, чем некоторые эволюционные стратегии. Целью данной работы является исследование эффективности алгоритма (1+(λ,λ)) и его сравнение с другими эволюционными алгоритмами при генерации тестов для задачи поиска максимального потока на графе.

Материалы конференций