Уточнение общего алгоритма

Необходимо определить, каким образом применить этот алгоритм, чтобы он проявлял хорошую сходимость и обеспечивал быстрый и качественный поиск. Исходя из предположения, что клиенту нужен только один – самый лучший тур, будем рассматривать задачу поиска одного экстремума. Быстрый поиск одного экстремума может быть достигнут путём использования параметров, которые способствуют максимально быстрой сходимости за счёт манипулирования только особями, обладающими лучшей приспособленностью, при этом более «слабые» члены популяции не участвуют в формировании родительских пар и не выживают после процедуры отбора. Этого можно достичь путём применения селективного выбора пар и элитного метода отбора. Размер популяции в данном случае не имеет смысла увеличивать, поскольку он влияет на фактор «исследования», который в данной задаче не так важен, как фактор «использования». Правда, слишком маленький размер приводит к ситуации, когда алгоритм замыкается на локальном максимуме, далёком от глобального – слишком велика вероятность гибели полезных генов. При отказе от стратегии элитизма поиск превращается в обычный перебор, который сходится гораздо медленнее. Вероятность кроссинговера, как основного инструмента прогресса, достаточно велика. А вот излишняя вероятность мутации или инверсии только ухудшает сходимость. Опытным путём были установлены оптимальные вероятности: для кроссинговера – 0.8, для инверсии и мутации – по 0.1.