Отцы и дети...

Albatross23 апреля 2007Data Mining1 комментарий

Здравствуйте, уважаемый Qai!
Опять спешу к Вам за советом.
Создал ГА, призванный максимизировать целевую функцию (возможный диапазон от -100 до +100). Особи первоначальной (случайной) популяции показывали около -98. Спустя 10-15 поколений самая эффективная особь продемонстрировала -71. Однако дальнейшее эволюционирование остановилось. Полагаю, это следует констатировать как вход в локальный максимум. Печальнее всего то, что потомство от 2-х лучших особей показывает в среднем те же 98-99, что и случайные особи первой популяции.
В чем тут может быть ошибка?
Могу сам же предположить следующее:
В моем ГА из поколения выбираются ТОЛЬКО ДВЕ особи, дающие потомство ВСЕМУ следующему поколению. Возможно, в этом причина упора в лок. максимум? Судя по статьям в инете, слабые особи тоже должны участвовать в скрещивании, только с меньшей вероятностью.
Но мне был бы очень полезен Ваш совет…
Всегда ли средняя особь одного поколения должна быть лучше средней особи предыдущего поколения?