Исследование модификаций турнирного отбора при решения неоднородной минимаксной задачи модифицированной моделью Голдберга

Аннотация

Кобак В.Г., Жуковский А.Г., Кузин А.П.

Дата поступления статьи: 18.05.2018

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

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

05.13.01 - Системный анализ, управление и обработка информации (по отраслям)

`