Рекуррентная оценка продолжительности ожидания прогрессора в генетическом алгоритме

Abstract

Рассмотрен один из актуальных вопросов совершенствования генетических алгоритмов. Предложена процедура рекуррентной оценки продолжительности ожидания прогрессора - особи, обеспечивающей лучшее решение по сравнению с полученными ранее. Задача решена применительно к NP-полным комбинаторным задачам.One of the topical questions of genetic algorithm improvement was considered. There was suggested a recurrent estimation procedure of the waiting period for progressor – the individual, providing a better solution compared with those obtained previously. The problem is solved as applied to the NP-complete combinatorial task.