跳到内容
得到许可的 未获得许可 需要身份验证 发布人:德古意特出版社 2019年8月17日

全局优化的并行MCMC方法

  • 张丽豪 电子邮件徽标 , 叶泽阳 邓跃凡

摘要

我们介绍了一种模拟退火的并行方案,一种广泛使用的马尔可夫链蒙特卡罗(MCMC)优化方法。我们的方法是在MCMC的经典框架下构建和分析的。优化基准函数用于验证和验证并行方案。实验结果以及基于统计理论的证明,为我们提供了对模拟退火并行化机制的见解,以实现大型并行计算机的高并行效率或可扩展性。

工具书类

[1]E.H.L.Aarts和P.J.M.van Laarhoven,统计冷却:组合优化问题的一般方法,飞利浦J.Res.40(1985),第4号,193-226。在谷歌学者中搜索

[2]D.Abramson,使用模拟退火算法构建学校时间表:顺序和并行算法,管理。科学。37(1991),第1期,98–113。10.1287个/月.37.1.98在谷歌学者中搜索

[3]K.D.Boese,迭代全局优化模型,加州大学洛杉矶分校博士论文,1996年。在谷歌学者中搜索

[4]Y.-L.Chang、J.-P.Fang、W.-Y.Liang、L.Chang、H.Ren和K.-S.Chen,一种用于高光谱图像波段选择的并行模拟退火方法,2008年IEEE国际地球科学和遥感研讨会——IGARSS 2008,IEEE出版社,皮斯卡塔韦(2008),10.1109/IGARSS.2008.4779164。10.1109/IGARSS.2008.4779164在谷歌学者中搜索

[5]D.-J.Chen、C.-Y.Lee、C.-H.Park和P.Mendes,基于高性能计算机的模拟退火算法并行化,J.全球优化。39(2007),第2期,261–289。2007年10月10日/10898-007-9138-0在谷歌学者中搜索

[6]H.Chen、N.S.Flann和D.W.Watson,并行遗传模拟退火:一种大规模并行simd算法,IEEE传输。平行配送系统。9(1998),第2期,126–136。10.1109/71.663870在谷歌学者中搜索

[7]K.-W.Chu、Y.Deng和J.Reinitz,状态混合并行模拟退火,J.计算。物理学。148(1999),第2期,646–662。2006年10月10日/jcph.1998.6134在谷歌学者中搜索

[8]A.M.Ferreiro、J.A.GarcíA、J.G.López-Salas和C.Vázquez,并行模拟退火算法在GPU中的高效实现,J.全球优化。57(2013),第3期,863–890。2007年10月10日/10898-012-9979-z在谷歌学者中搜索

[9]A.O.Griewank,全局优化的广义下降法,J.优化。理论应用。34(1981),第1期,第11–39页。2007年10月10日/BF00933356在谷歌学者中搜索

[10]B.哈耶克,用于最佳退火的冷却计划,数学。操作。第13号决议(1988年),第2期,311-329。10.1287/门13.2.311在谷歌学者中搜索

[11]A.-R.Hedar和M.Fukushima,非线性无约束全局优化的混合模拟退火和直接搜索方法,最佳方案。方法软件。17(2002),第5期,891–912。10.1080/1055678021000030084在谷歌学者中搜索

[12]黄博士,模拟退火的有效通用冷却计划,计算科学及其应用——ICCSA 2004,计算机讲义。科学。3045中,柏林施普林格(1986),381-384。在谷歌学者中搜索

[13]D.Janaki Ram、T.H.Sreenivas和K.Ganapathy Subramaniam,并行模拟退火算法,J.平行分配补偿。37(1996),第2期,207–212。2006年10月10日/jpdc.1996.0121在谷歌学者中搜索

[14]S.Kirkpatrick、C.D.Gelatt,Jr.和M.P.Vecchi,通过模拟退火进行优化,《科学》220(1983),第4598、671–680号。10.1126/科学220.4598.671在谷歌学者中搜索公共医学

[15]库明扬(M.-Y.Ku)、胡明翰(M.H.Hu)和王明杰(M.-J.Wang),基于模拟退火的并行遗传算法求解设施布局问题,《国际期刊生产研究》第49卷(2011年),第6期,1801–1812。10.1080/00207541003645789在谷歌学者中搜索

[16]J.K.-C.Lam,有效的模拟退火计划,耶鲁大学博士论文,1989年。在谷歌学者中搜索

[17]N.Li、J.Cha和Y.Lu,基于功能特征树建模的三维工程布局设计并行模拟退火算法,申请。软计算。10(2010),第2期,592–601。2016年10月10日/j.asoc.2009.08.033在谷歌学者中搜索

[18]中路,一种大规模可扩展的并行模拟退火算法,芝加哥大学博士论文,2016年。在谷歌学者中搜索

[19]Z.Lou和J.Reinitz,使用自适应重采样间隔的并行模拟退火,并行计算。53 (2016), 23–31.2016年10月10日/j.parco.2016.02.01在谷歌学者中搜索公共医学公共医学中心

[20]M.Miki、T.Hiroyasu、K.Ono和T.Fushimi,具有高级自适应邻域的温度并行模拟退火,IPSJ J.44(2003),第12期,3123–3130。在谷歌学者中搜索

[21]D.Mitra、F.Romeo和A.Sangiovanni-Vincentelli,模拟退火的收敛性和有限时间行为,申请中的预付款。普罗巴伯。18(1986),第3期,747–771。10.2307/1427186在谷歌学者中搜索

[22]E.昂巴什·奥卢和L·奥兹达马,全局优化中的并行模拟退火算法,J.全球优化。19(2001),第1期,第27–50页。10.1023/A:1008350810199在谷歌学者中搜索

[23]I.Santé、F.F.Rivera、R.Crecente、M.Boullón、M.Suárez、J.Porta、J.Parapar和R.Doallo,利用并行计算进行规划分区的模拟退火算法,公司。环境。城市系统。59 (2016), 95–106.2016年10月10日/j.compenvurbsys.2016.05.005在谷歌学者中搜索

[24]A.Sohn,并行模拟退火的广义推测计算,安·Oper。第63号决议(1996年),第1期,第29–55页。2007年10月10日/BF02601638在谷歌学者中搜索

收到:2019-03-27
修订过的:2019-07-15
认可的:2019-07-21
在线发布:2019-08-17
印刷出版:2019-09-01

©2019 Walter de Gruyter GmbH,柏林/波士顿

2024年4月19日从下载https://www.degruyter.com/document/doi/10.1515/mcma-2019-243/html
滚动到顶部按钮