Матевристика - Matheuristics

Матевристика находятся алгоритмы оптимизации сделано взаимодействием метаэвристика и математическое программирование (МП) техники. Существенной особенностью является использование в некоторой части алгоритмов функций, полученных из математической модели интересующих проблем, таким образом, определение "эвристика на основе моделей"фигурирующая в названии некоторых мероприятий серии конференций, посвященных математике. веб-страница математики.

Тема вызвала интерес сообщества исследователей, что привело к публикации отдельных томов и специальных выпусков журнала.[1][2][3] помимо специальных треков и сессий на более широких конференциях.

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

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

Рекомендации

  1. ^ Гибридизация метаэвристики и математического программирования. Серия: Анналы информационных систем, Том. 10 Маньеццо, Витторио; Штюцле, Томас; Восс, Стефан (ред.), Springer, 2009. [1]
  2. ^ Специальный выпуск о вкладе математики в метаэвристику. Приглашенные редакторы: Витторио Маниеццо, Стефан Восс и Пьер Хансен, «Журнал эвристики», том 15, номер 3 / июнь 2009 г. [2][мертвая ссылка ]
  3. ^ Марко А. Боскетти, В. Маниеццо, М. Роффилли и Антонио Болюфе Релер. Матевристика: оптимизация, моделирование и управление. Proc. HM 2009, LNCS 5818, стр. 171–177, 2009. Springer-Verlag Berlin Heidelberg 2009 [3]

внешняя ссылка

  • Матевристика 2006 1-й международный семинар по математическому вкладу в метаэвристику.
  • Матевристика 2008 2-й Международный семинар по модельно-ориентированной метаэвристике
  • Матевристика 2010 3-й Международный семинар по модельно-ориентированной метаэвристике
  • Матевристика 2012 4-й Международный семинар по модельно-ориентированной метаэвристике
  • Матевристика 2014 5-й Международный семинар по модельно-ориентированной метаэвристике
  • Матевристика 2016 6-й Международный семинар по модельно-ориентированной метаэвристике

Избранные публикации

  • [4] М. Казерта, С. Фосс: математико-эвристический алгоритм для задачи секвенирования ДНК. Конспект лекций по информатике 6073 (2010), 25 - 36