×

p-MEMPSODE:并行和不规则模因全局优化。 (英语) 兹比尔1351.90006

摘要:提出并分析了一种适用于共享内存多核系统的并行模因全局优化算法。所考虑的算法结合了两个著名且广泛使用的基于种群的随机算法,即粒子群优化和差分进化,以及两个高效且可并行的局部搜索过程。该算法的顺序版本最初被称为MEMPSODE(MEMetic Particle Swarm Optimization and Differential Evolution),并发布在CPC程序库中。我们通过基于OpenMP任务模型的动态多级方法,利用模因全局优化算法固有的高度不规则并行性。在我们的例子中,任务对应于局部优化过程或简单的函数求值。模因算法的每个迭代步骤都会发生并行化,而不会影响其搜索效率。对于相同的随机种子,无论是顺序执行还是并行执行,所提出的实现都会达到相同的解决方案。为了说明在共享内存多核服务器上实现的加速,进行了广泛的实验评估。

MSC公司:

90-04 与运筹学和数学编程有关的问题的软件、源代码等
90C26型 非凸规划,全局优化
65K10码 数值优化和变分技术
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 霍斯特,R。;Pardalos,P.M.,《全球优化手册》(1995),Kluwer学术出版社:Kluwer学术出版社伦敦·Zbl 0805.0009号
[2] Bäck,T.,《理论与实践中的进化算法》(1996),牛津大学出版社:牛津大学出版社,纽约·Zbl 0877.68060号
[3] Rudolph,G.,进化算法的收敛性(1997),Verlag Dr.Kovač:Verlag博士KovaćHamburg
[4] 帕索普洛斯,K.E。;Vrahatis,M.N.,《粒子群优化与智能:进展与应用》(2010),信息科学出版社(IGI Global)
[5] (Nocedal,J.;Wright,S.J.,《数值优化》(2006),施普林格出版社)·Zbl 1104.65059号
[6] 日林斯卡斯,A。;ſilinskas,J.,非线性最小二乘回归的混合全局优化算法,J.global Optim。,56, 2, 265-277 (2013) ·Zbl 1275.90061号
[7] 道金斯,R.,《自私的基因》(1976),牛津大学出版社:牛津大学出版社,纽约
[8] Moscato,P.,《进化、搜索、优化、遗传算法和武术:迈向模因算法》,技术报告C3P报告826(1989),加州理工学院并发计算项目:加州理工大学并发计算项目,美国加州
[9] Moscato,P.,《模因算法:简介》(Corne,D.;Dorigo,M.;Glover,F.,《优化中的新思想》(1999),McGraw-Hill:McGraw-Hill London),219-235
[10] Beyer,H.-G.,《噪声环境中的进化算法:理论问题和实践指南》,计算。方法应用。机械。工程,186,239-269(2000)·Zbl 1064.90574号
[11] Bonabeau,E。;多里戈,M。;Théraulaz,G.,《群体智能:从自然系统到人工系统》(1999),牛津大学出版社:牛津大学出版社纽约·Zbl 1003.68123号
[12] 科埃洛·科埃洛,C.A。;Van Veldhuizen,医学博士。;Lamont,G.B.,解决多目标问题的进化算法(2002),Kluwer:Kluwer纽约·Zbl 1130.90002号
[13] Engelbrecht,A.P.,《计算群智能基础》(2006),威利出版社
[14] 肯尼迪,J。;Eberhart,R.C.,《Swarm Intelligence》(2001),摩根考夫曼出版社
[15] Land,M.W.S.,组合优化的局部搜索进化算法(1998),加利福尼亚大学:美国加利福尼亚大学圣地亚哥分校(博士论文)
[16] Fletcher,R.,《实用优化方法》(1987),威利出版社:威利纽约·Zbl 0905.65002号
[17] 吉尔,体育。;默里,W。;Wright,M.H.,《实用优化》(1981),学术出版社:伦敦学术出版社·Zbl 0503.90062号
[18] (Neri,F.;Cotta,C.;Moscato,P.,模因算法手册(2012),Springer-Verlag:Springer-Verlag Berlin)
[19] 霍斯特、雷纳;帕诺斯·帕达洛斯(Panos M.Pardalos)。;Romeijn,H.Edwin,《全局优化手册》。第2卷(2002),施普林格·Zbl 0991.00017号
[20] 阿隆索,J.J。;LeGresley,P。;Pereyra,V.,飞机设计优化,数学。计算。模拟。,79, 6, 1948-1958 (2009) ·Zbl 1157.76041号
[21] John T.Betts。,轨迹优化数值方法综述,J.Guid。控制动态。,21, 2, 193-207 (1998) ·Zbl 1158.49303号
[22] Audet,C。;Le Digabel,S。;Tribes,C.,《NOMAD用户指南》,技术报告G-2009-37(2009),《GERAD宣言》
[24] 达里奥·伊佐;鲁辛斯基,马雷克;弗朗西斯科·比斯卡尼(Francesco Biscani),《广义岛屿模型》(The generalized island model),(Parallel Architectures and Biospired Algorithms,2012),斯普林格出版社,151-169
[25] Izzo、Dario、Pygmo和pykep:天体动力学大规模并行优化的开源工具(星际轨道优化案例)(第五届天体动力学工具和技术国际会议论文集,ICATT(2012))
[26] 何可静;郑、李;董寿斌;唐利群;吴建峰;Zheng,Chunmiao,Pgo:基于遗传算法的全局优化并行计算平台,Compute。地质科学。,33, 3, 357-366 (2007)
[27] 何健;Layne T.Watson。;Sosonkina,Masha,Algorithm 897:Vtdirect95:全局优化算法直接的串行和并行代码,ACM Trans。数学。柔和。(TOMS),36,3,17(2009)·兹比尔1364.65127
[28] 缪勒,克里斯蒂安·L。;贝内迪克特·鲍姆加特纳;乔治·奥芬贝克(Georg Ofenbeck);比尔特·施拉德;伊沃·F·斯巴尔扎里尼。,pcmalib:具有协方差矩阵自适应的进化策略并行fortran 90库,(第11届遗传与进化计算年会论文集(2009),ACM),1411-1418
[29] Voglis,C。;帕索普洛斯,K.E。;Papageorgiou,D.G。;拉加里斯,I.E。;Vrahatis,M.N.,MEMPSODE:基于人口算法和局部搜索混合的全局优化软件,计算。物理学。Comm.,183,5,1139-1154(2012)
[30] Papageorgiou,D.G。;Demetropoulos,脑脊髓炎。;拉加里斯,I.E.,梅林-3.1。1.Merlin优化环境的新版本Compute。物理学。Comm.,159,1,70-71(2004)
[31] Voglis,C。;Piperagkas,Grigoris S。;Parsopulos,Konstantinos E。;迪米特里斯·帕帕乔治奥(Dimitris G.Papageorgiou)。;Isaac E.Lagaris。,MEMPSODE:在混合模因全球优化框架内比较粒子群优化和差分进化,(第十四届遗传和进化计算国际会议论文集(2012),ACM),253-260
[32] Voglis,C。;Piperagkas,Grigoris S。;Parsopulos,Konstantinos E。;迪米特里斯·帕帕乔治奥(Dimitris G.Papageorgiou)。;Isaac E.Lagaris。,MEMPSODE:使用无噪声试验台对局部搜索算法对模因算法影响的实证评估,(第十四届遗传与进化计算国际会议论文集,2012年,ACM),245-252
[33] Voglis,C.,Adapt-MEMPSODE:一种具有局部搜索自适应选择的模因算法,(第十五届遗传与进化计算年会论文集(2013),ACM),1137-1144
[34] Voglis,C。;Hadjidoukas,Panagiotis E。;Parsopulos,Konstantinos E。;迪米特里奥斯·G·帕帕乔治奥(Dimitrios G.Papageorgiou)。;Isaac E.Lagaris。,具有可变局部搜索池大小的自适应模因粒子群优化,(第十五届遗传与进化计算年会论文集(2013),ACM),113-120
[35] Torczon,V.,并行机的直接搜索算法(1989),莱斯大学数学科学系:美国休斯顿莱斯大学数理科学系(博士论文)
[37] 肯尼迪,J。;Eberhart,R.C.,《粒子群优化》(Proc.IEEE Int.Conf.Neural Networks,vol.IV(1995),IEEE服务中心:IEEE Service Center Piscataway,NJ),1942-1948
[38] 埃伯哈特共和国。;Kennedy,J.,《使用粒子群理论的新优化器》,(第六届微机器与人类科学研讨会论文集(1995),IEEE服务中心:新泽西州皮斯卡塔韦IEEE服务中),39-43
[40] Clerc,M。;Kennedy,J.,《多维复杂空间中的粒子群爆炸、稳定性和收敛》,IEEE Trans。埃沃。计算。,6,158-73(2002年)
[41] 帕索普洛斯,K.E。;Vrahatis,M.N.,UPSO:统一粒子群优化方案(《国际科学与工程计算方法会议论文集》,ICCMSE 2004)。《科学与工程计算方法国际会议论文集》,ICCMSE 2004,计算机与计算科学系列讲座,第1卷(2004),VSP国际科学出版社:荷兰VSP国际科技出版社狂热,868-873
[42] 帕索普洛斯,K.E。;Vrahatis,M.N.,统一粒子群优化中的参数选择和自适应,数学。计算。建模,46,1-2,198-213(2007)·Zbl 1149.90432号
[43] 斯托恩,R。;Price,K.,《差分进化——连续空间上全局优化的一种简单有效的启发式算法》,J.global Optim。,11, 341-359 (1997) ·Zbl 0888.90135号
[44] Price,K.,《差分进化:一个快速简单的数值优化器》(Proceedings NAFIPS’96(1996)),524-525
[45] Torczon,V.,关于多维搜索算法的收敛性,SIAM J.Optim。,1, 123-145 (1991) ·Zbl 0752.90076号
[46] 佩塔拉斯,Y.G。;帕索普洛斯,K.E。;Vrahatis,M.N.,模因粒子群优化,Ann.Oper。研究,156,1,99-127(2007)·Zbl 1145.90108号
[47] Hart,W.E.,带局部搜索的自适应全局优化(1994),加利福尼亚大学:美国加利福尼亚大学圣地亚哥分校(博士论文)
[48] Voglis,C。;帕索普洛斯,K.E。;Lagaris,I.E.,故意丢失信息的粒子群优化,软计算。,16, 8, 1373-1392 (2012)
[49] Voglis,C。;哈吉杜卡斯,体育。;拉加里斯,I.E。;Papageorgiou,D.G.,利用并行体系结构的数值微分库,Compute。物理学。Comm.,180,8,1404-1415(2009)·Zbl 1198.65003号
[50] Ponder,J.W.,TINKER:分子设计软件工具(1998),华盛顿大学医学院生物化学和分子生物物理系:密苏里州圣路易斯华盛顿大学医学学院生物化学和生物分子物理系
[51] Lennard-Jones,J.,《关于分子场的测定》,Proc。R.Soc.伦敦。A.,47,6106-463(1924年)
[52] Morse,P.,根据波动力学的硅藻分子ii。振动水平,程序。R.Soc.伦敦。A.,34,57-64(1929年)·JFM 55.0539.02型
[53] Girifalco,L.,气相和固相中富勒烯的分子特性,J.Phys。化学。,96, 858-861 (1992)
[54] 康奈尔,W.D。;Cieplak,P。;巴利,C.I。;古尔德,I.R。;Merz,K.M。;Ferguson,医学博士。;斯佩尔迈耶,哥伦比亚特区。;福克斯,T。;考德威尔,J.W。;Kollman,P.A.,《模拟蛋白质、核酸和有机分子的第二代力场》,《美国化学杂志》。Soc.,117,19,5179-5197(1995)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。