马可·罗泰利;法比奥·肖恩 基于局部搜索的全局优化。 (英语) Zbl 1292.90238号 4OR(或) 11,第4期,301-321(2013). 摘要:在本文中,我们讨论了全局优化算法中局部搜索的使用。我们讨论了不同的问题,例如新起点的生成,决定是否从给定点开始本地搜索的策略,以及决定是保留该点还是放弃该点以供进一步考虑的策略。我们展示了现有文献中如何面对这些主题,并就不同选择的相对优点发表了我们的观点。 引用于7文件 MSC公司: 90C26型 非凸规划,全局优化 90立方 非线性规划 关键词:全局优化;本地搜索;启发式方法 软件:GLOB公司 PDF格式BibTeX公司 XML格式引用 \textit{M.Locatelli}和\textit{F.Schoen},4OR 11,No.4,301--321(2013;Zbl 1292.90238) 全文: 内政部 参考文献: [1] Addis B,Leyffer S(2006)用于全局优化的信任区域算法。计算优化应用程序35:287-304·Zbl 1127.90052号 ·doi:10.1007/s10589-006-8716-2 [2] Addis B,Locatelli M,Schoen F(2005),全局优化的局部最优平滑。Optim Methods软件20:417-437·Zbl 1134.90035号 ·doi:10.1080/10556780500140029 [3] Banks A、Vincent J、Anyakoha C(2007)粒子群优化综述。第一部分:背景与发展。自然计算6(4):467-484·邮编1125.90065 ·doi:10.1007/s11047-007-9049-5 [4] Banks A、Vincent J、Anyakoha C(2008)粒子群优化综述。第二部分:杂交、组合、多准则和约束优化,以及指示性应用。自然计算7(1):109-124·Zbl 1148.68375号 ·doi:10.1007/s11047-007-9050-z [5] Barhen J,Protopopescu V,Reister D(1997)TRUST:全局优化的确定性算法。科学276:1094-1097·Zbl 1226.90073号 ·数字对象标识代码:10.1126/science.276.5315.1094 [6] Boyan J,Moore A(2000)通过局部搜索学习评估函数以改进优化。J Mach学习研究1:77-112·Zbl 1008.68103号 [7] Cassioli A、Di Lorenzo D、Locatelli M、Schoen F、Sciandrone M(2012)《全局优化的机器学习》。计算优化应用51:279-303·Zbl 1243.90178号 ·数字对象标识代码:10.1007/s10589-010-9330-x [8] Cassioli A,Locatelli M,Schoen F(2010)基于种群的全局优化算法的差异性度量。计算优化应用程序45(2):257-281·Zbl 1187.90224号 ·doi:10.1007/s10589-008-9194-5 [9] Cheng L,Feng Y,Yang J,Yang J.(2009)漏斗跳跃:搜索漏斗上方的团簇势能面。化学物理杂志130(21):214112·doi:10.1063/1.3152121 [10] Clerc M,Kennedy J(2002)多维复杂空间中的粒子群爆炸、稳定性和收敛。IEEE Trans-Evol计算6(1):58-73·doi:10.1109/4235.985692 [11] Conn AR、Gould N、Toint PL(2000)《信任区域方法》。费城SIAM·兹比尔0958.65071 [12] Dekkers A,Aarts E(1991)《全局优化和模拟退火》。数学课程50:367-393·Zbl 0753.90060号 ·doi:10.1007/BF01594945 [13] Doye JPK,Leary RH,Locatelli M,Schoen F(2004)通过势能变换对Morse集群进行全局优化。Inf J计算16:371-379·Zbl 1239.90085号 ·doi:10.1287/ijoc.1040.0084 [14] Georgieva A,Jordanov I(2009)基于新型启发式、低差异序列和遗传算法的全局优化。欧洲运营研究杂志196:413-422·Zbl 1163.90813号 ·doi:10.1016/j.ejor.2008.03.019 [15] Gomez S,Romero D(1993)分子几何优化的两种全局方法(技术报告编号:1953)。INRIA公司·Zbl 0825.92142号 [16] Grosso A,Locatelli M,Schoen F(2007)基于不同度量的基于人口的硬全局优化方法。数学程序110(2):373-404·Zbl 1116.90084号 ·doi:10.1007/s10107-006-0006-3 [17] Hansen N,Ostermeier A(2001)进化策略中的完全失范自我适应。进化计算9:159-195·doi:10.1162/106365601750190398 [18] Hansen P,MladenovićN(2008)《可变邻域搜索:方法和应用》。4OR:Q运营研究杂志6(4):319-360·Zbl 1179.90332号 ·doi:10.1007/s10288-008-0089-1 [19] Hart W(1994)带局部搜索的自适应全局优化。加州大学圣地亚哥分校未发表博士论文·Zbl 0601.65050号 [20] Hartke B(2006)原子和分子团簇的高效全局几何优化。In:Pinter JD(ed)Global optimization,第85卷。美国施普林格出版社,第141-168页·Zbl 1129.90388号 [21] Jones DR,Perttunen CD,Stuckman BE(1993),无lipschitz常数的Lipschitzian优化。最优化理论应用杂志79:157-181·Zbl 0796.49032号 ·doi:10.1007/BF00941892 [22] Krasnogor N,Smith J(2005)《模因算法:模型、分类和设计问题》教程。IEEE Trans-Evol计算9:474-488·doi:10.1010/TEVC.2005.850260 [23] Leary RH(2000)漏斗地貌的全球优化。《全球优化杂志》18:367-383·Zbl 0986.90038号 ·doi:10.1023/A:1026500301312 [24] Lee J,Lee I-H,Lee J(2003)利用构象空间退火方法对N.201的Lennard-Jones簇进行无偏全局优化。物理评论稿91(8):1-4 [25] Levy AV,Montalvo A(1985)全局优化的隧道法。SIAM科学统计杂志1:15-29·Zbl 0601.65050号 [26] Liang Y,Zhang L,Li M,Han B(2007),用于全局优化的填充函数方法。计算机应用数学杂志205:16-31·Zbl 1124.65052号 ·doi:10.1016/j.cam.2006.04.038 [27] Liberti L,Lavor C,Maculan N,Marinelli F(2009)分子距离几何问题的平滑双变量邻域搜索。J Global Optim杂志43:207-218·兹比尔1169.90470 ·doi:10.1007/s10898-007-9218-1 [28] Liuzzi G,Lucidi S,Piccialli V(2010)一种基于直接的方法,利用局部最小化来解决大规模全局优化问题。计算优化应用程序45:353-375·Zbl 1187.90275号 ·doi:10.1007/s10589-008-9217-2 [29] Locatelli M,Maischberger M,Schoen F(2014)基于局部搜索的差分进化方法。计算操作结果43:169-180·Zbl 1348.90529号 ·doi:10.1016/j.cor.2013.09.010 [30] Locatelli M,Schoen F(1996)《简单链接:阈值接受全局优化方法的分析》。J Global Optim杂志9:95-111·Zbl 0860.90113号 ·doi:10.1007/BF00121752 [31] Locatelli M,Schoen F(1999)《随机链接:用于全局优化的接受/拒绝算法家族》。数学课程85(2):379-396·Zbl 0946.90063号 ·doi:10.1007/s101070050062 [32] Locatelli M,Schoen F(2013a)《全局优化:理论、算法和应用》。费城SIAM·Zbl 1286.90003号 ·doi:10.1137/1.9781611972672 [33] Locatelli M,Schoen F(2013b)基于局部搜索的全局优化启发式:原子簇及其以外。欧洲运营研究杂志222:1-9·Zbl 1253.90218号 ·doi:10.1016/j.ejor.2012.04.010 [34] Lucidi S,Piccialli V(2002)用于全局优化的新一类全局凸填充函数。全球乐观杂志24:219-236·Zbl 1047.90051号 ·doi:10.1023/A:1020243720794 [35] Mladenovic N,Drazic M,Kovacevic-Vujcic V,Cangalovic M(2008)连续优化的通用变量邻域搜索。欧洲运营研究杂志191:753-770·Zbl 1156.90005号 ·doi:10.1016/j.ejor.2006.12.064 [36] Molina D,Lozano M,Sánchez A,Herrera F(2011)基于局部搜索链的大规模连续优化问题的模因算法:MA-SSW-chains。软计算15:2201-2220·doi:10.1007/s00500-010-0647-2 [37] MoréJJ,Wu Z(1997)距离几何问题的全局延拓。SIAM J Optim公司7:814-836·Zbl 0891.90168号 ·doi:10.1137/S1052623495283024 [38] MoréJJ,Wu Z(1999)蛋白质结构的距离几何优化。《全球优化杂志》15:219-234·兹比尔0944.92012 ·doi:10.1023/A:1008380219900 [39] Müller A,Schneider JJ,Schömer E(2009)在循环环境中包装多分散硬盘系统。物理版E 79:021102·doi:10.1103/PhysRevE.79.021102 [40] Niederreiter H(1992)随机数生成和准蒙特卡罗方法。费城SIAM·Zbl 0761.65002号 [41] Noman N,Iba H(2008)使用自适应局部搜索加速差异进化。IEEE Trans-Evol计算12:107-125·doi:10.1109/TEVC.2007.895272 [42] Petalas YG,Parsopoulos KE,Vrahatis MN(2007),模因粒子群优化。《Ann Oper Res》156:99-127·Zbl 1145.90108号 ·doi:10.1007/s10479-007-0224-y [43] Poli R、Kennedy J、Blackwell T(2007)《粒子群优化》。Swarm Intell 1(1):33-57·doi:10.1007/s11721-007-0002-0 [44] Price K,Storn R,Lampinen J(2005)《差分进化:全局优化的实用方法》。柏林施普林格·Zbl 1186.90004号 [45] Renpu G(1990)一种求多变量函数全局极小值的填充函数方法。数学课程46:191-204·Zbl 0694.90083号 ·doi:10.1007/BF01585737文件 [46] Rinnooy Kan AHG,Timmer GT(1987a)《随机全局优化方法》。第一部分:聚类方法。数学课程39:27-56·兹比尔0634.90066 ·doi:10.1007/BF02592070 [47] Rinnooy Kan AHG,Timmer GT(1987年b),随机全局优化方法。第二部分:多层次方法。数学程序39:57-78·Zbl 0634.90067号 ·doi:10.1007/BF02592071 [48] Roberts C,Johnston RL,Wilson NT(2000)莫尔斯簇结构优化的遗传算法。理论化学学报104(2):123-130·doi:10.1007/s002140000117 [49] Schoen F(1998)全局优化中的随机和准随机链接方法。《全球优化杂志》13:445-454·Zbl 0917.90276号 ·doi:10.1023/A:1008354314309 [50] Storn R,Price K(1997)《差异进化》。一种在连续空间上进行全局优化的简单有效的启发式算法。全球优化杂志11(4):341-359·Zbl 0888.90135号 ·doi:10.1023/A:1008202821328 [51] Sutton A、Whitley D、Lunacek M、Howe A(2006)《PSO和多漏斗地貌:合作如何限制勘探》。收录于:GECCO’06第八届遗传和进化计算年会论文集,第75-82页·Zbl 1243.90178号 [52] Vasile M,Minisci E,Locatelli M(2011)用于空间轨迹优化的膨胀差分进化算法。IEEE Trans-Evol计算15(2):267-281·doi:10.1109/TEVC.2010.2087026 [53] Voglis C、Parsopoulos K、Papageorgiou D、Lagaris I、Vrahatis M(2012)MEMPSODE:基于人口算法和局部搜索混合的全局优化软件。计算物理通讯183:1139-1154·doi:10.1016/j.cpc.2012.01.010 [54] Wales DJ、Doye JPK(1997)《Basin-Hopping的全局优化和含有多达110个原子的Lennard-Jones团簇的最低能量结构》。物理化学杂志A 101(28):5111-5116·doi:10.1021/jp970984n [55] Wang H,Moon I,Yang S,Wang D(2012)用于多峰优化问题的模因粒子群优化算法。《信息科学》197:38-52·doi:10.1016/j.ins.2012.02.016 [56] Wu Z,Bai F,Lee H,Yang Y(2007)约束全局优化的填充函数方法。《全球优化杂志》39:495-507·Zbl 1190.90150号 ·doi:10.1007/s10898-007-9152-2 [57] Xu Z,Huang H-X,Pardalos P,Xu C-X(2001)无约束全局优化的填充函数。《全球优化杂志》20:49-65·Zbl 1049.90092号 ·doi:10.1023/A:1011207512894 [58] Yao Y(1989)全局优化的动态隧道算法。IEEE Trans-Syst Man Cybern 19:1222-1230美国电气与电子工程师协会·doi:10.1109/21.44040 [59] Zhang L,Ng C,Li D,Tian W(2004)一种新的全局优化填充函数方法。全球优化杂志28:17-43·Zbl 1061.90109号 ·doi:10.1023/B:JOGO.0000006653.60256.f6 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。