×

基于局部搜索的全局优化。 (英语) Zbl 1292.90238号

摘要:在本文中,我们讨论了全局优化算法中局部搜索的使用。我们讨论了不同的问题,例如新起点的生成,决定是否从给定点开始本地搜索的策略,以及决定是保留该点还是放弃该点以供进一步考虑的策略。我们展示了现有文献中如何面对这些主题,并就不同选择的相对优点发表了我们的观点。

MSC公司:

90C26型 非凸规划,全局优化
90立方 非线性规划

软件:

GLOB公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。