|
Ж. вычисл. матем. и матем. физ., 2007, том 47, номер 9, страницы 1524–1537
(Mi zvmmf247)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Применение параллельных эвристических алгоритмов для ускорения параллельного метода ветвей и границ
М. А. Посыпкинa, И. Х. Сигалb a 109004 Москва, пр-т 60-летия Октября, 9, ИСА РАН
b 119991 Москва, ул. Вавилова, 40, ВЦ РАН
Аннотация:
Предложена схема параллельной реализации совместной работы метода ветвей и границ и эвристических алгоритмов. Приводятся результаты экспериментов для задачи об одномерном булевом ранце, которые демонстрируют эффективность предлагаемого подхода. Анализируются основные факторы, влияющие на сокращение времени решения задачи с применением методов локальной оптимизации. Библ. 22. Фиг. 4. Табл. 8.
Ключевые слова:
задача о ранце, метод ветвей и границ, алгоритмы параллельных вычислений, дискретная оптимизация, локальная оптимизация.
Полный текст:
PDF файл (2170 kB)
Список литературы:
PDF файл
HTML файл
Англоязычная версия:
Computational Mathematics and Mathematical Physics, 2007, 47:9, 1464–1476
Реферативные базы данных:
Тип публикации:
Статья
УДК:
519.6:519.852.6 Поступила в редакцию: 08.02.2007
Образец цитирования:
М. А. Посыпкин, И. Х. Сигал, “Применение параллельных эвристических алгоритмов для ускорения параллельного метода ветвей и границ”, Ж. вычисл. матем. и матем. физ., 47:9 (2007), 1524–1537; Comput. Math. Math. Phys., 47:9 (2007), 1464–1476
Цитирование в формате AMSBIB
\RBibitem{PosSig07}
\by М.~А.~Посыпкин, И.~Х.~Сигал
\paper Применение параллельных эвристических алгоритмов для ускорения параллельного метода ветвей и границ
\jour Ж. вычисл. матем. и матем. физ.
\yr 2007
\vol 47
\issue 9
\pages 1524--1537
\mathnet{http://mi.mathnet.ru/zvmmf247}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2387661}
\transl
\jour Comput. Math. Math. Phys.
\yr 2007
\vol 47
\issue 9
\pages 1464--1476
\crossref{https://doi.org/10.1134/S0965542507090084}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-34848826510}
Образцы ссылок на эту страницу:
http://mi.mathnet.ru/zvmmf247 http://mi.mathnet.ru/rus/zvmmf/v47/i9/p1524
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
Эта публикация цитируется в следующих статьяx:
-
Дудин Е.Б., Сметанин Ю.Г., “Проблемы и перспективы моделирования информационно-вычислительных сетей (обзор)”, Научно-техническая информация. Сер. 2: Информационные процессы и системы, 2010, № 12, 1–9
-
Ю. А. Кочетов, А. В. Плясунов, “Генетический локальный поиск для задачи о разбиении графа на доли ограниченной мощности”, Ж. вычисл. матем. и матем. физ., 52:1 (2012), 164–176
; Yu. A. Kochetov, A. V. Plyasunov, “Genetic local search the graph partitioning problem under cardinality constraints”, Comput. Math. Math. Phys., 52:1 (2012), 157–167
|
Просмотров: |
Эта страница: | 353 | Полный текст: | 170 | Литература: | 12 | Первая стр.: | 3 |
|