3.3. Использованная модель генетических вычислений В силу сравнительно высокой вычислительной сложности функ-
ции качества, в данном алгоритме не может быть применен алгоритм,
полностью заменяющий следующее поколение индивидов и перевы-
числяющий все значения функции качества. Использован параметри-
зованный ГА, при котором на каждом шаге порождается случайное
число
особей
[в
среднем (AVG_MUTATE_PERCENT+
AVG_RECOMBINATE_PERCENT)*N_CREATURES] потомков, полу-
ченных путем скрещивания или мутации родителей (родителя). Кон-
станты здесь и далее берутся из ini-файла при запуске программы. При
этом сначала порождаются мутантные особи, и затем они сразу же мо-
гут стать родителями рекомбинантных особей. Затем из всей попол-
ненной популяции выбирается не более MAX_CREATURES особей,
при этом отбираются лучшие, но с учетом случайного «штрафа».
Средняя
величина
«штрафа»
задается
константой
RANDOM_SELECTING_PERCENT в ini-файле.
