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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。