РЕКУРСИВНЫЙ ГЕНЕТИЧЕСКИЙ АЛГОРИТМ ПОИСКА ЭКСТРЕМУМА: ПОСТРОЕНИЕ И ОЦЕНКА ТРУДОЕМКОСТИ

摘要

В статье предлагается оригинальный рекурсивный алгоритм эвристического поиска экстремума функции, определенной в многомерном кубе евклидова пространства. Алгоритм базируется на использовании рекурсии для порождения бинарного дерева "популяции" и отбора ее наилучших точек с применением основных генетических операций - кроссинговера и мутации. С использованием методов решения линейных неоднородных рекуррентных соотношений получена явная функция для числа точек, исследуемых алгоритмом в области определения функции, и на этой основе получена оценка его трудоемкости.