Sunday, September 6, 2009

Convex Search

Именно такое название дал A. Moraglio тому свойству эволюционных алгоритмов, что алгоритм "based on geometric crossover leads to a form of search that cannot extend beyond the convex hull of the initial population. Mutation can be used to allow non-
convex search" [1, с. 250]. Таким образом единственный оператор, который позволяет выйти за выпуклую оболочку начальной популяции - мутация. Интересным является то, что понятие схемы, на самом деле, совпадает с понятием выпуклой оболочки для пространства Хэмминга.

1. Moraglio A. Towards a geometric unification of evolutionary algorithms. - University of Essex, 2007.

No comments:

Post a Comment