Исследование точностных и временных характеристик островной модели. Модели Холланда и Голдберга для неоднородной минимаксной задачи

      Аннотация: В данной работе подробно рассмотрена одна из наиболее емких моделей генетических алгоритмов, а именно островная модель. При решении NP- полных задач часто используют генетические алгоритмы, а также их модели для получения решений очень близких к оптимуму. Для задач малой и средней размерности применение таких алгоритмов часто приводит к оптимальному значению целевой функции. При решении неоднородной минимаксной островной моделью в качестве развития острова использовалась модель Холланда или Голдберга, что в классической островной модели не прописано. Еще одна особенность данной работы заключается в том, что использовалось множество миграций, которые характерны только для островной модели. Проведено плотное обоснование выбора языка программирования. Было разработано программное средство для нахождения решения экстремальных задач с использованием классического генетического алгоритма и различных модификаций генетического алгоритма на базе островной модели, так как эти алгоритмы актуальны в наше время и постоянно развиваются.

Ключевые слова: генетический алгоритм, Генетический алгоритм, нейронная сеть, островная модель, модель Холланда, модель Голдберга, минимаксная задача