Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

№ 82, Москва, 2005 г.
Авторы: Ворожцов А.В.
Мета-методы NP-программирования
Аннотация:
Работа посвящена базисным идеям, которые используют программисты при разработке приближённых алгоритмов решения NP-сложных или плохо формализованных задач. Большая часть этих методов известна и активно используется на практике. Приведена классификация этих методов и рассмотрено несколько важных аспектов осуществления метасистемных переходов на уровне организации алгоритмов. Описан слабо изученный метод введения макро-объектов и макро-языка, а известные генетические алгоритмы, метод отжига, метод масштабирования разложены на более элементарные мета-эвристики.
Ключевые слова:
NP-программирование, NP-сложные задачи, метасистемные переходы,метод отжига, генетические алгоритмы, метод масштабирования
Язык публикации: русский, страниц: 19
Направление исследований:
Программирование, параллельные вычисления, мультимедиа
Полный текст:
  (PDF)
Сведения об авторах:
  • Ворожцов А.В.