M.Locatelli。 连续全局优化的模拟退火算法：收敛条件。 （英语） Zbl 0970.90102号 J.优化理论应用。 104，第1期，121-133（2000）。 作者摘要：本文研究连续全局优化的模拟退火算法。在回顾了文献中最近的收敛结果之后，提出了一类算法，对于这类算法，在不引入限制性太强的假设的情况下，可以证明其强收敛性。本文的主要思想是将下一个候选点的温度值和支撑维数联系起来，这样在函数值接近当前记录的点上它们就小了，否则就有界于零。审核人：Klaus Schittkowski（拜罗伊特） 引用于19文件 MSC公司： 90立方 非线性规划 90C26型 非凸规划，全局优化 关键词：未考虑的非线性规划;模拟退火算法;连续全局优化;强收敛性 软件：西蒙90 PDF格式BibTeX公司 XML格式引用 \textit{M.Locatelli}，J.Optim（简写：J.Optim）。理论应用。104，编号1，121--133（2000；Zbl 0970.90102） 全文： 内政部 参考文献： [1] Metropolis，N.、Rosenbluth，A.W.、Rosenbruth，M.N.和Teller，A.H.，《快速计算机状态方程计算》，《化学物理杂志》，第21卷，第1087–1091页，1953年·数字对象标识代码：10.1063/1.1699114 [2] 乔尼，V.，《旅行推销员问题的热力学方法：一种有效的模拟算法》，《优化理论与应用杂志》，第45卷，第41-51页，1985年·Zbl 0534.90091号 ·doi:10.1007/BF00940812 [3] Kirkpatrick，S.、Gelatt，C.D.和Vecchi，M.P.，《模拟退火优化》，《科学》，第220卷，第671-680页，1983年·Zbl 1225.90162号 ·doi:10.1212/科学220.4598.671 [4] Bohachevsky，I.O.、Johnson，M.E.和Stein，M.L.，《函数优化的广义模拟退火》，《技术计量学》，第28卷，第209-217页，1986年·Zbl 0609.65045号 ·doi:10.1080/00401706.1986.10488128 [5] Brooks，D.G.和Verdini，W.A.，《连续变量广义模拟退火的计算经验》，《美国数学与管理科学杂志》，第8卷，第425–449页，1988年·Zbl 0684.65061号 ·doi:10.1080/01966324.1988.10737248 [6] Coleman，T.、Shalloway，D.和Wu，Z.J.，《利用有效能量模拟退火实现分子簇全局能量最小化的并行构建算法》，《全局优化杂志》，第4卷，第171-185页，1994年·Zbl 0797.90112号 ·doi:10.1007/BF01096721 [7] Corana，A.、Marchesi，M.、Martini，C.和Ridela，S.，用模拟退火算法最小化连续变量的多模态函数，ACM数学软件汇刊，第13卷，第262-280页，1987年·Zbl 0632.65075号 ·doi:10.1145/29380.29864 [8] Jones，A.E.W.和Forbes，G.W.，《连续变量全局优化的自适应模拟退火算法》，《全局优化杂志》，第6卷，第1-37页，1995年·Zbl 0827.90129号 ·doi:10.1007/BF01106604 [9] Romeijn，H.E.和Smith，R.L.，《约束全局优化的模拟退火》，《全局优化杂志》，第5卷，第101–126页，1994年·Zbl 0819.90103号 ·doi:10.1007/BF01100688 [10] Vanderbilt，D.和Louie，S.G.，《连续变量优化的蒙特卡罗模拟退火方法》，计算物理杂志，第56卷，第259-271页，1984年·Zbl 0551.65045号 ·doi:10.1016/0021-9991（84）90095-0 [11] Locatelli，M.，《关于模拟退火算法的收敛性》，技术报告01–99，信息科学研究院，费伦泽大学，1999年；也可在网站http://www.dsi.unifi.ityusersylocatelly dist4.ps上找到 [12] Belisle，C.J.P.，《Rd上一类模拟退火算法的收敛定理》，《应用概率杂志》，第29卷，第885–892页，1992年。 [13] Hajek，B.，《最佳退火冷却计划》，《运筹学数学》，第13卷，第311-329页，1988年·Zbl 0652.65050号 ·doi:10.1287/门.13.2.311 [14] Gelfand，S.B.和Mitter，S.K.，《Rd中全局优化的都市型退火算法》，SIAM控制与优化杂志，第31卷，第111–131页，1993年·Zbl 0814.65059号 ·数字对象标识代码：10.1137/0331009 [15] Locatelli，M.，《连续全局优化模拟退火的收敛特性》，《应用概率杂志》，第33卷，第1127-1140页，1996年·Zbl 0879.60007号 ·doi:10.1017/S0021900200100531 [16] Gelfand，S.B.和Mitter，S.K.，《Rd中全局优化的递归随机算法》，SIAM控制与优化杂志，第29卷，第999-1018页，1991年·Zbl 0753.65051号 ·doi:10.1137/0329055 [17] Aluffi-pentini，F.、Parisi，V.和Zirilli，F.，《全局优化与随机微分方程》，《优化理论与应用杂志》，第47卷，第1-16页，1985年·Zbl 0549.65038号 ·doi:10.1007/BF00941312 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。