×

带估计的离散优化的模拟退火。 (英语) Zbl 1009.90076号

摘要:我们将模拟退火(SA)算法的基本收敛结果推广到一个随机优化问题,其中目标函数是随机的,并且只能通过蒙特卡罗模拟进行评估(因此,受到随机误差的干扰)。当目标函数无法精确计算或这种计算代价高昂时,这种扩展很重要。我们提出了一种改进的SA算法,并证明了在适当的随机误差条件下,改进的SA方法以概率收敛到全局优化器。给出了计算结果,并与其他方法进行了比较,以证明所提出的改进SA算法的性能。

MSC公司:

90立方厘米 随机规划
90立方厘米 马尔可夫和半马尔可夫决策过程
90 C59 数学规划中的近似方法和启发式
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] 总直径。;米勒,D.R。;Soland,R.M.,多螯合可修复物品供应的封闭排队网络模型,IIE Transactions,15344-352(1983)
[2] 总直径。;Miller,D.R.,《使用随机化技术在时变环境中提供多战车可修复项目》,《海军研究后勤季刊》,31347-361(1984)·Zbl 0544.90042号
[5] 哈多克,J。;Mitenthal,J.,使用模拟退火进行模拟优化,计算机与工业工程,20,4,387-395(1992)
[9] Gelfand,S.B。;Mitter,S.K.,带噪声或不精确能量测量的模拟退火,优化理论与应用杂志,62,49-62(1989)·Zbl 0651.90059号
[10] Gutjahr,W.J。;Pflug,G.C.,噪声成本函数的模拟退火,《全局优化杂志》,8,1-13(1996)·Zbl 0857.90095号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。