Сравнение использования поколенческой стратегии в моделях Голдберга и Холланда при решении однородной минимаксной задачи

генетические алгоритмы модель Голдберга модель Холланда NP-полные задачи поколенческая стратегия теория расписаний.

Механизм продвижения воды в капиллярах ксилемы растений, Исследование механических свойств покрытия, наносимого методом электроискрового легирования, ...

Теория расписаний — раздел дискретной математики, занимающийся проблемами упорядочения. <...> В данной работе рассмотрена однородная минимаксная задача, которая относится к классу NP-полных задач. <...> Получение точного решения возможно только для малого количества заданий и приборов, а при большом количестве использование данного метода крайне затруднительно. <...> Для решения поставленной задачи в данной работе подробно рассматриваются модификации моделей Холланда и Голдберга. <...> Формируется начальное поколение, состоящее из заданного числа особей. <...> Пропорциональный отбор особей и применение генетических алгоритмов (ГА) операторов кроссовера и мутации с заданной вероятностью для создания нового поколения. <...> Проверка условия конца работы алгоритма, которая обычно заключается в неизменности лучшего решения в течение заданного числа поколений. <...> Формируется начальное поколение, состоящее из заданного числа особей. <...> Турнирный отбор особей и применение ГА операторов кроссовера и мутации с заданной вероятностью для создания нового поколения. <...> Проверка условия конца работы алгоритма, которая обычно заключается в неизменности лучшего решения в течение заданного числа поколений. <...> Из [4, 7] известно, что иногда полезно варьировать размер популяции, то есть количество особей может быть не только постоянным, но и переменным. <...> Применительно к рассматриваемой задаче в модификациях алгоритмов Холланда и Голдберга были использованы базовые изменения количества особей в поколении по следующим схемам: Схема поколенческой стратегии формирования нового поколения 1–2: 1) В первом поколении задавалось количество особей . 2) Во втором поколении генерировалось в два раза больше особей, чем в первом поколении. <...> 3) В третьем поколении происходил возврат к исходному количеству особей чество раз. <...> Кроме того, для модификаций алгоритмов были использованы схемы поколенческой стратегии 1–2–3–4–5 и 1–2–3–4–5–6–7–8–9, которые отличаются <...>

• Похожие документы из РУАЭСТ
• |
• Похожие документы из Руконт