Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску

Конвергенция - это явление в эволюционных вычислениях. Это приводит к остановке эволюции, потому что абсолютно все люди в популяции идентичны. Полную конвергенцию можно увидеть в генетических алгоритмах (типе эволюционных вычислений), используя только кроссовер.(способ объединения особей для получения нового потомства). Преждевременная конвергенция - это когда совокупность сошлась к единому решению, но это решение не так высокого качества, как ожидалось, т. Е. Совокупность «застряла». Однако конвергенция не обязательно является негативным явлением, потому что популяции часто через некоторое время стабилизируются в том смысле, что все лучшие программы имеют общего предка и их поведение очень похоже (или идентично) как друг другу, так и с поведением людей с высокой приспособленностью программы предыдущих поколений. Часто термин « конвергенция» используется нечетко. Конвергенции можно избежать с помощью различных методов создания разнесения.

Ссылки [ править ]

Основы генетического программирования