马可·罗泰利;法比奥·肖恩 基于局部搜索的全局优化。 （英文） Zbl 1342.90149号 安·Oper。物件。 240，第1期，251-270（2016）. 摘要：在本文中，我们讨论了全局优化算法中局部搜索的使用。我们讨论了不同的问题，例如新起点的生成，决定是否从给定点开始本地搜索的策略，以及决定是保留该点还是放弃该点以供进一步考虑的策略。我们展示了现有文献中如何面对这些主题，并就不同选择的相对优点发表了我们的观点。 引用于2文件 MSC公司： 90立方厘米26 非凸规划，全局优化 90 C59 数学规划中的近似方法和启发式 关键词：全局优化;本地搜索;启发式方法 软件：GLOB公司 PDF格式BibTeX公司 XML格式引用 \textit{M.Locatelli}和\textit{F.Schoen}，Ann.Oper。第240号决议，第1号，251--270（2016；Zbl 1342.90149） 全文： 内政部 参考文献： [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）。用于全局优化的局部最优平滑。优化方法和软件，20417-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：全局优化的确定性算法。科学，2761094-1097·Zbl 1226.90073号 ·数字对象标识代码：10.1126/science.276.5315.1094 [6] Boyan，J.和Moore，A.（2000年）。学习评估函数以通过局部搜索改进优化。机器学习研究杂志，177-112·Zbl 1008.68103号 [7] Cabassi，F.和Locatelli，M.（2015）。连续全局优化的简单模因方法的计算研究。已提交·Zbl 1349.90848号 [8] Cassioli，A.、Di Lorenzo，D.、Locatelli，M.、Schoen，F.和Sciandone，M.（2012）。用于全局优化的机器学习。计算优化与应用，51，279-303·Zbl 1243.90178号 ·数字对象标识代码：10.1007/s10589-010-9330-x [9] Cassioli，A.、Locatelli，M.和Schoen，F.（2010年）。基于种群的全局优化算法的相异性度量。计算优化与应用，45（2），257-281·Zbl 1187.90224号 ·doi:10.1007/s10589-008-9194-5 [10] Cheng，L.、Feng，Y.、Yang，J.和Yang，J（2009）。漏斗跳跃：搜索漏斗上方的星团势能面。化学物理杂志，130（21），214112·doi:10.1063/1.3152121 [11] Clerc，M.和Kennedy，J.（2002年）。粒子群在多维复杂空间中爆炸、稳定和收敛。IEEE进化计算汇刊，6（1），58-73·doi:10.1109/4235.985692 [12] Conn，A.R.，Gould，N.，&Toint，P.L.（2000年）。信任区域方法。费城：SIAM·Zbl 0958.65071号 ·数字对象标识代码：10.1137/1.9780898719857 [13] Dekkers，A.和Aarts，E.（1991年）。全局优化和模拟退火。数学编程，50367-393·Zbl 0753.90060号 ·doi:10.1007/BF01594945 [14] Doye，J.P.K.、Leary，R.H.、Locatelli，M.和Schoen，F.（2004）。利用势能变换对Morse簇进行全局优化。信息计算杂志，16，371-379·Zbl 1239.90085号 ·doi:10.1287/ijoc.1040.0084 [15] Georgieva，A.和Jordanov，I.（2009年）。基于新型启发式算法、低偏差序列和遗传算法的全局优化。欧洲运筹学杂志，196，413-422·Zbl 1163.90813号 ·doi:10.1016/j.ejor.2008.03.019 [16] Gomez，S.和Romero，D.（1993年）。分子几何优化的两种全局方法（1953号技术报告）。罗克扬科特：印度·Zbl 0825.92142号 [17] Grosso，A.、Locatelli，M.和Schoen，F.（2007）。基于不同度量的基于种群的全局优化方法。数学规划，110（2），373-404·Zbl 1116.90084号 ·doi:10.1007/s10107-006-0006-3 [18] Hansen，N.和Ostermeier，A.（2001年）。进化策略中完全失范的自我适应。进化计算，9159-195·doi:10.1162/106365601750190398 [19] Hansen，P.、Mladenović，N.和Moreno Pérez，J.（2008）。可变邻域搜索：方法和应用。4OR：《运筹学季刊》，6（4），319-360·Zbl 1179.90332号 ·doi:10.1007/s10288-008-0089-1 [20] Hart，W.（1994）。带局部搜索的自适应全局优化（未发表的博士论文）。加州大学圣地亚哥分校。 [21] B.哈特克。；Pinter，JD（编辑），原子和分子簇的高效全局几何优化，第85期，141-168（2006），美国·兹比尔1129.90388 ·数字对象标识代码：10.1007/0-387-30927-66 [22] Jones，D.R.、Perttunen，C.D.和Stuckman，B.E.（1993）。无Lipschitz常数的Lipschitsian优化。优化理论与应用杂志，79（157），181·Zbl 0796.49032号 [23] Krasnogor，N.和Smith，J.（2005）。有能力的模因算法教程：模型、分类法和设计问题。IEEE进化计算汇刊，9474-488·doi:10.1109/TEVC.2005.850260 [24] Leary，R.H.（2000年）。漏斗景观的全局优化。《全局优化杂志》，18（367），383·Zbl 0986.90038号 [25] Lee，J.、Lee，I.-H.和Lee，J（2003）。采用构象空间退火方法对\[N\le\]≤201的Lennard-Jones簇进行无偏全局优化。《物理评论快报》，91（8），1-4。 [26] Levy，A.V.和Montalvo，A.（1985）。全局优化的隧道方法。SIAM科学与统计计算杂志，1，15-29·Zbl 0601.65050号 ·doi:10.1137/0906002 [27] Liang，Y.，Zhang，L.，Li，M.，&Han，B.（2007）。全局优化的填充函数方法。计算与应用数学杂志，205，16-31·Zbl 1124.65052号 ·doi:10.1016/j.cam.2006.04.038 [28] Liberti，L.、Lavor，C.、Maculan，N.和Marinelli，F.（2009年）。分子距离几何问题的双变量邻域平滑搜索。《全局优化杂志》，43207-218·Zbl 1169.90470号 ·doi:10.1007/s10898-007-9218-1 [29] Liuzzi，G.、Lucidi，S.和Piccialli，V.（2010年）。一种基于DIRECT的方法，利用局部最小化来解决大规模全局优化问题。计算优化与应用，45，353-375·Zbl 1187.90275号 ·doi:10.1007/s10589-008-9217-2 [30] Locatelli，M.、Maischberger，M.和Schoen，F.（2014）。基于局部搜索的差异进化方法。计算机与运筹学，43169-180·Zbl 1348.90529号 ·doi:10.1016/j.cor.2013.09.010 [31] Locatelli，M.和Schoen，F.（1996年）。简单链接：阈值接受全局优化方法分析。《全局优化杂志》，9（95），111·Zbl 0860.90113号 [32] Locatelli，M.和Schoen，F.（1999）。随机链接：用于全局优化的一系列接受/拒绝算法。数学规划，85（2），379-396·Zbl 0946.90063号 ·doi:10.1007/s101070050062 [33] Locatelli，M.和Schoen，F.（2013a）。基于局部搜索的全局优化。4OR，11，301-321·Zbl 1292.90238号 ·doi:10.1007/s10288-013-0251-2 [34] Locatelli，M.和Schoen，F.（2013b）。全局优化：理论、算法和应用。费城：SIAM·Zbl 1286.90003号 ·doi:10.1137/1.9781611972672 [35] Locatelli，M.和Schoen，F.（2013c）。基于局部搜索的全局优化启发式算法：原子集群及其他。欧洲运筹学杂志，222，1-9·Zbl 1253.90218号 ·doi:10.1016/j.ejor.2012.04.010 [36] Lucidi，S.和Piccialli，V.（2002年）。用于全局优化的新的全局凸填充函数类。全球优化杂志，24219-236·Zbl 1047.90051号 ·doi:10.1023/A:1020243720794 [37] Mladenovic，N.、Drazic，M.、Kovacevic-Vujcic，V.和Cangalovic，M.（2008）。一般变量邻域搜索用于连续优化。《欧洲运筹学杂志》，191753-770·Zbl 1156.90005号 ·doi:10.1016/j.ejor.2006.12.064 [38] Molina，D.、Lozano，M.、Sánchez，A.和Herrera，F.（2011）。大规模连续优化问题基于局部搜索链的模因算法：MA-SSW-chains。软计算，152201-2220·doi:10.1007/s00500-010-0647-2 [39] Moré，J.J.和Wu，Z.（1997年）。距离几何问题的全局延拓。SIAM优化杂志，7814-836·Zbl 0891.90168号 ·doi:10.1137/S1052623495283024 [40] Moré，J.J.和Wu，Z.（1999）。蛋白质结构的距离几何优化。《全球优化杂志》，15219-234·Zbl 0944.92012号 ·doi:10.1023/A:1008380219900 [41] Müller，A.、Schneider，J.J.和Schömer，E.（2009年）。在循环环境中打包多分散硬盘系统。物理评论E，79，021102·doi:10.1103/PhysRevE.79.021102 [42] Niederreiter，H.（1992）。随机数生成和准蒙特卡罗方法。费城：SIAM·Zbl 0761.65002号 ·doi:10.1137/1.9781611970081 [43] Noman，N.和Iba，H.（2008）。使用自适应局部搜索加速差异进化。IEEE进化计算汇刊，12，107-125·doi:10.1109/TEVC.2007.895272 [44] Petalas，Y.G.、Parsopulos，K.E.和Vrahatis，M.N.（2007年）。模因粒子群优化。《运筹学年鉴》，15699-127·Zbl 1145.90108号 ·doi:10.1007/s10479-007-0224-y [45] Poli，R.、Kennedy，J.和Blackwell，T.（2007年）。粒子群优化。Swarm Intelligence，1（1），33-57·doi:10.1007/s11721-007-0002-0 [46] Price，K.、Storn，R.和Lampinen，J.（2005）。差分进化：一种实用的全局优化方法。柏林：斯普林格·Zbl 1186.90004号 [47] Renpu，G.（1990）。一种求多变量函数全局极小值的填充函数方法。数学编程，46191-204·兹伯利0694.90083 ·doi:10.1007/BF01585737 [48] Rinnooy Kan，A.H.G.和Timmer，G.T.（1987年A）。随机全局优化方法。第一部分：聚类方法。数学编程，39，27-56·兹比尔0634.90066 ·doi:10.1007/BF02592070 [49] Rinnooy Kan，A.H.G.和Timmer，G.T.（1987年b）。随机全局优化方法。第二部分：多层次方法。数学编程，39，57-78·Zbl 0634.90067号 ·doi:10.1007/BF0529071文件 [50] Roberts，C.、Johnston，R.L.和Wilson，N.T.（2000）。莫尔斯簇结构优化的遗传算法。理论化学账户：理论、计算和建模（Theoretica Chimica Acta），104（2），123-130·doi:10.1007/s002140000117 [51] Schoen，F.（1998）。全局优化中的随机和准随机链接方法。《全局优化杂志》，第13期，第445-454页·Zbl 0917.90276号 ·doi:10.1023/A:1008354314309 [52] Storn，R.和Price，K.（1997年）。差异进化。一种简单有效的启发式算法，用于连续空间上的全局优化。《全局优化杂志》，11（4），341-359·Zbl 0888.90135号 ·doi:10.1023/A:1008202821328 [53] Sutton，A.、Whitley，D.、Lunacek，M.和Howe，A.（2006年）。PSO和多漏斗景观：合作如何限制勘探。《GECCO’06第八届遗传和进化计算年会论文集》（第75-82页）。 [54] Vasile，M.、Minisci，E.和Locatelli，M.（2011年）。一种用于空间轨迹优化的膨胀差分进化算法。IEEE进化计算汇刊，15（2），267-281·doi:10.1109/TEVC.2010.2087026 [55] Voglis，C.、Parsopulos，K.、Papageorgiou，D.、Lagaris，I.和Vrahatis，M.（2012）。MEMPSODE：基于人口算法和局部搜索混合的全局优化软件。《计算机物理通讯》，1831139-1154·doi:10.1016/j.cpc.2012.01.010 [56] Wales，D.J.和Doye，J.P.K.（1997年）。通过碱基跳跃和包含多达110个原子的Lennard-Jones团簇的最低能量结构进行全局优化。物理化学杂志A，101（28），5111-5116·doi:10.1021/jp970984n [57] Wang，H.、Moon，I.、Yang，S.和Wang，D.（2012）。一种用于多峰优化问题的模因粒子群优化算法。信息科学，197，38-52·doi:10.1016/j.ins.2012.02.016 [58] Wu，Z.、Bai，F.、Lee，H.和Yang，Y.（2007）。约束全局优化的填充函数方法。《全局优化杂志》，39，495-507·Zbl 1190.90150号 ·doi:10.1007/s10898-007-9152-2 [59] Xu，Z.，Huang，H.-X.，Pardalos，P.，&Xu，C.-X.（2001）。用于无约束全局优化的填充函数。《全局优化杂志》，20，49-65·Zbl 1049.90092号 ·doi:10.1023/A:1011207512894 [60] Yao，Y.（1989）。全局优化的动态隧道算法。IEEE系统、人与控制论汇刊，192222-1230·doi:10.1109/21.44040 [61] 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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。