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

редактировать

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

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

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

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

Рекомендации
внешняя ссылка
  • Матевристика 2006 1-й международный семинар по математическому вкладу в метаэвристику.
  • Матевристика 2008 2-й международный семинар по модельно-ориентированной метаэвристике
  • Матевристика 2010 3-й Международный семинар по модельно-ориентированной метаэвристике
  • Матевристика 2012 4-й Международный семинар по модельно-ориентированной метаэвристике
  • Матевристика 2014 5-й Международный семинар по модельно-ориентированной метаэвристике
  • Матевристика 2016 6-й Международный семинар по модельно-ориентированной метаэвристике
Избранные публикации
  • [5] Маниеццо, Витторио, Боскетти, Марко Антонио, Штюцле, Томас: математика, алгоритмы и реализации. Springer International Publishing (2021 г.)
  • [6] М. Казерта, С. Восс: математико-эвристический алгоритм для задачи секвенирования ДНК. Конспект лекций по информатике 6073 (2010), 25 - 36
Последняя правка сделана 2024-01-01 11:36:41
Содержание доступно по лицензии CC BY-SA 3.0 (если не указано иное).
Обратная связь: support@alphapedia.ru
Соглашение
О проекте