×

临界温度在用模拟退火算法最小化连续变量函数中的应用。 (英语) Zbl 1205.65195号

摘要:模拟退火(SA)算法被认为是最小化复杂函数的强大技术。然而,SA算法的一个关键缺点是计算成本高。因此,本文的目标是研究SA中临界温度的使用,以降低其计算成本。本文系统地研究了临界温度及其在SA算法求连续变量函数极小化中的应用。
基于此研究,开发了一种新的算法来利用SA中临界温度的独特特性。该算法将SA与局部搜索相结合,有效地确定全局最小值。对各种函数的广泛测试表明,新算法提供了与成熟SA技术相当的性能。此外,新算法还改进了SA算法起始温度的确定。本研究的结果有望有助于提高SA算法的效率,并促进温度并行SA算法的发展。

MSC公司:

65千5 数值数学规划方法
90立方 非线性规划
90C27型 组合优化

软件:

西蒙90
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 柯克帕特里克,S。;盖拉特,C.D。;Vecchi,M.P.,《科学》,第220、671页(1983年)
[2] 科拉纳,A。;Marchesi,M。;马提尼,C。;Ridela,S.,ACM Trans.公司。数学。软件,13262(1987)
[3] 布鲁克斯,S.P。;Morgan,B.J.T.,统计学家,44,241(1995)
[4] Ingber,L.,数学。计算。型号。,18, 29 (1993)
[5] 出版社,W.H。;弗兰纳里,B.P。;Teukolsky,S.A。;韦特林,W.T.,《FORTRAN中的数字配方:科学计算的艺术》(1992),剑桥大学出版社:剑桥大学出版社,纽约·Zbl 0778.65002号
[6] Ingber,L.,数学。计算。型号。,967年12月(1989年)
[7] 怀特,S.R.,AIP Conf.Proc。,122, 261 (1984)
[8] 菲尔丁,M.,SIAM J.Optim。,11, 289 (2000)
[9] 科恩,H。;菲尔丁,M.,SIAM J.Optim。,9, 779 (1999)
[10] Ben-Ameur,W.,计算。最佳方案。申请。,29, 369 (2004)
[11] M.Miki、T.Hiroyahsu、J.Wako、T.Yoshida,in;IEEE进化计算大会,2003年,第459页;M.Miki、T.Hiroyahsu、J.Wako、T.Yoshida,in;IEEE进化计算大会,2003年,第459页
[12] 巴苏,A。;Frazer,L.N.,《科学》,2491409(1990)
[13] Sen,M.K。;Stoffa,P.L.,《地球物理学》,56,1624(1991)
[14] Bohachevsky,I.O。;约翰逊,M.E。;Stein,M.L.,《技术计量学》,28,209(1986)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。