Проектирование общих операционных технологий в редакторе технологических процессов РТП2000. Белашов В.А - 23 стр.

  10. Если выполнилось условие останова, то завершить работу, иначе переход на
      шаг 2.

Теперь рассмотрим подробнее отдельные этапы алгоритма.

      Наибольшую роль в успешном функционировании алгоритма играет этап
отбора родительских хромосом на шагах 3 и 4. При этом возможны различные
варианты. Наиболее часто используется метод отбора, называемый рулеткой. При
использовании такого метода вероятность выбора хромосомы определяется ее
приспособленностью, то есть PGet(Ai) ~ Fit(Ai)/Fit(Bt). Использование этого метода
приводит к тому, что вероятность передачи признаков более приспособленными
особями потомкам возрастает. Другой часто используемый метод – турнирный
отбор. Он заключается в том, что случайно выбирается несколько особей из
популяции (обычно 2) и победителем выбирается особь с наибольшей
приспособленностью.     Кроме   того,   в   некоторых    реализациях   алгоритма
применяется так называемая стратегия элитизма, которая заключается в том, что
особи с наибольшей приспособленностью гарантировано переходят в новую
популяцию. Использование элитизма обычно позволяет ускорить сходимость
генетического алгоритма. Недостаток использования стратегии элитизма в том, что
повышается вероятность попадания алгоритма в локальный минимум.

      Другой важный момент – определение критериев останова. Обычно в качестве
них     применяются    или    ограничение    на    максимальное     число    эпох
функционирования алгоритма, или определение его сходимости, обычно путем
сравнивания приспособленности популяции на нескольких эпохах и остановки при
стабилизации этого параметра.




      4. Размерный анализ технологического процесса
      Методика размерного анализа технологических процессов довольно хорошо
разработана. Определенную проблему составляет лишь механизм автоматического