Tuesday, September 8, 2009

Гипотеза гладких ландшафтов

В работе [1] высказана гипотеза, что различные метаэвристики дают наилучшие результаты на гладких ландшафтах фитнесс-функции (fitness landscapes). Признаться, гипотеза не нова, и до него она не раз озвучивалась. Теперь этот автор предлагает, основываясь на теории геометрических кроссоверов, развить теорию гладких ландшафтов, которую он видит как то, что может объединить теорию и практику эволюционных вычислений.

Под гладким ландшафтом понимается то, что для близких решений (опять же в некоторой метрике) значения их критериев коррелиоуют.

В работе [2] предложена модель гладких ландшафтов на основе гауссовых случайных полей, заданных на произвольных метрических пространствах. Гладкость ландшафта в этой модели контролируема, соответственно, для различной гладкости в данной модели может быть проведено тестирование, например эволюционных алгоритмов. Что и было проделано авторами для пространства Хэмминнга и их гипотеза была подтверждена. Опять возникает вопрос, какие результаты даст данная модель для, например, множества перестановок.

1. Moraglio A. Towards a geometric unification of evolutionary algorithms. - University of Essex, 2007.
2. Moraglio A. A gaussian random field model of smooth fitness landscapes / Proceedings of the tenth ACM SIGEVO workshop on Foundations of genetic algorithms, 171-182, 2009.

1 comment:

  1. Considerably, this post is really the sweetest on this notable topic. I harmonise with your conclusions and will thirstily look forward to your incoming updates. Saying thanks will not just be sufficient, for the phenomenal clarity in your writing. I will directly grab your rss feed to stay informed of any updates. Admirable work and much success in your business dealings!? Please excuse my poor English as it is not my first tongue.

    ReplyDelete