×
于尔根·布兰克;斯蒂芬梅塞尔;克里斯蒂安·施密特

噪声存在下的模拟退火。 （英语） Zbl 1173.90589号

J.启发式 14，第6号，627-654（2008）.
摘要：在许多实际的优化问题中，对解决方案的评估会受到噪声的影响，例如，由于随机模拟或测量误差。因此，需要能够处理此类噪声的启发式方法。本文首先回顾了模拟退火应用于噪声优化问题的最新进展。然后，提出了两种新的算法变体：一种改进的随机退火算法，允许任意的退火调度，另一种新的方法称为噪声环境中的模拟退火（SANE）。后者集成了统计顺序选择的思想，以减少作出具有足够统计置信度的验收决策所需的样本数量。最后，在随机旅行销售人员问题上，SANE显著优于其他最先进的模拟退火技术。

引用于9文件

MSC公司：

90 C59 数学规划中的近似方法和启发式

关键词：

模拟退火;不确定性;噪音;顺序抽样
PDF格式BibTeX公司 XML格式引用
\textit{J.Branke}等人，J.启发式14，No.6，627--654（2007；Zbl 1173.90589）
全文： DOI程序

参考文献：

[1] Ahmed，M.A.，Alkhamis，T.M.：使用带排名和选择的模拟退火进行基于模拟的优化。计算。操作。第29（4）号决议，387–402（2002）·Zbl 0994.90102号 ·doi:10.1016/S0305-0548（00）00073-3
[2] Alkhamis，T.M.，Ahmed，M.A.：使用带置信区间的模拟退火进行基于模拟的优化。Ingalls，R.G.等人（编辑）冬季模拟会议，第514-519页（2004年）
[3] Alkhamis，T.M.，Ahmed，M.A.，Tuan，V.K.：带估计的离散优化的模拟退火。欧洲药典。第116（3）号决议，530-544（1999）·Zbl 1009.90076号 ·doi:10.1016/S0377-2217（98）00112-X
[4] Alrefaei，M.H.，Andradóttir，S.：离散随机优化的恒温模拟退火算法。管理。科学。45(5), 748–764 (1999) ·Zbl 1231.90315号 ·doi:10.1287个/mnsc.45.5.748
[5] Ball，R.C.，Fink，T.M.A.，Bowler，N.E.：随机退火。物理学。修订稿。91（3），030201（2003a）·doi:10.1103/PhysRevLett.91.03021
[6] Ball，R.C.，Fink，T.M.A.，Bowler，N.E.：概率旅行推销员问题的描述。物理学。修订版E 68（3），036703（2003b）·doi:10.1103/PhysRevE.68.036703
[7] Bowler，N.E.：噪声在优化和扩散限制聚合中的作用。沃里克大学博士论文（2001年）
[8] Branke，J.，Chick，S.，Schmidt，C.：排名和选择的新发展：三种主要方法的实证比较。在：Kuhl，N.E.，Steiger，M.N.，Armstrong，F.B.，Joines，J.A.（编辑）冬季模拟会议，第708–717页。IEEE，纽约（2005）
[9] Bulgak，A.A.，Sanders，J.L.：将改进的模拟退火算法与制造系统模拟相结合，以优化自动装配系统中的缓冲区尺寸。摘自：冬季模拟会议，第684-690页。IEEE，纽约（1988）
[10] Ceperley，D.M.，Dewing，M.：具有不确定能量的随机行走的惩罚方法。化学杂志。物理学。110(20), 9812–9820 (1999) ·数字对象标识代码：10.1063/1.478034
[11] Cheh，K.M.，Goldberg，J.B.，Askin，R.G.：关于模拟退火中邻域结构影响的注释。计算。操作。第18（6）号决议，537–548（1991）·兹比尔074190052 ·doi:10.1016/0305-0548（91）90059-Z
[12] Fink，T.M.A.：蛋白质反向折叠、层次优化和打结。剑桥大学博士论文（1998年）
[13] Fox，B.L.，Heine，G.W.：覆盖概率搜索。附录申请。普罗巴伯。5(4), 1087–1094 (1995) ·Zbl 0851.60069号 ·doi:10.1214/aoap/1177004607
[14] Gelfand，S.B.、Mitter，S.K.：模拟退火，能量测量有噪声或不精确。J.优化。理论应用。62(1), 49–62 (1989) ·Zbl 0651.90059号 ·doi:10.1007/BF00939629
[15] Glauber，R.J.：伊辛模型的时间相关统计。数学杂志。物理学。4(2), 294–307 (1963) ·Zbl 0145.24003号 ·doi:10.1063/1.1703954
[16] Gutjahr，W.J.，Pflug，G.C.：噪声成本函数的模拟退火。J.全球。最佳方案。8(1), 1–13 (1996) ·Zbl 0857.90095号 ·doi:10.1007/BF00229298
[17] Haddock，J.，Mittenthal，J.：使用模拟退火进行模拟优化。计算。Ind.Eng.20（4），387–395（1992）·doi:10.1016/0360-8352（92）90014-B
[18] Hajek，B.：最佳退火的冷却时间表。数学。操作。第13（2）号决议，311-329（1988年）·Zbl 0652.65050号 ·doi:10.1287/门13.2.311
[19] 黑斯廷斯，W.K.：使用马尔可夫链的蒙特卡罗抽样方法及其应用。生物特征57（1），97–109（1970）·Zbl 0219.65008号 ·doi:10.1093/biomet/57.1.97
[20] Hertz，J.，Krogh，A.，Palmer，R.G.：神经计算理论导论。艾迪森·韦斯利，雷丁（1991）
[21] Kennedy，A.D.，Kuti，J.：无噪声噪声：一种新的蒙特卡罗方法。物理学。修订稿。54(23), 2473–2476 (1985) ·doi:10.1103/PhysRevLett.54.2473
[22] Kirkpatrick，S.、Gelatt，C.D.、Vecchi，M.P.：模拟退火优化。科学220（4598），671–680（1983）·Zbl 1225.90162号 ·doi:10.1126/science.220.4598.671
[23] Kushner，H.J.：随机近似和扩散的渐进全局行为，噪声效应缓慢降低：通过蒙特卡罗实现全局最小化。SIAM J.应用。数学。47(1), 169–185 (1987) ·Zbl 0615.60024号 ·doi:10.1137/0147010
[24] Metropolis，N.、Rosenbluth，A.W.、Rosenbruth，M.N.、Teller，A.H.、Teler，E.：快速计算机器的状态方程计算。化学杂志。物理学。21(6), 1087–1092 (1953) ·数字对象标识代码：10.1063/1.1699114
[25] Nourani，Y.，Andresen，B.：模拟退火冷却策略的比较。《物理学杂志》。A： 数学。Gen.31，8373–8385（1998）·Zbl 0962.82068号 ·doi:10.1088/0305-4470/31/41/011
[26] Painton，L.，Diwekar，U.：不确定性下合成的随机退火。欧洲药典。第83（3）号决议，489–502（1995年）·Zbl 0901.90159号 ·doi:10.1016/0377-2217（94）00245-8
[27] Prudius，A.A.，Andradottir，S.：含噪目标函数的两种模拟退火算法。摘自：Kuhl，M.E.等人（编辑）冬季模拟会议，第797-802页。IEEE，纽约（2005）
[28] Rees，S.，Ball，R.C.：旅行推销员型问题的最佳模拟退火调度准则。《物理学杂志》。A： 数学。Gen.20（5），1239–1249（1987）·doi:10.1088/0305-4470/50/5/032
[29] TSPLIB公司。http://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95/index.html (2002)
[30] van Laarhoven，P.J.M.，Aarts，E.H.L.：模拟退火：理论与应用。多德雷赫特·雷德尔（1987）·Zbl 0643.65028号
[31] Wang，L.，Zhang，L.：使用带有假设检验的模拟退火的随机优化。申请。数学。计算。174(2), 1329–1342 (2006) ·Zbl 1090.65079号 ·doi:10.1016/j.amc.2005.05.038
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。