RUS  ENG
Полная версия
ЖУРНАЛЫ // Препринты Института прикладной математики им. М. В. Келдыша РАН // Архив

Препринты ИПМ им. М. В. Келдыша, 2005, 082, 19 стр. (Mi ipmp723)

Мета-методы $\mathcal{NP}$-программирования

А. В. Ворожцов


Аннотация: Работа посвящена базисным идеям, которые используют программисты при разработке приближëнных алгоритмов решения $\mathcal{NP}$-сложных или плохо формализованных задач. Большая часть этих методов известна и активно используется на практике. Приведена классификация этих методов и рассмотрено несколько важных аспектов осуществления метасистемных переходов на уровне организации алгоритмов. Описан слабо изученный метод введения макро-объектов и макро-языка, а известные генетические алгоритмы, метод отжига, метод масштабирования разложены на более элементарные мета-эвристики.



© МИАН, 2024