Sunday, September 13, 2009

N-арный геометрический кроссовер

В работе [1] дается определение геометрического кроссовера с N-родителями такое, что потомки содержатся в выпуклой метрической облочке своих родителей для некоторой метрики d. В классе этих кроссоверов выделяется подкласс разложимых рекомбинаций с тремя родителями, т.е. таких, которые могут быть разложены на последовательность бинарных геометрических кроссоверов относительно одной метрики.

Для определения свойств выпуклости используются понятие выпуклой структуры (convex structure, algebraic closure ), оператор создания выпуклой оболочки ВО (convex hull operator). Оператор ВО, примененный к множеству мощностью два называется оператора создания отрезка (segment operator). Также определяется понятие геодезической выпуклости (geodesic convexity).

Определение N-арного кроссовера интересно тем, что дает возможность рассмотреть его как оператор, выводящий или не выводящий за пределы мультимножества с мощностью больше 2.

1. A. Moraglio, C. Di Chio, and R. Poli. Geometric Particle Swarm Optimisation / Proceedings of European Conference on Genetic Programming, 2007.

No comments:

Post a Comment