Панос М. Пардалос выступит с основным докладом на 12-ой Международной конференции PPSN-2012

Панос М. Пардалос выступит с основным докладом "Глобальный алгоритм поиска равновесия для задач комбинаторной оптимизации" на 12-ой Международной конференции PPSN-2012 , которая состоится в Таормине, Италия, 1-5 сентября 2012 года.

Панос М. Пардалос выступит с основным докладом "Глобальный алгоритм поиска равновесия для задач комбинаторной оптимизации" на 12-ой Международной конференции PPSN-2012, которая состоится в Таормине, Италия, 1-5 сентября 2012 года.

Краткое описание:

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

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

Это совместная работа с Дмитрием  Коренкевичем и Олегом  Шило.