×
安东·德克尔斯;埃米尔·阿尔茨

全局优化和模拟退火。 （英语） Zbl 0753.90060号

数学。程序。，序列号。A类 50，第3期，367-393（1991）.
这篇写得很好的论文的前六页可以看作是对全局优化算法的介绍，它首先关注随机方法，然后关注模拟退火。然后，作者给出了基于马尔可夫链遍历理论的理想化模拟退火算法的理论结果。主要结果给出了该理想算法收敛到目标函数全局极小值的给定容差内的概率公式。
论文的第二部分考虑了理想算法的实际变体。在这里，作者提出了调整参数的自然选择，例如截断马尔可夫链的长度、停止准则、初始选择和减少控制参数的量。提出了一个与理想算法类似的定理。
文中给出了其他六种算法与本文算法的数值比较结果。作者声称，新算法可以解决高维优化问题，因为它比其他算法使用更少的存储空间，但不需要更多的运行时间。他们指出，需要进一步研究来完善这些想法。全局优化的一组重要测试问题出现在两个附录中。出现了27个参考文献。
审核人：B.Kearfott（拉斐特）

引用于1审查
引用于76文件

理学硕士：

90立方 非线性规划
90-08 运筹学和数学规划相关问题的计算方法
65千5 数值数学规划方法

关键词：

全局优化;随机方法;模拟退火;马尔可夫链的遍历理论
PDF格式BibTeX公司 XML格式引用
\textit{A.Dekkers}和\textit{E.Aarts}，数学。程序。50，编号3（A），367-393（1991；兹bl 0753.90060）
全文： 内政部

参考文献：

[1] E.H.L.Aarts和P.J.M.van Laarhoven，“统计冷却：组合优化问题的一般方法”，《飞利浦研究杂志》40（1985）193-226。
[2] E.H.L.Aarts和J.H.M.Korst，《模拟退火和Boltzmann机器》（Wiley，Chichester，1988）·Zbl 0674.90059号
[3] F.Aluffi-Pentini、V.Parisi和F.Zirilli，“全局优化和随机微分方程”，《优化理论与应用杂志》47（1985）1-16·Zbl 0549.65038号 ·文件编号：10.1007/BF00941312
[4] I.O.Bohachevsky、M.E.Johnson和M.L.Stein，“函数优化的广义模拟退火”，《技术计量学》28（1986）209-217·Zbl 0609.65045号 ·doi:10.2307/1269076
[5] T.-S.Chiang、C.-R.Hwang和S.-J.Sheu，“（mathbb{R}）n中全局优化的扩散”，SIAM控制与优化杂志25（1987）737-753·Zbl 0622.60093号 ·doi:10.1137/0325042
[6] L.De Biase和F.Frontini，“全局优化的随机方法：其结构和数值性能”，载于：L.C.W.Dixon和G.P.Szegö，eds.，《走向全球优化2》（阿姆斯特丹，北霍兰德，1978），第85-102页·Zbl 0396.90082号
[7] L.C.W.Dixon和G.P.Szegö，eds.，《迈向全球优化2》（北荷兰，阿姆斯特丹，1978年a）·Zbl 0385.00011号
[8] L.C.W.Dixon和G.P.Szegö，“全球优化问题：导论”，载于：L.C.W.Dixon和G.P.Szegö编辑，《走向全球优化2》（北荷兰，阿姆斯特丹，1978b），第1-15页。
[9] J.L.Doob，《随机过程》（Wiley，纽约，1953年）。
[10] W.Feller，《概率论及其应用导论》，第1卷（Wiley，纽约，1957年）·Zbl 0077.12201号
[11] S.Geman和C.-R.Hwang，“全球优化的扩散”，SIAM控制与优化杂志24（1986）1031-1043·Zbl 0602.60071号 ·doi:10.1137/0324060
[12] J.Gomulka，“全球优化的确定性与概率方法”，载于：L.C.W.Dixon和G.P.Szegö，eds.，《迈向全球优化2》（北荷兰，阿姆斯特丹，1978a），第19-30页·Zbl 0401.90087号
[13] J.Gomulka，“用户对Törn聚类算法的体验”，载于：L.C.W.Dixon和G.P.Szegö，eds.《迈向全球优化2》（阿姆斯特丹北荷兰，1978b），第63-70页·Zbl 0388.90086号
[14] A.Khachaturyan，“最小化多变量函数的统计力学方法”，《数学物理杂志》27（1986）1834-1838·Zbl 0595.60099号 ·doi:10.1063/1.527052
[15] S.Kirkpatrick、C.D.Gelatt Jr.和M.P.Vecchi，“模拟退火优化”，《科学》220（1983）671-680·Zbl 1225.90162号 ·doi:10.1126/science.220.4598.671
[16] H.J.Kushner，“噪声效应缓慢降低的随机近似和扩散的渐近全局行为：通过蒙特卡罗实现全局最小化”，《SIAM应用数学杂志》47（1987）169-185·Zbl 0615.60024号 ·数字对象标识代码：10.1137/0147010
[17] P.J.M.van Laarhoven和E.H.L.Aarts，《模拟退火：理论和应用》（Reidel，Dordrecht，1987）·Zbl 0643.65028号
[18] N.Metropolis、A.W.Rosenbluth、M.N.Rosenbluth、A.H.Teller和E.Teller，“快速计算机器的状态方程计算”，《化学物理杂志》21（1953）1087-1092·数字对象标识代码：10.1063/1.1699114
[19] W.L.Price，“用于全局优化的受控随机搜索过程”，载：L.C.W.Dixon和G.P.Szegö编辑，《走向全局优化2》（北荷兰，阿姆斯特丹，1978年），第71–84页·Zbl 0394.90092号
[20] A.H.G.Rinnooy Kan和G.T.Timmer，“全局优化的随机方法”，《美国数学与管理科学杂志》4（1984）7-40·Zbl 0556.90073号
[21] A.H.G.Rinnooy Kan和G.T.Timmer，“随机全局优化方法。第一部分：聚类方法，“数学规划39（1987a）27-56·Zbl 0634.90066号 ·doi:10.1007/BF02592070
[22] A.H.G.Rinnooy Kan和G.T.Timmer，“随机全局优化方法。第二部分：多层次方法，“数学规划39（1987b）57–78·Zbl 0634.90067号 ·doi:10.1007/BF02592071
[23] L.E.Scales，《非线性优化导论》（麦克米伦，伦敦，1985年）。
[24] A.A.Törn，“全球优化的搜索聚类方法”，载于：L.C.W.Dixon和G.P.Szegö，eds.《迈向全球优化2》（北荷兰，阿姆斯特丹，1978年），第49-62页。
[25] Tovey等人（1989年），未出版手稿。
[26] D.Vanderbilt和S.G.Louie，“连续变量优化的蒙特卡罗模拟退火方法”，《计算物理杂志》56（1984）259-271·Zbl 0551.65045号 ·doi:10.1016/0021-9991（84）90095-0
[27] A.J.Weir，《勒贝格整合与测量》（剑桥大学出版社，剑桥，1973年）·Zbl 0257.26001号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。