Работу алгоритма прекращаем при достижении популяцией состояния адаптации, идентифицируемому по стягиванию ядра популяции сначала в ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Вороновский Г.К. Генетические алгоритмы, искусственные нейронные сети и проблемы виртуальной реальности


Работу алгоритма прекращаем при достижении популяцией состояния адаптации, идентифицируемому по стягиванию ядра популяции сначала в плотное облачко, а затем - в точку. Кроссовер как механизм изменчивости теряет в таких условиях свою силу - при скрещивании идентичных родителей потомок ничем не будет отличаться ни от одного из них. Мутация и инверсия будут по-прежнему модифицировать потомство, тестируя все новые и новые точки поискового пространства, но безуспешно - лучше найденного решения нет, и потомки не смогут даже втиснуться в вырожденное ядро.

(cкачать страницу)

Смотреть книгу на libgen

 Работу алгоритма прекращаем при достижении популяцией состояния адаптации,  идентифицируемому по стягиванию ядра популяции сначала в плотное облачко,  а затем  -  в точку.  Кроссовер как механизм изменчивости теряет в таких условиях свою силу  -  при скрещивании идентичных родителей потомок ничем не будет отличаться ни от одного из них.  Мутация и инверсия будут по-прежнему модифицировать потомство,  тестируя все новые и новые точки поискового пространства,  но безуспешно  -  лучше найденного решения нет,  и потомки не смогут даже втиснуться в вырожденное ядро.