На сегодняшний день есть только один класс задач, для которого достигнуто более глубокое понимание поведения ГА. Это задачи, где ландшафт целевой функции не зависит от времени, а приспособленность каждого индивида может быть вычислена независимо от других членов популяции.
Но такое понимание исчезает, когда мы обращаемся к задачам, ландшафт целевой функции которых не удовлетворяет традиционным допущениям. Существует как минимум три важных класса задач, которые остро нуждаются разработке методики решения:
1. задачи с автономно меняющимися ландшафтами,
2. задачи развития кооперативного поведения,
3. экологические проблемы.
Задачи с автономно меняющимися ландшафтами
Задачи такого типа возникают, когда целевая функция определяется в терминах факторов окружающей среды, например, времени. Как правило, это задачи с участием механических устройств, которые изнашиваются, и их приспособленность со временем падает. Например, построение схемы грузоперевозок при определенном количестве машин с учетом того, что на некоторых дорогах машины изнашиваются быстрее и их «эффективность» падает.
Задачи развития кооперативного поведения
Этот класс составляют задачи, где приспособленность одного индивида зависит от того, насколько хорошо ее дополнят другие. Т.е. цель не искать лучшего индивида, а выявить группу индивидов, коллективно решающих проблему. В качестве примера можно привести задачу о проектировании некой системы защиты. Индивидом будет являться один элемент защиты, с некоторыми характеристиками предотвращающий все или некоторые типы атаки. Тогда популяция будет являть собой целую систему защиты. В ней будет происходить развитие индивидов от большого количества универсалов, до меньшего количества «специалистов», взаимодополняющих друг друга.
Loading ...