Валиахметова Ю. И. Гиперэвристические алгоритмы в задачах прямоугольного раскроя

ГИПЕРЭВРИСТИЧЕСКИЕ АЛГОРИТМЫ В ЗАДАЧАХ ПРЯМОУГОЛЬНОГО РАСКРОЯ

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

Ключевые слова: гиперэвристика, метаэвристика, оптимизация, поиск, эвристика.

Yu. I. Valiakhmetova
THE HYPERHEURISTIC ALGORITHMS ARE IN THE TASKS OF THE RECTANGULAR CUTTING

The article is devoted description of basic features of hyperheuristic algorithms, applied for the decision of tasks of the rectangular cutting and packing. On the basis of results of numeral experiment got taking about efficiency of hyperheuristic algorithms.

Keywords: hyperheuristic, metaheuristic, optimization, search, heuristic.

Вестник НГУ. Серия: Информационные технологии. 2013. Т. 11, вып. 2. С. 36–43.
http://www.nsu.ru/xmlui/handle/nsu/552