О проектировании и анализе компетентных селективно-рекомбинационных генетических алгоритмов

Излагаются результаты исследования двух недавно предложенных теор. моделей – модель роста популяции и модель сходимости по их возможностям характеризации условий, при которых наиболее эффективно работают селективно-рекомбинационные генетические алгоритмы. Полученные результаты были использованы для формулирования нескольких правил проектирования компетентных для практических проблем генетических алгоритмов. Компетентным называется алгоритм, который позволяет найти хорошие решения заданной проблемы за приемлемое время. Полезность предложенных правил проектирования исследовалась на двух конкретных примерах.