RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Ж. вычисл. матем. и матем. физ.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Ж. вычисл. матем. и матем. физ., 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{http://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

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. Дудин Е.Б., Сметанин Ю.Г., “Проблемы и перспективы моделирования информационно-вычислительных сетей (обзор)”, Научно-техническая информация. Сер. 2: Информационные процессы и системы, 2010, № 12, 1–9  elib
    2. Ю. А. Кочетов, А. В. Плясунов, “Генетический локальный поиск для задачи о разбиении графа на доли ограниченной мощности”, Ж. вычисл. матем. и матем. физ., 52:1 (2012), 164–176  mathnet  mathscinet  zmath  adsnasa  elib; 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  crossref  isi  elib
    		• Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Просмотров:
    Эта страница:289
    Полный текст:125
    Литература:7
    Первая стр.:3
     
    Обратная связь:
    		  Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019