×
马尔登·古德里奇;约翰·莫里亚蒂;朱尔·沃格林;亚历山德罗·佐卡

在遥远的盆地之间跳跃。 （英语） Zbl 1505.65215号

J.全球。最佳方案。 84，第2期，465-489（2022）.
摘要：我们提出并数值分析了用于随机优化的跳跃盆地（BH-S）算法。该算法将盆地跳跃（BH）的扰动步长替换为稀土采样的所谓跳跃机制。基准优化曲面上的经验结果表明，BH-S通过鼓励非本地勘探，即通过在遥远的盆地之间跳跃，可以提高相对于BH的性能。

MSC公司：

65千5 数值数学规划方法
90立方厘米26 非凸编程，全局优化

关键词：

盆地跳跃;随机优化;跳跃式取样器;罕见事件;马尔可夫链

软件：

虚拟库;安普戈;L-BFGS公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Goodridge}等人，J.Glob。最佳方案。84，第2号，465--489（2022；Zbl 1505.65215）
全文： 内政部 arXiv公司
OA许可证

参考文献：

[1] 安德里西奥艾，I。；斯特劳布，J。；Voter，A.，Smart darting Monte Carlo，J.Chem。物理。，114, 16, 6994-7000 (2001) ·数字对象标识代码：10.1063/1.1358861
[2] 阿查德，YF；罗森塔尔，JS，《自适应马尔可夫链蒙特卡罗算法》，伯努利，11，5，815-828（2005）·Zbl 1085.62097号 ·doi:10.3150/bj/1130077595
[3] Baritompa，W。；杜尔，M。；亨德里克斯，EM；诺克斯，L。；普兰，W。；Wood，GR，《随机算法与目标函数景观的匹配》，J.Global Optim。，31, 4, 579-598 (2005) ·Zbl 1093.90030号 ·doi:10.1007/s10898-004-9968-y
[4] 布鲁克斯，S。；Gelman，A。；琼斯·G。；Meng，X.，《马尔可夫链蒙特卡罗手册》（2011），美国：CRC出版社，美国·Zbl 1218.65001号 ·doi:10.1201/b10905
[5] 段，Q。；Kroese，D.，优化分裂，计算。运营研究，73，119-131（2016）·Zbl 1349.90689号 ·doi:10.1016/j.cor.2016.04.015
[6] Gamerman博士。；Lopes，H.，马尔可夫链蒙特卡罗，贝叶斯推断的随机模拟（2006），博卡拉顿：查普曼和霍尔/CRC，博卡拉通·Zbl 1137.62011年 ·doi:10.1201/9781482296426
[7] Gavana，A.：全球优化基准和AMPGO。2021年4月20日检索自http://infinity77.net/global_optimization/test_functions.html, (2013)
[8] Gehrke，R.：原子团簇结构测定的第一原理基础跳跃。柏林弗雷大学（2009）。（博士论文）
[9] 黄，R。；Bi，L。；李，J。；Wen，Y.，用于ptco集群全局优化的流域跳跃遗传算法，J.Chem。通知。型号。，60, 2219 (2020) ·doi:10.1021/acs.jcim.0c00130
[10] Jain，P。；Agogino，AM，使用多段方法的全局优化，J.Mech。设计。，115, 4, 770-775 (1993) ·数字对象标识代码：10.1115/12919267
[11] Jamil，M。；Yang，XS，全球优化问题基准函数的文献综述，国际数学杂志。模型。数字。最佳。，4, 2, 150 (2013) ·Zbl 1280.65053号
[12] Kan，AR；Timmer，GT，随机全局优化方法第一部分：聚类方法，数学。程序。，39, 1, 27-56 (1987) ·Zbl 0634.90066号 ·doi:10.1007/BF02592070
[13] Kan，AR；Timmer，GT，随机全局优化方法第二部分：多级方法，数学。程序。，39, 1, 57-78 (1987) ·Zbl 0634.90067号 ·doi:10.1007/BF02592071
[14] Kennedy，J.，Eberhart，R.：粒子群优化。《ICNN’95国际神经网络会议论文集》，1942-1948年，（1995）
[15] 柯克帕特里克，S。；盖拉特，CD；Vecchi，MP，《模拟退火优化》，《科学》，220，4598，671-680（1983）·Zbl 1225.90162号 ·doi:10.1126/science.220.4598.671
[16] Lan，S.，Streets，J.，Shahbaba，B.：虫洞哈密尔顿蒙特卡罗。第28届AAAI人工智能会议论文集。1953-1959 (2014)
[17] Leary，RH，漏斗景观的全局优化，J.Global Optim。，18, 4, 367-383 (2000) ·Zbl 0986.90038号 ·doi:10.1023/A:1026500301312
[18] 刘，D。；Nocedal，J.，关于大规模优化的有限内存BFGS方法，数学。程序。，45, 503-528 (1989) ·Zbl 0696.90048号 ·doi:10.1007/BF01589116
[19] Locatelli，M.，《关于全局优化问题的多级结构》，计算。最佳方案。申请。，30, 1, 5-22 (2005) ·Zbl 1130.90035号 ·doi:10.1007/s10589-005-4561-y
[20] Locatelli，M.，Schoen，F.：全局优化：理论、算法和应用。SIAM（2013）·Zbl 1286.90003号
[21] Martí，R.，《多元方法》，《元启发式手册》，355-368（2003），荷兰：Kluwer学术出版社，荷兰·Zbl 1102.90383号 ·数字对象标识代码：10.1007/0-306-48056-5_12
[22] 北卡罗来纳州大都会。；罗森布鲁思，AW；明尼苏达州罗森布鲁斯；出纳员，AH；Teller，E.，快速计算机器的状态方程计算，J.Chem。物理。，21, 6, 1087-1092 (1953) ·兹比尔1431.65006 ·数字对象标识代码：10.1063/1.1699114
[23] 道德，PD；Doucet，A。；Jasra，A.，《连续蒙特卡罗采样器》，J.Royal Statist。Soc.序列号。B（统计学方法），68，3，411-436（2006）·Zbl 1105.62034号 ·文件编号：10.1111/j.1467-9868.2006.00553.x
[24] 莫里亚蒂，J。；沃格林，J。；Zocca，A.，用于非凸支持目标的都市级采样器，Statist。计算。，31, 6, 1-16 (2021) ·Zbl 1475.62051号 ·doi:10.1007/s11222-021-10044-4
[25] 奥尔森，B。；哈希米，I。；莫洛伊，K。；Shehu，A.，《盆地跳跃作为生物大分子表征的通用通用优化框架》，Adv.Artif。整数。，2012, 1-19 (2012) ·doi:10.1155/2012/674832
[26] Paleco，M。；Behler，J.，利用跳池蒙特卡罗进行全局优化的灵活自适应网格算法，J.化学。物理。，152, 094109 (2020) ·doi:10.1063/1.5142363
[27] 庞培，E。；霍姆斯，C。；Łatuszyñski，K.，以多峰分布为目标的自适应MCMC框架，Ann.Statist。，48, 5, 2930 (2020) ·Zbl 1486.62009年 ·doi:10.1214/19-AOS1916
[28] 罗伯茨，GO；Rosenthal，J.，《一般状态空间马尔可夫链和MCMC算法》，Prob。调查。，1, 20-71 (2004) ·Zbl 1189.60131号 ·doi:10.1214/15495780410000024
[29] Rondina，G。；da Silva，J.，用于团簇和纳米颗粒结构优化的改进的跳池蒙特卡罗算法，J.化学。通知。模型，53，9，2282-2298（2013）·doi:10.1021/ci400224z
[30] Rubinstein，R.，组合和连续优化的交叉熵方法，Methodol。计算。申请。概率。，1, 2, 127-190 (1999) ·Zbl 0941.65061号 ·doi:10.1023/A:101091220143
[31] Schoen，F.，《全局优化的随机技术：最新进展概览》，J.global Optim。，1, 3, 207-228 (1991) ·Zbl 0752.90071号 ·doi:10.1007/BF00119932
[32] 舒默，M。；Steiglitz，K.，自适应步长随机搜索，IEEE Trans。自动。控制，13，3，270-276（1968）·doi:10.1109/TAC.1968.1098903
[33] Sminchisescu，C.，Welling，M.：广义飞镖蒙特卡罗。编辑M.Meila和X.Shen，《第11届国际人工智能与统计会议论文集》，第2卷，第516-523页。PMLR，21-24（2007）·Zbl 1218.68177号
[34] Sminchisescu，C.，Welling，M.，Hinton，G.：一种模式采样MCMC采样器。技术报告，CSRG-478，多伦多大学，（2003）
[35] Surjanovic，S.，Bingham，D.：模拟实验虚拟库：测试函数和数据集。于2021年3月9日检索。网址：http://www.sfu.ca/ssrjano/egg.html
[36] Tjelmeland，H。；Hegstad，B.，MCMC的模式跳跃提议，Scand。J.统计。，28, 1, 205-223 (2001) ·Zbl 0972.65005号 ·doi:10.1111/1467-9469.00232
[37] 威尔士，D。；Doye，J.，通过盆地跳跃和含有多达110个原子的Lennard-Jones团簇的最低能量结构进行的全局优化，J.Phys。化学。A、 1015111（1997）·doi:10.1021/jp970984n
[38] Zhigljavsky，A。；Zilinskas，A.，《随机全局优化》（2007），柏林：施普林格出版社，柏林·Zbl 1136.90003号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。