М. А. Посыпкин, И. Х. Сигал, “Применение параллельных эвристических алгоритмов для ускорения параллельного метода ветвей и границ”, Ж. вычисл. матем. и матем. физ., 2007, том 47, номер 9,страницы 1524

Эта публикация цитируется в 2 статьях

Применение параллельных эвристических алгоритмов для ускорения параллельного метода ветвей и границ

М. А. Посыпкин^a, И. Х. Сигал^b

^a 109004 Москва, пр-т 60-летия Октября, 9, ИСА РАН
^b 119991 Москва, ул. Вавилова, 40, ВЦ РАН

Аннотация: Предложена схема параллельной реализации совместной работы метода ветвей и границ и эвристических алгоритмов. Приводятся результаты экспериментов для задачи об одномерном булевом ранце, которые демонстрируют эффективность предлагаемого подхода. Анализируются основные факторы, влияющие на сокращение времени решения задачи с применением методов локальной оптимизации. Библ. 22. Фиг. 4. Табл. 8.

Ключевые слова: задача о ранце, метод ветвей и границ, алгоритмы параллельных вычислений, дискретная оптимизация, локальная оптимизация.

УДК: 519.6:519.852.6

Поступила в редакцию: 08.02.2007