Теоретическое jбоснование ГА

supremum8 ноября 2005Data Mining9 комментариев

Хочу перепроверить свои выводы относительно ГА.

Формально целью генетического алгоритма является нахождение генотипа доставляющего максимум функции приспособленности. В литературе не всегда говориться явно, но подразумевается наличие простой общей зависимости в задачах, хорошо решаемых генетическими алгоритмами - чем больше пробный генотип похож на искомый генотип, тем выше его приспособленность. Действительно, если бы никакой общей зависимости не было, то эффективней всего было бы выполнить последовательный перебор генотипов. Если бы имели место более сложные общие зависимости, то используемые генетические операции не смогли бы учесть их. Генетические операции слишком просты, чтобы учесть более сложные общие зависимости.