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

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