156
[START_CREATURES_PERCENT*MAX_CREATURES/100] особей.
Далее размер популяции может варьироваться случайным образом или
в зависимости от параметров списка значений
функции качества осо-
бей.
Процесс поиска заканчивается, когда значение
функции качества
изменяется
незначительно (MIN_DIFFERENCE_100/100) за
STOP_IDLE_ITERATIONS или время простоя всех процессоров неве-
лико по сравнению с общим временем выполнения. Кроме этого, огра-
ничивается число поколений (MAX_CYCLES). Результатом работы
является расписание, имеющее наименьшую длину для данной попу-
ляции, т.е. выбирается лучшая особь.
В программе предусмотрена возможность расширения алгоритма
при помощи т. н. островной схемы, однако ее реализация резко увели-
чила бы количество вычислений
функции качества, что крайне неже-
лательно ввиду ее сложности.
Достарыңызбен бөлісу: 
