Много вопросов еще остается по построению самой популяции и моделированию ее развития. Конечно, все представляют эволюционный процесс в целом, абстрагируясь от деталей. Но мнения по построению математической модели сильно расходятся. Существует достаточно много вариаций моделей эволюционного процесса. В основном они различаются решением нескольких принципиальных вопросов о составлении модели, таких как:
1. выбор размера популяции,
2. стратегии удаления,
3. отбор родителей,
4. воспроизводство и наследование.
Выбор размера популяции
В подавляющем большинстве моделей размер популяции является входным параметром (N), определяемым пользователем и является величиной постоянной. Здесь выделяют два типа моделей: модели поколенческие, и стационарного состояния. Модели стационарного состояния жестко задают ограничение популяции в N индивидов, и когда их количество становится N+1, включается механизм отбора, призванный уменьшить популяцию до размера N. Поколенческие же модели допускают достаточную гибкость в этом плане, разрешая появление всего нового поколения (т.е. до N потомков) перед тем как придет в действие механизм отбора. Несложно догадаться, что большой размер популяции способствует большей «поисковой мощности» алгоритма, но снижает реальную скорость его работы, и наоборот. В данный момент мы располагаем лишь начальными теоретическими результатами, которые, тем не менее, позволяют давать некоторые априорные рекомендации по выбору подходящего фиксированного размера популяции, и дают некоторое представление о необходимом уровне гибкости этой величины. Но при этом, нет почти никаких теоретических результатов, о том, как добиться высокой эффективности при построении моделей с динамической адаптацией размеров популяции.
Loading ...