|
Препринты Института прикладной математики им. М. В. Келдыша РАН, 2005, 082, 19 стр.
(Mi ipmp723)
|
|
|
|
Мета-методы $\mathcal{NP}$-программирования
А. В. Ворожцов
Аннотация:
Работа посвящена базисным идеям, которые используют программисты при разработке приближëнных алгоритмов решения $\mathcal{NP}$-сложных или плохо формализованных задач. Большая часть этих методов известна и активно используется на практике. Приведена классификация этих методов и рассмотрено несколько важных аспектов осуществления метасистемных переходов на уровне организации алгоритмов. Описан слабо изученный метод введения макро-объектов и макро-языка, а известные генетические алгоритмы, метод отжига, метод масштабирования разложены на более элементарные мета-эвристики.
Образец цитирования:
А. В. Ворожцов, “Мета-методы $\mathcal{NP}$-программирования”, Препринты ИПМ им. М. В. Келдыша, 2005, 082, 19 с.
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ipmp723 https://www.mathnet.ru/rus/ipmp/y2005/p82
|
|