蔡伟伟;马琳 临界温度在用模拟退火算法最小化连续变量函数中的应用。 (英语) Zbl 1205.65195号 计算。物理学。公社。 181,第1期,11-16(2010). 摘要:模拟退火(SA)算法被认为是最小化复杂函数的强大技术。然而,SA算法的一个关键缺点是计算成本高。因此,本文的目标是研究SA中临界温度的使用,以降低其计算成本。本文系统地研究了临界温度及其在SA算法求连续变量函数极小化中的应用。基于此研究,开发了一种新的算法来利用SA中临界温度的独特特性。该算法将SA与局部搜索相结合,有效地确定全局最小值。对各种函数的广泛测试表明,新算法提供了与成熟SA技术相当的性能。此外,新算法还改进了SA算法起始温度的确定。本研究的结果有望有助于提高SA算法的效率,并促进温度并行SA算法的发展。 引用于1文件 MSC公司: 65千5 数值数学规划方法 90立方 非线性规划 90C27型 组合优化 关键词:全局优化;模拟退火;临界温度;数值示例;算法 软件:西蒙90 PDF格式BibTeX公司 XML格式引用 \textit{W.Cai}和\textit{L.Ma},计算。物理学。Commun公司。181,编号1,11--16(2010;Zbl 1205.65195) 全文: 内政部 参考文献: [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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。