Wednesday, October 21, 2009

Свойства кроссовера по Рэдклиффу в рамках теории Моральо

В одном из постов этого блога об анализе форм ставится вопрос: "каким образом могут быть объединены теория геометрических кроссоверов и анализ кроссоверов на основании форм Рэдклиффа?"

Первое, что может быть замечено общего в этих двух теориях, так это такое свойство как "respect" в аналилзе форм и "геометричность" в, так скажем, анализе геометричности. Еще в своей диссертации [1] Рэдклифф вводит понятие множества подобия (similarity set) для пары хромосом, которое является ничем иным как выпуклой оболочкой этой пары.

Вообще говоря, в рамках теории Моральо [2] понятие геометричности кроссовера, или respectful кроссовера по Рэдклиффу, является центральным. В тоже время свойство "respect" в теории Рэдклиффа является одним из целого списка свойств [1].

Следующий вопрос: как такие свойства кроссовера как "assortment", "strict transmission" могут быть сформулированы на языке выпуклых оболочек.

1. Radcliffe N. J. Genetic Neural Networks on MIMD Computers. - University of Edinburgh, 1990.
2. Moraglio A. Towards a geometric unification of evolutionary algorithms. - University of Essex, 2007.

No comments:

Post a Comment