R.W.埃格莱斯。 模拟退火：运筹学研究的工具。 （英语） Zbl 0699.90080号 欧洲药典。物件。 46，No.3，271-281（1990）. 概述：本文描述了模拟退火算法及其所基于的物理模拟。在描述该算法如何实现以及该方法用户面临的一些选择之前，给出了一些重要的理论结果。本文概述了SA实验者的经验，并对如何通过修改“纯”SA方法来提高算法性能提出了一些建议。 引用于89文件 MSC公司： 90C27型 组合优化 90-02 与运筹学和数学规划有关的研究博览会（专著、调查文章） 65千5 数值数学规划方法 关键词：启发式;模拟退火 PDF格式BibTeX公司 XML格式引用 \textit{R.W.Eglese}，欧洲期刊Oper。第46号决议，第3号，271--281（1990年；Zbl 0699.90080） 全文： 内政部 参考文献： [1] 阿尔茨，E.H.L。；Korst，J.H.M.，《模拟退火和Boltzmann机器》（1989），威利：威利·奇切斯特·Zbl 0674.90059号 [2] 阿尔茨，E.H.L。；Laarhoven，P.J.M.van，《统计冷却：组合优化问题的一般方法》，《飞利浦研究杂志》，40，193-226（1985） [3] 阿尔斯科特，J。；Allen，R.B.，《神经形态VLSI学习系统》（Losleben，P.，《VLSI高级研究》（1987），麻省理工学院出版社：麻省理工大剑桥出版社，313-349 [4] Anily，S。；Federgruen，A.，具有一般接受概率的模拟退火方法，应用概率杂志，24657-667（1987）·兹比尔062860046 [5] 布兰德，J.A。；Dawson，G.P.，Tabu search applied to layout optimization（1989），英国特伦特理工学院数学、统计与业务研究系，1989年7月于利兹CO89上发表 [6] 卡索托，A。；罗密欧，F。；Sangiovanni-Vincentelli，A.L.，宏观单元放置的并行模拟退火算法，IEEE计算机辅助设计汇刊，6838-847（1987） [7] Cerny，V.，《旅行商问题的热力学方法：一种有效的模拟算法》，《优化理论与应用杂志》，45，41-51（1985）·兹伯利0534.90091 [8] 查姆斯，M。；赫兹，A。；de Werra，D.，着色图模拟退火的一些实验，《欧洲运筹学杂志》，32260-266（1987）·Zbl 0626.90067号 [9] 科林斯，东北部。；Eglese，R.W。；Golden，B.L.，《模拟退火——注释书目》，《美国数学与管理科学杂志》，8209-307（1988）·Zbl 0669.65047号 [10] Connolly，D.T.，《使用模拟退火进行组合优化》（于1987年7月（1987），伦敦经济学院：伦敦经济学院，伦敦马丁·比尔纪念研讨会上发表），WC2A 2AE [11] Connolly，D.T.，《QAP的改进退火方案》，《欧洲运筹学杂志》，46，93-100（1988）·Zbl 0715.90079号 [12] Eglese，R.W。；Rand，G.K.，（会议研讨会时间表。会议研讨会时间表，运筹学学会杂志，38（1987）），591-598 [13] 美国费格尔。；Schrader，R.，《关于模拟退火算法中平稳分布的收敛性》，《信息处理快报》，27189-194（1988）·Zbl 0638.65054号 [14] Farhat，N.H.，《自编程神经网络的光电模拟：通过模拟退火实现快速随机学习的架构和方法》，应用光学，26，5093-5103（1987） [15] 手套，F。；Greenberg，H.J.，《启发式搜索的新方法：与人工智能的双边联系》，《欧洲运筹学杂志》，39，119-130（1989）·Zbl 0658.90079号 [16] Greene，J.W。；Supowit，K.J.，《无拒绝移动的模拟退火》，IEEE计算机辅助设计汇刊，5，221-228（1986） [17] Grover，L.K.，《标准单元布局的新模拟退火算法》，（IEEE国际计算机辅助设计会议论文集，IEEE国际计算辅助设计会议文献集，圣克拉拉（1986）），378-380 [18] Hajek，B.，最佳退火的冷却计划，运筹学数学，13，311-329（1988）·Zbl 0652.65050号 [19] 赫兹，A。；de Werra，D.，使用禁忌搜索技术进行图形着色，计算，39，345-351（1987）·Zbl 0626.68051号 [20] Jerrum，M。；Sinclair，A.，《近似永久性》（内部报告CSR-275-88（1988），爱丁堡大学计算机科学系）·兹比尔0723.05107 [21] 约翰逊，D.S。；阿拉贡，C.R。；洛杉矶麦基。；Schevon，C.，《模拟退火优化：实验评估》，第一部分（1987），AT&T贝尔实验室：AT&T Bell Laboratories Murray Hill，NJ，预印本 [22] 约翰逊，D.S。；阿拉贡，C.R。；McGeogh，洛杉矶。；Schevon，C.，模拟退火优化：实验评估，第二部分（1988年），美国电话电报公司贝尔实验室：美国电话电报公司贝尔实验室，新泽西州默里山，预印本 [23] 柯克帕特里克，S。；盖拉特，C.D。；Vecchi，M.P.，《模拟退火优化》，《科学》，220671-680（1983）·Zbl 1225.90162号 [24] Laarhoven，P.J.M.van，《模拟退火的理论和计算方面》（博士论文（1988年），伊拉斯谟大学：鹿特丹伊拉斯姆斯大学）·Zbl 0659.90062号 [25] Laarhoven，P.J.M.van；Aarts，E.H.L.，《模拟退火：理论与应用》（1987），Reidel:Reidel Dordrecht·Zbl 0643.65028号 [26] Laarhoven，P.J.M.van；阿尔茨，E.H.L。；林特，J.H.van；Wille，L.T.，《6场、7场和8场比赛足球池问题的新上限》，《组合理论杂志A》（1988年），出版·Zbl 0724.90085号 [27] M.Lundy。；Mees，A.，退火算法的收敛性，数学规划，34111-124（1986）·Zbl 0581.90061号 [28] Maffioli，F.，NP-hard问题的随机启发式，（Andreatta，G.；Mason，F.；Serafini，P.，组合优化中的随机高级学校（1987），世界科学：世界科学新加坡），76-93·Zbl 0686.90034号 [29] Matsuo，H。；Suh，C.J。；Sullivan，R.S.，《一般车间调度问题的受控搜索模拟退火方法》（工作文件03-04-88（1988），奥斯汀德克萨斯大学管理系：奥斯汀德克萨斯州立大学管理系） [30] 北卡罗来纳州大都会。；罗森布鲁斯，A。；罗森布鲁斯，M。；出纳员，A。；Teller，E.，用快速计算机器计算状态方程，化学物理杂志，211087-1092（1953）·Zbl 1431.65006号 [31] 密特拉·D。；罗密欧，F。；Sangiovanni-Vincentelli，A.L.，模拟退火有限时间行为的收敛性，应用概率的进展，18，747-771（1986）·Zbl 0604.60067号 [32] 罗密欧，F。；Sangiovanni Vincentelli，A.L.，概率爬山算法：性质和应用，（美国国会教堂山超大规模集成电路会议记录，美国国会教堂山超大规模集成电路会议记录，1985），393-417 [33] Sasaki，G.H。；Hajek，B.，《模拟退火最大匹配的时间复杂性》，《ACM杂志》，35387-403（1988）·Zbl 0825.68416号 [34] 托维，C.A.，模拟模拟退火，美国数学与管理科学杂志，8389-407（1988）·Zbl 0684.65059号 [35] Wille，L.T.，《6场比赛的足球池问题：通过模拟退火获得的新上界》，组合理论杂志A，45，171-177（1987）·兹比尔0667.05018 [36] Wright，M.B.，将随机算法应用于机车调度问题，运筹学杂志，40187-192（1989）·Zbl 0658.90052号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。