×
Posypkin，医学硕士。;I.Kh.西格尔。

应用并行启发式算法加快分支定界方法的并行实现。 （俄语。英文摘要） Zbl 07812380号

Zh公司。维奇斯。Mat.Mat.Fiz公司。 47，第9期，1524-1537（2007）; 计算中的翻译。数学。数学。物理学。47，第9期，1464-1476（2007）。
摘要：提出了一种分枝定界法与启发式算法相结合的并行实现方案。一维布尔背包问题的计算结果表明了该方法的有效性。讨论了局部优化时影响解加速的主要因素。

MSC公司：

2005年5月 并行数值计算

关键词：

背包问题;分枝定界法;并行计算算法;离散优化;局部优化
PDF格式BibTeX公司 XML格式引用
\textit{M.A.Posypkin}和\textit{I.Kh.Sigal}，Zh。维奇斯。Mat.Mat.Fiz公司。47，第9号，1524-1537（2007年；Zbl 07812380）；计算中的翻译。数学。数学。物理学。47，第9期，1464--1476（2007）
全文： DOI程序 MNR公司

参考文献：

[1] Voevodin V.V.、Voevodine Vl。V.，Parallelnye vychiseleniya，BKhV-Peterburg，SPb.公司。，2002
[2] Barskii A.B.，Parallelnye informatsionnye tekhnologii，INTUIT，M.，2007年
[3] Emelyanov C.B.，Afanasev A.P.，“Problemy vychiselini v raspredelennoi srede:organizatsiya vychinelii v globalnykh setyakh”，Tr.In-ta sistemnogo analiza RAN，ROKhOS，M.，2004年
[4] Posypkin M.A.，Sigal I.Kh.，“Issledovanie algoritmov parallenykh vychislenii v zadachakh diskretnoi optimizatsii rantsevogo tipa”，Zh。维奇塞尔。材料。我很清楚。文件。，45:10 (2005), 1801-1809
[5] Posypkin M.A.、Sigal I.Kh.、Galimyanova H.H.、Parallelnye algoritmy v zadachakh diskretnoi optimizatsii：vychislitelnye modeli、biblioteka、rezultaty eksperimentov、Soobsch。po prikl公司。材料。，VTs RAN，M.，2006年
[6] Ananth G.Y.，Kumar V.，Pardalos P.，“离散优化问题的并行处理”，《微型计算机百科全书》，13（1993），129-147
[7] Trienekens H.，Bruin A.，《走向并行分支和绑定算法的分类法》，报告EUR-CS-92-01，伊拉斯谟大学，鹿特丹，1992年
[8] Gendron B.，Grainic T.G.，“平行分界调查与综合”，歌剧。研究，42:6（1994），1042-1066·Zbl 0824.90096号 ·doi:10.1287/opre.42.6.1042
[9] Sigal I.Kh.、Ivanova A.P.、Vvedenie v prikladnoe diskretnoe programmirovanie、Fizmatlit，M.，2002年
[10] Kochetov Yu。，Mladenovich N.，Khansen P.，“Lokalnyi poik的chereduyschimisya okrestnostyami”，《Diskretnyi analiz i issl。歌剧。Seriya 2，10:1（2003），11-43·Zbl 1029.90062号
[11] Martello S.，Toth P.，《背包问题：算法和计算机实现》，John Wiley&Sons出版社，1990年·Zbl 0708.68002号
[12] Posypkin M.A.，“Arkhitektura i programmnaya organizatsiya biblioteki dlya resheniya zadach optimizatsii metodom vetvei i grantas na mnogoprocesssonykh vychisilitelnykh kompleksakh”，问题。维奇塞尔。v raspredelennoi srede:raspredelENye prilozheniya，kommunikatsionnye sistemmy，matem。模型i optimizatsiya，Tr.ISA RAN，KomKniga，M.，2006，18-25
[13] Sigal I.Kh.，Babinskaya Ya。L.，Posypkin M.A.，“Parallelnaya realizatsiya metoda vetvei i grantas v zadache kommivoyazhera na baze biblioteki BNB-Solver”，问题。vychislenii v raspredelennoi srede:拉斯predelenye prilozheniya，kommunikatsionnye sistemmy，matem。模型i optimizatsiya，Tr.ISA RAN，KomKniga，M.，2006，26-36
[14] Mezhvedomstvennyi superkompyuternyi tsentr RAN公司
[15] Keller H.，Pferschy U.，Pisinger D.，背包问题，施普林格，柏林，2004·Zbl 1103.90003号
[16] Iskhodnye dannye dlya zadachi o rantse公司
[17] Finkelshtein Yu。于。，Priblizhennye metody i prikladnye zadachi diskretnogo programmerovaniya，马里兰州瑙卡市，1976年
[18] Crainic T.，Toulouse M.，元启发式的并行策略。《元启发式最新手册》，Kluwer Acad。酒吧。，2002
[19] Hoff A.，Lökketangen A.，Mittet I.，0/1多维背包问题的遗传算法，Norsk Informatikkonferanse，1996，291-302 pp。
[20] Glover F.，Kochenberger G.，“多维背包问题的关键事件禁忌搜索”，元神经系统：理论与应用。，1996, 407-427 ·Zbl 0877.90055号
[21] Matsumura T.，Nakamura M.，Okech J.，Onaga K.，“松耦合多处理器系统上的并行和分布式遗传算法”，IEICE Trans。芬丹。电子。Communs计算。科学。（日本），E81-A:4（1998），540-546
[22] Niar S.，Freville A.，“0-1多维khapsack问题的并行禁忌搜索算法”，第11国际。并行处理研讨会（IPPS’97），1997年，512-516
[23] Denzinger J.，Offermann T.，“进化算法和其他搜索范式之间的合作”，Proc。CEC-99，IEEE出版社，华盛顿，1999年，2317-2324
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。