Конвергенция (эволюционные вычисления) - Convergence (evolutionary computing)

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

Рекомендации

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