• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Глава

Global Equilibrium Search Algorithms for Combinatorial Optimization Problems

P. 227-286.
Shylo O., Korenkevych D., Pardalos P. M.

Глобальный поиск равновесия (GES) – это мета-эвристическая система, которая разделяет похожие идеи с методом имитации отжига. GES накапливает компактный набор информации о пространстве поиска для создания перспективных начальных решений для методов, которые требуют исходное решение, как, например, простой метод локального поиска. Глобальный поиск равновесия стал успешным для многих классических задач дискретной оптимизации: безусловная задача квадратичного программирования, задача максимальной выполнимости, многомерная задача о рюкзаке и задача планирования рабочего расписания. GES обеспечивает современное состояние производительности во всех этих областях по сравнению с самыми известными действующими алгоритмами, которые описаны в литературе. GES алгоритм может быть продлен естественно для параллельных вычислений, так как он выполняет поиск одновременно в различных областях пространства решений. В этом докладе мы предоставляем обзор глобального поиска равновесия и обсуждаем некоторые успешные приложения.

В книге

Global Equilibrium Search Algorithms for Combinatorial Optimization Problems
Iss. 7492. Saarbrücken: Springer, 2012.