Рекуррентная оценка продолжительности ожидания прогрессора в генетическом алгоритме
Вантажиться...
Дата
2012
ORCID
DOI
Науковий ступінь
Рівень дисертації
Шифр та назва спеціальності
Рада захисту
Установа захисту
Науковий керівник
Члени комітету
Видавець
НТУ "ХПИ"
Анотація
Рассмотрен один из актуальных вопросов совершенствования генетических алгоритмов. Предложена процедура рекуррентной оценки продолжительности ожидания прогрессора - особи, обеспечивающей лучшее решение по сравнению с полученными ранее. Задача решена применительно к 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.
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.
Опис
Ключові слова
задача комбинаторная, алгоритм адаптивный, пространство поиска, погрешность
Бібліографічний опис
Дунаевская О. И. Рекуррентная оценка продолжительности ожидания прогрессора в генетическом алгоритме / О. И. Дунаевская, Н. И. Ящук // Вестник Нац. техн. ун-та "ХПИ" : сб. науч. тр. Темат. вып. : Системный анализ, управление и информационные технологии. – Харьков : НТУ "ХПИ". – 2012. – № 30. – С. 83-88.