Дунаевская, Ольга ИгоревнаЯщук, Н. И.2014-11-112014-11-112012Дунаевская О. И. Рекуррентная оценка продолжительности ожидания прогрессора в генетическом алгоритме / О. И. Дунаевская, Н. И. Ящук // Вестник Нац. техн. ун-та "ХПИ" : сб. науч. тр. Темат. вып. : Системный анализ, управление и информационные технологии. – Харьков : НТУ "ХПИ". – 2012. – № 30. – С. 83-88.https://repository.kpi.kharkov.ua/handle/KhPI-Press/10134Рассмотрен один из актуальных вопросов совершенствования генетических алгоритмов. Предложена процедура рекуррентной оценки продолжительности ожидания прогрессора - особи, обеспечивающей лучшее решение по сравнению с полученными ранее. Задача решена применительно к 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.ruзадача комбинаторнаяалгоритм адаптивныйпространство поискапогрешностьArticle