×

运筹学中的并行计算优化:一个新的综合框架、文献综述和研究方向。 (英语) Zbl 1443.90002号

摘要:使用并行算法解决优化问题在OR中有着悠久的传统。它对于解决许多领域(包括金融、物流、生产和设计)中的硬优化问题的未来相关性,通过增强强大计算能力的可用性得到了利用。我们承认存在一些关于并行优化的文献综述,但没有发现涵盖精确和(元)启发式方法并行化最新文献的综述。然而,在过去的十年中,并行计算能力已经取得了实质性的进步,并被OR学者所使用,因此对OR中现代并行优化的概述是有益的。以往综述的另一个问题是采用了不同的焦点,因此用于描述和构建先前文献的概念有所不同。这种异质性伴随着缺乏跨方法论、应用领域和问题的并行优化统一框架,最终导致对OR中已实现和仍需进行的并行优化的整体零散描述。这篇综述通过三个方面解决了上述问题:首先,我们提出了一个新的跨优化问题、算法和应用领域的并行计算优化集成框架。该框架集成了并行优化的算法设计和计算实现的观点。其次,我们应用该框架综合了OR中并行优化的先前研究,重点是2008年至2017年期间发表的计算研究。最后,提出了OR并行优化的研究方向。

MSC公司:

90-08 运筹学和数学规划相关问题的计算方法
2005年5月 并行数值计算
90 C59 数学规划中的近似方法和启发式
90-02 与运筹学和数学规划有关的研究博览会(专著、调查文章)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 阿巴斯(Abbasian),R。;Mouhoub,M.,《图形着色问题的分层并行遗传方法》,应用智能,39,3,510-528(2013)
[2] Abouelfarag,A.A。;艾丽,W.M。;Elbialy,A.G.,《使用OpenMP进行蚁群优化并行化的性能分析和调整》,第14届IFIP tc 8计算机信息系统和工业管理国际会议论文集,73-85(2015)
[3] 阿布勒德赫,G。;陈,H。;Ghanim,M.,《提高交通系统遗传算法的性能:并行遗传算法案例》,《基础设施系统杂志》,22,4(2016)
[4] Adamidis,P.,并行遗传算法文献综述,塞萨洛尼基亚里士多德大学,塞萨洛尼基,希腊,技术报告(1994)
[5] 阿德尔,D。;Bendjoudi,A。;El-Baz,D。;AitZai,A.,用于阻塞车间调度问题的基于GPU的两级并行B&B,IEEE国际并行和分布式处理研讨会研讨会(IPDPSW),美国伊利诺伊州芝加哥,747-755(2016)
[6] 阿格拉瓦尔,J。;Mathew,T.V.,使用并行遗传算法的公交线路网络设计,土木工程计算杂志,18,3,248-256(2004)
[7] 艾扎伊,A。;Boudhar,M.,《阻塞作业车间调度问题的并行分枝定界和并行粒子群优化算法》,《国际运筹学杂志》,16,1,14-37(2013)·Zbl 1362.90180号
[8] Alba,E.,《并行元启发式:一类新算法》,47(2005),John Wiley&Sons·邮编1094.90052
[9] E.阿尔巴。;Luque,G.,《测量并行元启发式的性能》,第2章,43-62(2005),John Wiley&Sons,Inc.,新泽西州霍博肯·Zbl 1278.90456号
[10] E.阿尔巴。;卢克,G。;Nesmachnow,S.,《并行元启发式:最新进展和新趋势》,《运筹学国际交易》,第20、1、1-48页(2013年)·Zbl 1263.90129号
[11] E.阿尔巴。;塔尔比,E.-G。;卢克,G。;Melab,N.,《元启发式与并行第4章》,79-103(2005),John Wiley&Sons,Inc.,新泽西州霍博肯·Zbl 1278.90455号
[12] E.阿尔巴。;Tomassini,M.,并行性和进化算法,IEEE进化计算汇刊,6,5,443-462(2002)
[13] E.阿尔巴。;Troya,J.M.,并行分布式遗传算法调查,复杂性,4,4,31-52(1999)
[14] 阿尔达索罗,美国。;Escudero,L.F。;梅里诺,M。;Monge,J.F。;Perez,G.,《解决不确定性下大规模混合0-1问题的随机动态规划算法的并行化》,Top,23,3,703-742(2015)·Zbl 1327.90146号
[15] 阿尔达索罗,美国。;埃斯库德罗,L.F。;梅里诺,M。;Perez,G.,用于解决大规模多阶段随机混合0-1问题的基于并行分支和固定协调的数学算法,《欧洲运筹学杂志》,258,2,590-606(2017)·Zbl 1394.90443号
[16] 奥尔迪努奇,M。;坎帕,S。;丹拉托托,M。;Kilpatrick,P。;Torquati,M.,《池进化:进化和符号计算的并行模式》,《国际并行编程杂志》,44,3,SI,531-551(2016)
[17] 阿尔梅达,F。;Gonzlez,D。;Pelez,I.,《并行动态编程》第2章,29-51(2006),John Wiley&Sons,Inc.,新泽西州霍博肯
[18] Arellano-Verdejo,J。;戈多伊·卡尔德隆,S。;阿隆索·佩西纳,F。;古兹曼竞技场,A。;安东尼奥·克鲁兹·查韦斯(Antonio Cruz-Chavez,M.),进化算法的一种新的高效熵人口聚集并行模型,国际计算智能系统杂志,10,1,1186-1197(2017)
[19] 阿隆多,A.G。;雷东多,J.L。;费尔南德斯,J。;Ortigosa,P.M.,《通过并行进化方法解决领导-跟随设施问题》,《超级计算杂志》,70,2,600-611(2014)
[20] 艾丁,M.E。;Sevkli,M.,车间调度的顺序和并行可变邻域搜索算法,工业和制造应用中调度的元启发式,125-144(2008),Springer·Zbl 1151.90391号
[21] 艾丁,M.E。;Yigit,V.,《平行模拟退火》第12章,267-287(2005),John Wiley&Sons,Inc.,新泽西州霍博肯·Zbl 1137.90728号
[22] 贝克·S。;Blazewicz,J。;Pawlak,G。;马里兰州广场。;伯克,E.K。;Kendall,G.,《矩形剪切带切割问题的平行分枝定界法》,《信息计算杂志》,23,1,15-25(2011)·Zbl 1243.90184号
[23] 巴尼奥斯,R。;奥尔特加,J。;Gil,C.,车辆路径问题的混合MPI/OpenMP并行进化算法,第18届进化计算应用国际会议论文集,653-664(2014),柏林斯普林格-Verlag
[24] 巴诺斯,R。;奥尔特加,J。;吉尔,C。;德托罗,F。;Montoya,M.G.,《车辆路径问题的元神经系统OpenMP和MPI实现分析》,应用软计算,43,262-275(2016)
[25] 巴诺斯,R。;奥尔特加,J。;吉尔,C。;费尔南德斯,A。;De Toro,F.,带时间窗的车辆路径问题的基于模拟退火的并行多目标方法,应用专家系统,40,5,1696-1707(2013)
[26] 巴尔,R.S。;Hickman,B.L.,用并行算法报告计算实验:问题、措施和专家意见,ORSA计算杂志,5,1,2-18(1993)·Zbl 0775.65029号
[27] 巴雷托,L。;Bauer,M.,《并行分支和绑定算法——串行、OpenMP和MPI实现之间的比较》,《物理杂志:会议系列》,256,1012018(2010)
[28] Baumelt,Z。;德沃夏克,J。;Sucha,P。;Hanzalek,Z.,《基于并行算法的护士重新托管新方法》,《欧洲运筹学杂志》,251,2624-639(2016)·Zbl 1346.90468号
[29] Ben Mabrouk,B。;哈斯尼,H。;Mahjoub,Z.,《解决图形着色问题的基于并行遗传-标签搜索的算法》,《欧洲运筹学杂志》,197,31192-201(2009)·Zbl 1176.90482号
[30] Benedicic,L。;Stular,M。;Korosec,P.,基于GPU的并行代理优化方法,用于UMTS网络中的服务覆盖问题,计算与信息学,33,5,1025-1046(2014)
[31] Borisenko,A。;海德尔,M。;Gorlatch,S.,用于多产品批处理厂优化的分支和边界的GPU并行化,超级计算杂志,73,2639-651(2017)
[32] Borisenko,A。;凯格尔,P。;Gorlatch,S.,《使用并行分枝定界法进行多产品间歇工厂的优化设计》,第11届并行计算技术国际会议论文集,417-430(2011),柏林施普林格出版社
[33] 博切蒂,医学硕士。;Maniezzo,V.公司。;Strappaveccia,F.,《使用GPU计算解决二维断头台切割问题》,《信息计算杂志》,28,3,540-552(2016)·Zbl 1348.90501号
[34] 布克达尔,A。;拉拉米,M.E。;El-Baz,D.,CPU-GPU系统上的并行分支和绑定,第20届并行、分布式和基于网络的处理(pdp)欧洲显微国际会议论文集,392-398(2012)
[35] 博伊尔,V。;El Baz,D.,GPU计算在运筹学中的最新进展,第27届并行与分布式处理国际会议论文集,1778-1787(2013)
[36] 博伊尔,V。;El Baz博士。;Elkihel,M.,解决GPU上的背包问题,计算机与运筹学,39,1,42-47(2012)·Zbl 1251.90014号
[37] 博兹达。;Gebremedhin,A.H。;Manne,F。;Boman,E.G。;Catalysturek,U.V.,分布式内存并行计算机上可伸缩贪婪着色框架,并行与分布式计算杂志,68,4,515-535(2008)·Zbl 1243.68314号
[38] Bożejko,W.,通过并行编程解决flow shop问题,并行与分布式计算杂志,69,5,470-481(2009)
[39] Bozejko,W。;格纳托夫斯基,A。;彭佩拉,J。;Wodeki,M.,《循环车间调度问题的并行禁忌搜索》,计算机与工业工程,113,512-524(2017)
[40] Bożejko,W。;彭佩拉,J。;Smutnicki,C.,《车间调度问题的并行模拟退火》,第九届国际计算科学会议论文集,631-640(2009),柏林斯普林格-Verlag出版社
[41] Bozejko,W。;彭佩拉,J。;Smutnicki,C.,混合流水车间问题的并行禁忌搜索算法,计算机与工业工程,65,3,466-474(2013)
[42] Bożejko,W。;乌克伦斯基,M。;Wodeki,M.,《循环流水车间调度问题的并行元启发式》,计算机与工业工程,95156-163(2016)
[43] Brodtkorb,A.R。;哈根,T.R。;舒尔茨,C。;Hasle,G.,离散优化中的GPU计算。第一部分:GPU简介,《欧洲运输与物流杂志》,2,1-2,129-157(2013)
[44] 布卡塔,L。;Sucha,P。;Hanzalek,Z.,使用为CUDA平台设计的并行禁忌搜索解决资源受限的项目调度问题,《并行与分布式计算杂志》,77,58-68(2015)
[45] 美国纽约州纽约市doi:10.1145/2145816.2145883。
[46] Cantú-Paz,E.,并行遗传算法的调查,并行计算器,Reseaux Et Systems Repartis,10,2,141-171(1998)
[47] Cant-Paz,E.,《并行遗传算法理论》第18章,423-445(2005),John Wiley&Sons,Inc.,新泽西州霍博肯
[48] 曹,B。;赵,J。;吕,Z。;Liu,X.,一种用于大规模优化的分布式并行协同进化多目标进化算法,IEEE工业信息学报,13,4,2030-2038(2017)
[49] 卡内罗,T。;Muritiba,A.E。;内格雷罗斯,M。;de Campos,G.A.L.,使用GPGPU实现分枝定界算法的新并行模式,第23届计算机体系结构和高性能计算国际研讨会论文集,41-47(2011)
[50] 卡瓦哈尔,R。;艾哈迈德,S。;纳姆豪泽,G。;Furman,K。;戈尔,V。;Shao,Y.,《使用多样化、通信和并行解决混合整数线性规划》,《运筹学快报》,42,2,186-189(2014)·Zbl 1408.90194号
[51] 考利,S。;巴拉克里希南五世。;胡永川。;Koh,C.-k.,《详细布局的并行分支法》,《ACM电子系统设计自动化汇刊》,第16期,第2期(2011年)
[52] 塞西莉亚·J·M。;加西亚,J.M。;Nisbet,A。;阿莫斯,M。;Ujaldon,M.,《增强GPU上蚁群优化的数据并行性》,《并行与分布式计算杂志》,73,1,SI,42-51(2013)
[53] 塞西莉亚·J·M。;加西亚,J.M。;Ujaldon,M。;Nisbet,A。;Amos,M.,GPU上蚁群优化的并行化策略,第25届并行与分布式处理国际会议论文集,339-346(2011)
[54] 查克罗恩,I。;Melab,N.,《朝向异构和自适应并行分枝定界算法》,《计算机与系统科学杂志》,81,1,SI,72-84(2015)·Zbl 1410.68378号
[55] Chakroun,我。;梅勒布,N。;Mezmaz,M。;Tuyttens,D.,《结合多核和GPU计算解决组合优化问题》,《并行与分布式计算杂志》,73,12,SI,1563-1577(2013)
[56] 查克罗恩,I。;梅兹马兹,M。;梅勒布,N。;Bendjoudi,A.,《减少GPU加速分支定界算法中的线程分歧》,《并发与计算实践与经验》,25,8,SI,1121-1136(2013)
[57] Chaves-Gonzalez,J.M。;Vega-Rodriguez,医学硕士。;Gomez-Pulido,J.A。;Sanchez-Perez,J.M.,使用新的并行进化方法优化现实的大规模频率分配问题,工程优化,43,8,813-842(2011)
[58] I.T.克里斯托。;Vassilaras,S.,最大距离-2匹配问题的并行混合贪婪分支定界方案,计算机与运筹学,40,10,2387-2397(2013)·兹比尔1348.90592
[59] 科埃略,I.M。;Munhoz,P.L.A。;Ochi,L.S。;Souza,M.J.F。;本特斯,C。;Farias,R.,《受可变邻域搜索启发的集成CPU-GPU启发式算法,用于解决带有交货和选择性提货的单车路径问题》,《国际生产研究杂志》,54,4,945-962(2016)
[60] 科尔多,J.-F。;Maischberger,M.,车辆路径问题的并行迭代禁忌搜索启发式算法,计算机与运筹学,39,9,2033-2050(2012)
[61] 科塔,C。;塔尔比,E.-G。;Alba,E.,《并行混合元启发式第15章》,347-370(2005),John Wiley&Sons,Inc.,新泽西州霍博肯·Zbl 1137.90724号
[62] Crainic,T。;Toulouse,M.,《学习与智能优化》。(2008),柏林施普林格。计算机科学讲义第5315卷。第二章搜索算法的显式和紧急合作方案。第95109页
[63] Crainic,T.G.,车辆路径问题的并行解决方法,《车辆路径问题:最新进展和新挑战》,171-198(2008),Springer,Boston,MA·Zbl 1187.90046号
[64] Crainic,T.G.,《平行元神经搜索》(Martí,R.;Panos,P.;Resende,M.G.),《启发式手册》(2018),施普林格:施普林格-查姆),1-39·Zbl 1397.90002号
[65] Crainic,T.G.,《并行元启发式与合作搜索》,(Gendreau,M.;Potvin,J.-Y.,《元启发式手册》(2019),施普林格出版社),419-451
[66] Crainic,T.G。;达维多维奇,T。;Ramljak,D.,《设计并行元神经方法》(Despotovic-Zrakic,M.;Milutinovic,V.;Belic,A.,《科学研究和教育中的高性能和云计算研究手册》(2014),IGI Global:IGI Global Hershey,PA),260-280
[67] Crainic,T.G。;Gendreau,M。;Potvin,J.-Y.,平行禁忌搜索第13章,289-313(2005),John Wiley&Sons,Inc.,Hoboken,New Jersey·Zbl 1137.90725号
[68] 克雷尼奇,T.G。;Hail,N.,《并行元启发式应用》(2005),John Wiley&Sons,Inc.,Hoboken,New Jersey),447-494·Zbl 1137.90023号
[69] Crainic,T.G。;乐村,B。;Roucairol,C.,《并行组合优化》第1章,1-28(2006),John Wiley&Sons,Inc.,新泽西州霍博肯
[70] Crainic,T.G。;图卢兹,M.,《元神经系统的并行策略》,《元启发式手册》,475-513(2003),斯普林格,马萨诸塞州波士顿·Zbl 1053.90138号
[71] 克雷尼奇,T.G。;Toulouse,M.,平行元神经系统,(Gendreau,M.;Potvin,J.-Y.,《元启发式手册》(2010),Springer),497-541
[72] Cung,V.-D。;Martins,S.L。;里贝罗,C.C。;Roucairol,C.,《元启发式并行实施策略,元启发式中的论文和调查》,263-308(2002),Springer,Boston,MA·Zbl 1005.90066号
[73] Czapinski,M.,用CSUM解决flowshop问题的遗传增强并行模拟退火,计算机与工业工程,59,4,778-785(2010)
[74] Czapiñski,M.,CUDA平台上二次分配问题的有效并行多段禁忌搜索,并行与分布式计算杂志,73,11,1461-1468(2013)
[75] Czapinski,M。;Barnes,S.,《利用两种方法在CUDA平台上进行并行flowshop评估的Tabu搜索》,《并行与分布式计算杂志》,71,6,SI,802-811(2011)
[76] 戴,C。;图卢兹,M。;Li,B.P.C.,覆盖设计问题的多级合作禁忌搜索算法,组合数学与组合计算杂志,68,2月,35-65(2009)·Zbl 1176.05012号
[77] Davidović,T。;Crainic,T.G.,可变邻域搜索的MPI并行化,离散数学中的电子笔记,39,241-248(2012)·Zbl 1268.68150号
[78] Davidovic,T。;Ramljak,D。;Šelmic,M。;Teodorovic,D.,蜂群优化的Mpi并行化,第一届国际研讨会暨第十届巴尔干运筹学会议论文集,2193-200(2011)
[79] Deep,K。;夏尔马,S。;Pant,M.,使用消息传递接口实现全局优化的改进并行粒子群优化,第五届生物启发计算国际会议论文集:理论与应用(bic-ta),1451-1458(2010)
[80] Defersha,F.M.,综合流程调度问题的多搜索路径和并行计算模拟退火,国际运筹学汇刊,22,4,669-691(2015)·Zbl 1332.90108号
[81] Defersha,F.M。;Chen,M.,细胞制造系统中动态细胞形成的并行遗传算法,《国际生产研究杂志》,46,22,6389-6413(2008)·Zbl 1154.90540号
[82] Defersha,F.M。;Chen,M.,具有序列相关设置的柔性车间调度问题的并行遗传算法,国际先进制造技术杂志,49,1-4,263-279(2010)
[83] Defersha,F.M。;Chen,M.,混合柔性flowshop批量流问题的数学模型和并行遗传算法,国际先进制造技术杂志,62,1-4,249-265(2012)
[84] Delevacq,A。;Delisle,P。;砾石,M。;Krajecki,M.,《图形处理单元的并行蚁群优化》,《并行与分布式计算杂志》,73,1,SI,52-61(2013)
[85] Derbel,B。;休莫克,J。;Liefoghe,A。;Verel,S.,分布式局部双目标搜索,《欧洲运筹学杂志》,239,3,731-743(2014)·Zbl 1339.90295号
[86] Dias,B.H。;托米姆,文学硕士。;Marques Marcato,A.L。;拉莫斯,T.P。;Brandi,R.B.S。;Da Silva Junior,印第安纳州。;Passos Filho,J.A.,《并行计算应用于水热发电系统长期运行规划的随机动态规划》,《欧洲运筹学杂志》,229,1,212-222(2013)·Zbl 1317.90345号
[87] 迪亚兹,J。;Munoz-Caro,C。;Nino,A.,《多核和多核时代并行编程模型和工具的调查》,《IEEE并行和分布式系统汇刊》,23,8,1369-1386(2012)
[88] Diego,F.J。;Gómez,E.M。;奥尔特加·迈尔,M。;加利福尼亚州加西亚·桑切斯。,与ACO解决de VRP的并行CUDA体系结构,《工业工程:创新网络》,385-393(2012),马萨诸塞州波士顿斯普林格
[89] 丁·K。;郑S。;Tan,Y.,基于GPU的并行优化烟花算法,第15届遗传和进化计算年会论文集,9-16(2013)
[90] Djerrah,A。;乐村,B。;Cung,V.-D。;Roucairol,C.,Bob++:用分支定界方法解决优化问题的框架,第15届IEEE高性能分布式计算国际会议论文集,369-370(2006)
[91] Dobrian,F。;Gebremedhin,A。;Halappanavar,M。;Pothen,A.,用于匹配和着色的分布式内存并行算法,第26届国际并行和分布式处理研讨会论文集&博士论坛,1971-1980(2011)
[92] 冬冬,G。;广宏,G。;Liang,H。;Ni,L.,多核并行蚁群优化在目标分配问题中的应用,2010年计算机应用和系统建模国际会议论文集,3,V3-514(2010)
[93] 多里戈,M。;Stutzle,T.,《蚁群优化》(2004),麻省理工学院出版社·邮编1092.90066
[94] 多罗索罗,B。;Danoy,G。;Nebro,A.J。;Bouvry,P.,《通过协同进化实现并行多目标进化算法的超线性性能》,计算机与运筹学,40,6,SI,1552-1563(2013)·兹比尔1348.90635
[95] 埃克斯坦,J。;哈特·W·E。;Phillips,C.A.,PEBBL:可扩展并行分支和绑定的面向对象框架,《数学编程计算》,7,4,429-469(2015)·Zbl 1329.90171号
[96] Eskandarpour,M。;Zegordi,S.H。;Nikbakhsh,E.,《多目标可持续售后网络设计问题的并行变量邻域搜索》,《国际生产经济学杂志》,145,1117-131(2013)
[97] Fabris,F。;Krohling,R.A.,用于解决GPU上使用c-CUDA实现的min-max优化问题的协同进化差分进化算法,应用专家系统,39,12,10324-10333(2012)
[98] 费雷罗,A.M。;加西亚,J.A。;Lopez-Salas,J.G。;Vazquez,C.,《并行模拟退火算法在GPU中的高效实现》,《全局优化杂志》,57,3,SI,863-890(2013)·Zbl 1286.90115号
[99] Figueira,J.R。;Liefoghe,A。;Talbi,E.G。;Wierzbicki,A.P.,《多目标优化的并行多参考点方法》,《欧洲运筹学杂志》,205,2,390-400(2010)·Zbl 1188.90237号
[100] 藤本,N。;Tsutsui,S.,用于GPU计算平台的高度并行TSP解算器,第7期会议录。数值方法和应用国际会议,264-271(2011),柏林施普林格-弗拉格
[101] 盖利亚,F。;Le Cun,B.,三指标二次分配问题的并行精确解算器,2011年IEEE并行和分布式处理研讨会国际研讨会和博士论坛论文集,1940-1949(2011)
[102] 高杰。;他,G。;Wang,Y.,一种求解特殊工艺约束下多目标调度问题的新型并行遗传算法,国际先进制造技术杂志,43,1-2,151-160(2009)
[103] (Gendreau,M.;Potvin,J.-Y;等人,《国际元启发式手册》(第146卷)。运筹学与管理科学系列。(2010),施普林格)·Zbl 1198.90002号
[104] (Gendreau,M.;Potvin,J.-Y.;等,《元启发式手册》(第146卷)。国际运筹学与管理科学系列(2019),施普林格)·Zbl 1397.90001号
[105] Gendron,B。;Crainic,T.G.,《并行分支与分支算法:调查与综合》,运筹学,42,6,1042-1066(1994)·Zbl 0824.90096号
[106] Gerasch,T.E。;Wang,P.Y.,一维整数背包问题并行算法综述,INFOR:信息系统与运筹学,32,3,163-186(1994)·Zbl 0811.90073号
[107] Gmys,J。;梅兹马兹,M。;梅勒布,N。;Tuyttens,D.,基于GPU的使用积分向量矩阵数据结构的分枝定界算法,并行计算,59,SI,119-139(2016)
[108] Gmys,J。;Mezmaz,M。;梅勒布,N。;Tuyttens,D.,基于Ivm的并行分支绑定,在多GPU系统上使用分层工作窃取,并发和计算实践与经验,29,9,SI(2017)
[109] F.C.戈麦斯。;梅内塞斯,C.N。;帕尔达洛斯,P.M。;Viana,G.V.R.,最接近字符串问题的并行多段算法,计算机与运筹学,35,11,3636-3643(2008)·Zbl 1209.92024号
[110] Groer,C。;戈尔登,B。;Wasil,E.,《车辆路径问题的并行算法》,《信息计算杂志》,23,2,315-330(2011)·Zbl 1243.90186号
[111] 哈迪安,A。;沙赫里瓦里,S。;Minaei-Bidgoli,B.,《共享内存体系结构的细粒度并行蚁群系统》,《国际计算机应用杂志》,第53期,第8期(2012年)
[112] He,J。;Chang,D。;米·W。;Yan,W.,堆场起重机调度的混合并行遗传算法,运输研究部分电子物流与运输评论,46,1,136-155(2010)
[113] Hemmelmayr,V.C.,周期位置路由问题的顺序和并行大邻域搜索算法,《欧洲运筹学杂志》,243,1,52-60(2015)·Zbl 1346.90120号
[114] Herrera,J.F。;卡萨多·L·G。;亨德里克斯,E.M。;保拉维希乌斯,R。;Ilinskas,J.,应用于并行分支绑定方法的动态和分层负载平衡技术,第八届p2p、并行、网格、云和互联网计算国际会议论文集(3PGCIC),497-502(2013)
[115] 埃雷拉,J.F.R。;萨尔梅隆,J.M.G。;亨德里克斯,E.M.T。;阿森霍,R。;Casado,L.G.,《关于全球优化的并行分支和绑定框架》,《全球优化杂志》,69,3,547-560(2017)·Zbl 1386.68213号
[116] Hifi,M。;Negre,S。;萨阿迪,T。;萨利赫,S。;Wu,L.,解析取约束背包问题的并行大邻域搜索启发式算法,2014 IEEE国际并行与分布式处理研讨会论文集,1547-1551(2014)
[117] Homberger,J.,多级无约束批量问题的并行遗传算法,INFORMS计算杂志,20,1124-132(2008)·Zbl 1243.90063号
[118] 洪,L。;钟华,L。;Xue-bin,C.,基于随机规划的动态资产配置并行计算,2010年WASE信息工程国际会议论文集,2172-176(2010)
[119] Hou,N。;He,F。;周,Y。;Ai,H.,基于GPU的禁忌搜索,在有限资源使用情况下搜索超大硬件/软件分区,《高级机械设计系统与制造杂志》,11,5(2017)
[120] 黄,C.-S。;黄Y.C。;Lai,P.-J.,用于解决模糊流水车间调度问题的改进遗传算法及其在CUDA中的实现,应用专家系统,39,5,4999-5005(2012)
[121] Huebner,J。;施密特,M。;Steinbach,M.C.,用于多级随机优化的分布式点内KKT解算器,《计算信息杂志》,29,4,612-630(2017)·Zbl 1528.90281号
[122] Hung,Y。;Wang,W.,通过GPU加速并行粒子群优化,优化方法与软件,27,1,33-51(2012)·Zbl 1242.90300号
[123] Ibri,S。;Drias,H。;Nourelfath,M.,用于综合应急车辆调度和覆盖问题的并行混合ant-tabu算法,国际创新计算与应用杂志,2,4,226-236(2010)
[124] 印度(未注明日期)。Paradiseo-元启发式软件框架。http://paradiseo.gforge.inia.fr。
[125] Ismail,医学硕士。;Mirza,S.H。;Altaf,T.,Lin-Kerneghan启发式(LKH-2)的并行和并发实现,用于使用SPC 3编程模型解决多核处理器的旅行推销员问题,国际高级计算机科学与应用杂志,2,7,34-43(2011)
[126] Ismail,M.M。;Abd El-Raoof,O。;Abd El-Wahed,W.F.,《解决大规模整数规划问题的并行分支定界算法》,应用数学与信息科学,8,4,1691-1698(2014)
[127] 伊佐,D。;鲁辛斯基,M。;Ampatzis,C.,使用异步岛模型的并行全局优化元神经网络,IEEE进化计算大会论文集,2301-2308(2009),IEEE
[128] 詹姆斯·T。;雷戈,C。;Glover,F.,二次分配问题的合作并行禁忌搜索算法,《欧洲运筹学杂志》,195,3,810-826(2009)·Zbl 1156.90400号
[129] Janiak,A。;Janiak,W。;Lichtenstein,M.,GPU上的禁忌搜索,《通用计算机科学杂志》,14,14,2416-2427(2008)
[130] 简森,S。;Merkle,D。;Middendorf,M.,《并行蚁群算法第3章》,171-201(2005),John Wiley&Sons,Inc.,新泽西州霍博肯·Zbl 1278.90468号
[131] Jin,J。;Crainic,T.G。;Lökketangen,A.,针对容量受限车辆路径问题的引导式合作并行禁忌搜索,NIK 2011年会议记录,49-60(2011)
[132] Jin,J。;Crainic,T.G。;Lokketangen,A.,容量受限车辆路径问题的并行多邻域合作禁忌搜索,《欧洲运筹学杂志》,222,3,441-451(2012)
[133] Jin,J。;Crainic,T.G。;Lokketangen,A.,《容量受限车辆路径问题的合作并行元启发式算法》,计算机与运筹学,44,33-41(2014)·Zbl 1307.90024号
[134] Juan,A.A。;Faulin,J。;Jorba,J。;Caceres,J。;Manuel Marques,J.,《使用并行和分布式计算实时解决随机需求的车辆路径问题》,《运筹学年鉴》,207,1,43-65(2013)·Zbl 1272.90009
[135] Kang,S。;Kim,S.-S。;J.Won。;Kang,Y.-M.,基于GPU的大规模旅行推销员问题并行遗传方法,《超级计算杂志》,72,11,4399-4414(2016)
[136] 科尔霍夫,L.P。;Vanhoucke,M.,用于优化项目激励合同设计的并行多目标分散搜索,《欧洲运筹学杂志》,261,31066-1084(2017)
[137] Knysh,D.S。;Kureichik,V.M.,《并行遗传算法:调查和问题现状》,《国际计算机与系统科学杂志》,49,4,579-589(2010)
[138] 科克,美国。;Mehrotra,S.,使用可行性泵在大规模并行计算机上生成可行整数解,运筹学快报,45,652-658(2017)·Zbl 1409.90117号
[139] 科利亚斯,G。;萨特,M。;申克,O。;Grama,A.,图相似性和匹配的快速并行算法,《并行与分布式计算杂志》,74,52440-2410(2014)
[140] Ku,M.-Y。;胡先生。;Wang,M.-J.,基于模拟退火的设施布局并行遗传算法,国际生产研究杂志,49,6,1801-1812(2011)
[141] 库马尔,S。;Misra,A。;Tomar,R.S.,使用CUDA解决大规模稠密图的单源最短路径问题的改进并行方法,第二届计算机和通信技术国际会议论文集,635-639(2011)
[142] 拉古纳·桑奇,G.A。;Olguin-Carbajal,M。;北卡罗来纳州克鲁兹·科尔特斯。;巴伦·费尔南德斯,R。;Alvarez-Cedillo,J.A.,在多线程GPU上实现的粒子群优化算法的并行变量比较研究,应用研究与技术杂志,7,3,292-309(2009)
[143] 拉赫里奇,N。;Crainic,T.G。;Gendreau,M。;Rei,W。;克里桑,G.C。;Vidal,T.,《多决策属性组合优化的综合合作搜索框架:在MDPVRP中的应用》,《欧洲运筹学杂志》,246,2,400-412(2015)·Zbl 1346.90706号
[144] Lancinskas,A。;马丁内斯·奥尔蒂戈萨,P。;Zilinskas,J.,竞争设施选址的并行优化算法,数学建模与分析,20,5,619-640(2015)·Zbl 1488.90115号
[145] Lančinskas,A。;Żilinskas,J.,在大规模计算系统上使用并行NSGA-II解决多目标竞争设施选址问题,第十一届应用并行计算国际会议论文集,422-433(2012),柏林斯普林格出版社
[146] Lančinskas,A。;Ju ilinskas,J.,《竞争设施选址的并行多目标模因算法》,第十届并行处理与应用数学国际会议论文集,354-363(2013),柏林斯普林格出版社
[147] 拉扎罗娃,M。;Borovska,P.,《求解TSP的并行元启发式比较》,第九届计算机系统与技术国际会议论文集和计算博士生研讨会,17(2008)
[148] 雷,D。;Guo,X.,flow shop环境下订单接受和调度的并行邻域搜索,《国际生产经济学杂志》,165,12-18(2015)
[149] 李,C.-C。;林,C.-H。;Liu,J.-C.,使用岛模型和模拟退火的图形处理单元并行遗传算法,机械工程进展,9,7(2017)
[150] 李凯。;刘杰。;Wan,L。;尹,S。;Li,K.,0-1背包问题的成本最优并行算法及其在多核CPU和GPU实现上的性能,并行计算,43,27-42(2015)
[151] Limmer,S。;Fey,D.,用于岛屿模型执行和进化算法全局并行化的常见并行架构的比较,并发与计算:实践与经验,29,9(2017),31页
[152] Ling,C。;海英,S。;Shu,W.,大规模并行处理器上求解旅行商问题的并行蚁群算法及其收敛性分析,信息科学,199,31-42(2012)·Zbl 1248.90076号
[153] Liu,K.-H。;Kao,J.-J.,《基于光栅的垃圾填埋场选址的并行分支定界算法》,土木工程与环境系统,30,1,15-25(2013)
[154] Liu,Y.Y。;Cho,W.K.T。;Wang,S.,Pear:用于政治再划分优化和分析的大规模并行进化计算方法,Swarm and evolutionary computation,30,78-92(2016)
[155] Liu,Y.Y。;Wang,S.,广义指派问题的可扩展并行遗传算法,并行计算,46,98-119(2015)
[156] Lootsma,F.A。;Ragsdell,K.M.,并行非线性优化的最新进展,并行计算,6,2,133-155(1988)·Zbl 0633.65057号
[157] 卢,Z。;Reinitz,J.,使用自适应重采样间隔的并行模拟退火,并行计算,53,23-31(2016)
[158] 卢,H。;刘杰。;纽·R。;朱忠,并行遗传算法在测试任务调度问题中的适应度距离分析,软计算,18,12,2385-2396(2014)
[159] 鲁宾,M。;马丁·K。;佩特拉,C.G。;Sandikci,B.,《随机整数规划中的并行双重分解》,《运筹学快报》,41,3,252-258(2013)·Zbl 1286.90102号
[160] 鲁宾,M。;佩特拉,C.G。;Anitescu,M.,《随机规划中产生的密集鞍点线性系统的并行解,优化方法和软件》,27,4-5,845-864(2012)·Zbl 1254.90140号
[161] 勒卡,M。;梅利切里克,I。;Halada,L.,投资组合管理中并行求解的多级随机程序的应用,并行计算,34,6-8,469-485(2008)
[162] Luna,F。;E.阿尔巴。;Nebro,A.J.,《平行异质元启发式》,395-422(2005),John Wiley&Sons,Inc.,新泽西州霍博肯·Zbl 1137.90024号
[163] 罗,G.-H。;黄,S.-K。;Chang,Y.-S。;Yuan,S.-M.,GPU上的并行蜜蜂算法实现,系统架构杂志,60,3,271-279(2014)
[164] 罗,J。;Hong,L.J。;Nelson,B.L。;Wu,Y.,并行计算环境中大规模排序和选择问题的全序列过程,运筹学,63,51177-1194(2015)·Zbl 1347.68151号
[165] 卢克,G。;E.阿尔巴。;Dorronsoro,B.,《并行遗传算法》第5章,105-125(2005),John Wiley&Sons,Inc.,新泽西州霍博肯
[166] 洛佩兹,F.G。;托雷斯,M.G。;巴蒂斯塔,B.M。;佩雷斯,J.A.M。;Vega,J.M.M.,《平行分散搜索》第10章,223-246(2005),John Wiley&Sons,Inc.,新泽西州霍博肯·1146.90500兹罗提
[167] Maischberger,M。;Cordeau,J.-F.,用简单的并行迭代禁忌搜索解决车辆路径问题的变体,《网络优化》,395-400(2011),柏林施普林格出版社·Zbl 1345.90111号
[168] 马莱基,S。;穆苏瓦蒂,M。;Mytkowicz,T.,动态规划算法中使用秩收敛的高效并行化,ACM的通信,59,10,85-92(2016)
[169] Martins,S.L。;Ribeiro,C.C.,《元启发式及其在电信优化问题中的应用》,《电信优化手册》,103-128(2006),马萨诸塞州波士顿斯普林格·Zbl 1118.90059号
[170] 马索布里奥,R。;图图,J。;Nesmachnow,S。;Alba,E.,《使用并行多目标进化算法在车辆通信网络中的基础设施部署》,《国际智能系统杂志》,32,8,801-829(2017)
[171] 麦克里什,C。;Prosser,P.,最大标记团问题的并行分支定界算法,Optimization Letters,9,5,949-960(2015)·Zbl 1328.90127号
[172] 梅勒布,N。;Luong,T。;Boufaras,K。;Talbi,E.-G.,走向天堂EO-MO-GPU:基于GPU的局部搜索元启发式框架,人工神经网络国际工作会议论文集,401-408(2011),Springer
[173] 梅勒布,N。;例如,塔尔比。;Cahon,S。;E.阿尔巴。;Luque,G.,《并行元启发式:算法和框架》,第6章,149-161(2006),John Wiley&Sons,Inc.,新泽西州霍博肯
[174] 梅内德斯,B。;帕尔多,E.G。;桑切斯·奥罗,J。;Duarte,A.,最小订单批量问题的并行变量邻域搜索,运筹学中的国际交易,24,3,635-662(2017)·Zbl 1366.90130号
[175] Mezmaz,M。;勒罗伊,R。;梅拉布,N。;Tuyttens,D.,使用阶乘数系统的多核并行分支定界算法,第28届并行与分布式处理国际研讨会论文集,1203-1212(2014)
[176] Mezmaz,M。;梅勒布,N。;凯萨奇,Y。;Lee,Y.C。;Talbi,E.G。;Zomaya,A.Y。;Tuyttens,D.,用于云计算系统能量感知调度的并行双目标混合元启发式,《并行与分布式计算杂志》,71,11,1497-1508(2011)
[177] Mu,D。;王,C。;赵,F。;Sutherland,J.W.,《使用并行模拟退火算法解决同时提货和交货的车辆路径问题》,《国际航运与运输物流杂志》,8,1,81-106(2016)
[178] 穆纳瓦尔,A。;Wahib,M。;穆内托莫,M。;Akama,K.,使用nvidia CUDA框架解决MAX-SAT问题的遗传算法和局部搜索的混合,遗传编程和进化机器,10,4,391-415(2009)
[179] Mussi,L。;道里奥,F。;Cagnoni,S.,《CUDA体系结构内并行粒子群优化算法的评估》,信息科学,181,20,4642-4657(2011)
[180] Nebro,A.J。;Durillo,J.J.,《多目标元启发式MOEA/D的并行化研究》,第11届学习与智能优化国际会议论文集,303-317(2010),柏林斯普林格出版社
[181] Nebro,A.J。;Luna,F。;例如,塔尔比。;Alba,E.,并行多目标优化第16章,371-394(2005),John Wiley&Sons,Inc.,Hoboken,New Jersey·Zbl 1137.90656号
[182] Nesmachnow,S。;坎塞拉,H。;Alba,E.,异构计算和网格调度的并行微进化算法,应用软计算,12,2,626-639(2012)
[183] Nesmachnow,S。;坎塞拉,H。;E.阿尔巴。;Chicano,F.,《电信中的并行元启发式》第20章,495-515(2005),John Wiley&Sons,Inc.,新泽西州霍博肯·Zbl 1137.90741号
[184] 诺沃特尼亚克,R。;Kucharski,J.,基于GPU的元启发式算法大规模并行实现,Automatyka/Akademia Górniczo-Hutnicza im。Stanisława Staszica w Krakowie,第15页,第595-611页(2011年)
[185] 恩瓦纳,V。;Mitra,并行混合整数规划:现状综述,技术报告(2000),布鲁内尔大学数学科学系
[186] Olensek,J。;图马,T。;Puhan,J。;Burmen,A.,基于模拟退火和差分进化的新型异步并行全局优化方法,应用软计算,11,1,1481-1489(2011)
[187] 奥兹登,S.G。;史密斯,A.E。;Gue,K.R.,用并行和分布式计算解决大批旅行推销员问题,计算机与运筹学,85,87-96(2017)·Zbl 1458.90558号
[188] Pages-Bernaus,A。;佩雷兹·瓦尔德斯,G。;Tomasgard,A.,分支与修复协调算法的并行分布式实现,《欧洲运筹学杂志》,244,1,77-85(2015)·Zbl 1346.90644号
[189] 帕尔达洛斯,P.M。;Pitsoulis,L。;马夫里杜,T。;Resende,M.G.C.,《组合优化的并行搜索:遗传算法、模拟退火、禁忌搜索和GRASP》,第二届非规则结构问题并行算法国际研讨会论文集,317-331(1995)
[190] Patvardhan,C。;班萨尔,S。;Srivastav,A.,解决大型二次背包问题的并行改进量子启发进化算法,Swarm和进化计算,26,175-190(2016)
[191] 保拉维奇乌斯,R。;Ju ilinskas,J.,多核计算机多维单纯形上结合Lipschitz界的并行分支定界算法,并行科学计算与优化,93-102(2009),Springer,Boston,MA·Zbl 1188.68353号
[192] 保拉维希乌斯,R。;Zilinskas,J。;Grothe,A.,《利用lipschitz界组合进行全局优化的并行分支与界》,优化方法与软件,26,3,487-498(2011)
[193] 佩德蒙特,M。;Nesmachnow,S。;Cancela,H.,并行蚁群优化研究,应用软计算,11,8,5181-5197(2011)
[194] 佩德罗索,D.M。;Bonyadi,M.R。;Gallagher,M.,《单目标和多目标优化的并行进化算法:差异进化和约束处理》,应用软计算,61995-1012(2017)
[195] Polacek,M。;Benkner,S。;Doerner,K.F。;Hartl,R.F.,《带时间窗的多基地车辆路径问题的合作自适应可变邻域搜索》,《商业研究》,第1、2、207-218页(2008年)
[196] Polat,O.,《可分割送货和提货车辆路径问题的并行可变邻域搜索》,《计算机与运营研究》,85,71-86(2017)·Zbl 1458.90129号
[197] Ponz-Tienda,J.L。;Salcedo-Bernal,A。;Pellicer,E.,具有最小滞后的资源均衡问题的并行分支定界算法,计算机辅助土木和基础设施工程,32,6744-498(2017)
[198] Posypkin,医学硕士。;Sigal,I.K.,《求解背包问题的组合并行算法》,《国际计算机与系统科学杂志》,47,4,543-551(2008)·Zbl 1180.90277号
[199] 普雷兹,J.A.M。;Hansen,P。;Mladenovi,N.,平行变量邻域搜索第11章,247-266(2005),John Wiley&Sons,Inc.,新泽西州霍博肯·Zbl 1146.90504号
[200] 曲,J。;刘,X。;孙,M。;Qi,F.,基于GPU的图形绘制并行粒子群优化方法,《自然与社会中的离散动力学》(2017)
[201] 权,Z。;Wu,L.,解析取约束背包问题的并行邻域算法的设计与评估,并发与计算实践与经验,29,20,SI(2017)
[202] Randall,M。;Lewis,A.,《蚁群优化的并行实现》,《并行与分布式计算杂志》,62,9,1421-1432(2002)·Zbl 1063.68095号
[203] 拉奥,Z.-S。;Zhu,W.-Y。;Zhang,K.,在CUDA上使用并行离散粒子群优化解决图着色问题,第二届国际应用数学、模拟和建模会议论文集(AMSM 2017),236-240(2017)
[204] 拉希德,H。;诺沃亚,C。;Qasem,A.,《多核架构上并行背包算法的评估》,2010年科学计算国际会议论文集,230-235(2010)
[205] 拉维蒂,M.G。;里韦罗斯,C。;门德斯,A。;重发,M.G.C。;Pardalos,P.M.,置换flow shop问题的并行混合启发式,运筹学年鉴,199,1269-284(2012)·Zbl 1251.90180号
[206] 雷东多,J.L。;费尔南德斯,J。;加西亚,I。;Ortigosa,P.M.,连续竞争选址问题的并行算法,优化方法与软件,23,5,779-791(2008)·Zbl 1154.90532号
[207] 雷东多,J.L。;加西亚,I。;Ortigosa,P.M.,基于共享内存编程方法的并行进化算法,《超级计算杂志》,58,2,SI,270-279(2011)
[208] 雷东多,J.L。;A.马林。;Ortigosa,P.M.,离散有序中值问题的并行拉格朗日松弛方法,运筹学年鉴,246,1-2,253-272(2016)·Zbl 1357.90077号
[209] 重发,M.G.C。;Ribeiro,C.C.,平行贪婪随机自适应搜索程序第14章,315-346(2005),John Wiley&Sons,Inc.,Hoboken,New Jersey·Zbl 1137.90742号
[210] 罗贝奇,V。;塔布奇,M。;Labonte,G.,《并行遗传算法和粒子群优化在实时无人机路径规划中的比较》,IEEE工业信息学报,9,1,132-141(2013)
[211] Rossbory,M。;Reisner,W.,使用释义对线性离散优化算法进行并行化,第24届数据库和专家系统应用国际研讨会论文集,241-245(2013)
[212] Rudek,R.,基于处理时间总和模型的单处理器总加权完工时间调度问题的精确和并行元启发式算法,计算机与运筹学,46,91-101(2014)·兹比尔1348.68024
[213] Rudolph,G.,《并行进化策略》第7章,155-169(2005),John Wiley&Sons,Inc.,新泽西州霍博肯·Zbl 1278.90477号
[214] 桑科,S。;《基于GPU的无人机飞行路线规划并行算法》,《国际并行编程杂志》,39,6,809-837(2011)
[215] 桑胡安·埃斯特拉达,J。;卡萨多·L·G。;García,I.,基于非专用多核架构性能的自适应并行间隔全局优化算法,第19届并行、分布式和基于网络的处理(PDP)欧洲微国际会议论文集,252-256(2011)
[216] 桑托斯,L。;马德拉岛。;克鲁亚,E。;马丁斯。;Plastino,A.,GPU架构的并行GRASP解决方案,第七届元启发式和自然启发计算国际会议论文集,META10(2010)
[217] 萨特,M。;申克,O。;Burkhart,H.,大规模并行体系结构上基于拍卖的加权匹配实现,并行计算,38,12,595-614(2012)
[218] 谢尔林克,K。;Vernieuwe,H。;De Baets,B.,Zadeh非交互变量连续函数的扩展原理:并行优化方法,IEEE模糊系统汇刊,20,1,96-108(2012)
[219] 舒尔茨,C。;Hasle,G。;Brodtkorb,A.R。;Hagen,T.R.,《离散优化中的GPU计算:第二部分:路由问题调查》,《欧洲运输与物流杂志》,2159-186(2013)
[220] 夏罗,O.V。;Middelkoop,T。;Pardalos,P.M.,《优化中的重启策略:并行和串行案例》,并行计算,37,1,60-68(2011)·Zbl 1211.68507号
[221] J.M.N.席尔瓦。;Boeres,C。;Drummond,L.M.A。;Pessoa,A.A.,并行分支绑定应用程序上的内存感知负载平衡策略,并发和计算实践与经验,27,5,1122-1144(2015)
[222] Skinderowicz,R.,基于GPU的并行蚁群系统,并行与分布式计算杂志,98,48-60(2016)
[223] Stanojevic,P。;Maric,M。;Stanimirovic,Z.,进化算法和并行分支的杂交,用于解决有容量的单分配集线器位置问题,应用软计算,33,24-36(2015)
[224] 斯蒂瓦拉,A。;Stuckey,P.J。;加西亚·德拉班达,M。;Hermenegildo,M。;Wirth,A.,《无锁并行动态编程》,《并行与分布式计算杂志》,70,8,839-848(2010)·兹比尔1233.68225
[225] 亚耳型,M。;图巴,M。;Stanarevic,N.,《人工蜂群算法并行化的不同方法》,《国际应用科学数学模型和方法杂志》,5,4,755-762(2011)
[226] Subramanian,A。;Drummond,L.M.A。;本特斯,C。;Ochi,L.S。;Farias,R.,《同时提货和交货的车辆路径问题的并行启发式算法》,计算机与运筹学,37,11,SI,1899-1911(2010)·Zbl 1188.90041号
[227] (Talbi,E.-G.,并行组合优化(2006),John Wiley&Sons)
[228] Talbi,E.-G.,《元启发式:从设计到实现》(2009),John Wiley&Sons·Zbl 1190.90293号
[229] Tan,G。;Sun,N。;Gao,G.R.,《通过多核体系结构上的并行性和局部性提高动态编程的性能》,IEEE Transactions on Parallel and Distributed Systems,20,2,261-274(2009)
[230] Tan,Y。;丁,K.,基于GPU的群智能算法实施调查,IEEE控制论汇刊,46,9,2028-2041(2016)
[231] Taoka,S。;Takafuji,D。;Watanabe,T.,增强基于PC集群的并行分枝定界算法以解决图着色问题,IEICE电子通信与计算机科学基础汇刊,E91A,4,1140-1149(2008)
[232] Thiruvady,D。;安永会计师事务所。;Singh,G.,资源受限作业调度的并行蚁群优化,运筹学年鉴,242,2,355-372(2016)·Zbl 1350.90013号
[233] 托森,美国。;Dokeroglu,T。;Cosar,A.,二次分配问题的鲁棒岛并行遗传算法,国际生产研究杂志,51,14,4117-4133(2013)
[234] 图卢兹,M。;Crainic,T.G。;Sansó,B.,合作搜索算法的系统行为,并行计算,30,1,57-79(2004)
[235] 图卢兹,M。;Crainic,T.G。;Thulasiraman,K.,并行合作搜索算法的全局优化特性:模拟研究,并行计算,26,1,91-112(2000)·Zbl 1046.68136号
[236] Tran,Q.-N.,使用CUDA为所有对最短路径设计高效多核并行算法,第七届信息技术国际会议论文集:新一代(ITNG),7-12(2010)
[237] 特雷尔斯,O。;Rodriguez,A.,《生物信息学和并行元启发式》第21章,517-549(2005),John Wiley&Sons,Inc.,新泽西州霍博肯·兹比尔1137.90025
[238] Tsutsui,S.,对称多处理二次分配问题的并行蚁群优化,第六届国际会议蚁群优化和群体智能会议论文集,363-370(2008),柏林施普林格出版社
[239] 涂,W。;李强。;李强。;朱,J。;周,B。;Chen,B.,用于解决大规模车辆路径问题的空间并行启发式方法,GIS事务,21,6,1130-1147(2017)
[240] Umbarkar,A。;乔希,M.S。;Hong,W.C.,多核系统无约束函数优化的多线程并行双种群遗传算法(MPDPGA),应用数学与计算,243936-949(2014)·Zbl 1335.90119号
[241] 瓦拉达,E。;Ruiz,R.,置换流水车间调度问题的合作元启发式,《欧洲运筹学杂志》,193,2365-376(2009)·Zbl 1160.90488号
[242] Van Luong,T。;梅勒布,N。;Talbi,E.-G.,并行局部搜索元启发式算法的GPU计算,计算机上的IEEE事务,62,1,173-185(2013)·兹比尔1365.68392
[243] Van Luong,T。;Taillard,E。;梅勒布,N。;Talbi,E.-G.,《使用单个GPU和多核资源的混合元启发式并行化策略》,第12届自然并行问题解决国际会议论文集,368-377(2012),柏林斯普林格-Verlag
[244] 维达尔,P。;E.阿尔巴。;Luna,F.,在GPU和CPU上使用混合脉动搜索解决优化问题,软计算,21,12,3227-3245(2017)
[245] Vu,T.-T。;Derbel,B.,《多核多CPU多GPU异构环境中的并行分支与绑定》,《未来一代计算机系统——国际Escience杂志》,56,95-109(2016)
[246] 王,C。;Mu,D。;赵,F。;Sutherland,J.W.,《同时取送和时间窗口的车辆路径问题的并行模拟退火方法》,计算机与工业工程,83,111-122(2015)
[247] 王,D。;吴昌华。;叶安。;王,D。;Yan,Y.,使用OpenMP解决无容量设施选址问题的并行多种群粒子群优化算法,2008年IEEE进化计算大会论文集,1214-1218(2008)
[248] 王凯。;Shen,Z.,用于生成日常活动计划的基于GPU的并行遗传算法,IEEE Trans。智能运输系统,13,3,1474-1480(2012)
[249] 韦伯,M。;Neri,F。;Tirronen,V.,Shuffle or update parallel differential evolution for大规模优化,软计算,15,11,2089-2107(2011)
[250] 魏,K.-c。;太阳,X。;Chu,H。;Wu,C.-C.,重建置换表以改进GPU上PFSP的禁忌搜索,超级计算杂志,73,11,4711-4738(2017)
[251] Xhafa,F。;Duran,B.,计算网格中独立作业调度的并行模因算法,组合优化进化计算的最新进展,219-239(2008),Springer-Verlag Berlin·Zbl 1159.68630号
[252] Xu,Y。;Ralphs,T.K。;拉丹依。;Saltzman,M.J.,并行整数编程软件框架的计算经验,INFORMS计算杂志,21,3,383-397(2009)·Zbl 1243.90010号
[253] 杨琼。;方,L。;Duan,X.,RMACO:一个随机匹配的并行蚁群优化,万维网:互联网和网络信息系统,19,6,1009-1022(2016)
[254] 亚兹达尼,M。;Amiri,M。;Zandieh,M.,具有并行可变邻域搜索算法的灵活车间调度,专家系统与应用,37,1678-687(2010)
[255] You,Y.S.,《GPU上旅行推销员问题的并行蚂蚁系统》,第11期学报。遗传和进化计算国际会议,1-2(2009)
[256] Yu,B。;杨,Z。;太阳,X。;姚,B。;曾强。;Jeppesen,E.,公交线路车头时距优化中的并行遗传算法,应用软计算,11,8,5081-5091(2011)
[257] Yu,B。;杨振中。;Xie,J.X.,多站点车辆路径问题的并行改进蚁群优化,运筹学会杂志,62,1,183-188(2011)
[258] 于伟杰。;李建中。;陈,W.N。;Zhang,J.,鲁棒优化的并行双层多目标进化算法,应用软计算,59258-275(2017)
[259] 张晓云。;张杰。;龚义杰(Gong,Y.-J.)。;詹,Z.-H。;陈,W.N。;Li,Y.,Kuhnmunkres集合覆盖问题的并行遗传算法及其在大规模无线传感器网络中的应用,IEEE进化计算汇刊,20,5,695-710(2016)
[260] Zhang,Y。;王,S。;季刚,《粒子群优化算法及其应用综述》,《工程中的数学问题》,2015(2015)·Zbl 1394.90588号
[261] 赵,J。;刘,Q。;Wang,W。;Wei,Z。;Shi,P.,旅行商问题的并行免疫算法及其在冷轧调度中的应用,信息科学,181,7,1212-1223(2011)
[262] 周,Y。;He,F。;Hou,N。;邱,Y.,多核SIMD CPU上的并行蚁群优化,未来一代计算机系统(2017)
[263] 朱伟。;Curry,J.,带图形硬件加速的非线性函数优化并行蚁群,2009年IEEE系统、人与控制论国际会议论文集,1803-1808(2009)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。