×

用阈值接受或Tsallis统计模拟退火。 (英语) Zbl 0971.65050号

摘要:阈值接受和Tsallis统计在应用于优化问题时显示了良好的结果。与Metropolis接受概率相反,这两种算法没有详细的平衡,也可能打破了遍历性。这使得无法解析地计算一般状态空间和邻域关系的平衡分布。
本文对阈值接受和Tsallis统计量的平衡性质进行了数值研究。对于状态阶梯这样的简单问题,这两种算法都将指数函数作为平衡概率分布。然而,由于细节平衡不成立,邻域关系对结果概率分布有重要影响。这在具有随机能量值和随机邻域结构的系统中最为明显。

MSC公司:

65千5 数值数学规划方法
90立方厘米 随机规划
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 柯克帕特里克,S。;盖拉特,C.D。;Vecchi,M.P.,《模拟退火优化》,《科学》,220,4598,671-680(1983)·Zbl 1225.90162号
[2] 乔尼,V.,《旅行商问题的热力学方法:一种有效的模拟算法》,J.优化理论应用。,45, 41-51 (1985) ·Zbl 0534.90091号
[3] 北卡罗来纳州大都会。;罗森布鲁思,A.W。;Rosenbluth,M.N。;出纳员,A.H。;特勒,E.,用快速计算机器计算状态方程,J.化学物理。,21, 1087-1091 (1953) ·Zbl 1431.65006号
[4] 杜克·G。;Scheuer,T.,《阈值接受:一种优于模拟退火的通用优化算法》,J.Compute。物理。,90, 161-175 (1990) ·Zbl 0707.65039号
[5] 莫斯卡托,P。;Fontanari,J.F.,《模拟退火中的随机与确定性更新》,Phys。莱特。A、 146、4、204-208(1990)
[6] Tsallis,C.,Boltzmann-Gibbs统计的可能推广,J.Statist。物理。,52, 1-2, 479-487 (1988) ·Zbl 1082.82501号
[7] Penna,T.J.P.,《旅行推销员问题和Tsallis统计》,Phys。版本E,51,1,R1-R3(1995)
[8] Tsallis,C。;Stariolo,D.A.,广义模拟退火,物理。A: 统计人员。麦坎。申请。,233,1-2395-406(1996)
[9] Sibani,P。;Schön,J.C。;萨拉蒙,P。;Andersson,J.-O.,《复杂系统动力学中的涌现层次结构》,Europhys。莱特。,22, 7, 479-485 (1993)
[10] Sibani,P。;Andersson,J.-O.,短程伊辛自旋玻璃的激发形态,物理学。A: 统计人员。麦坎。申请。,206, 1-12 (1994)
[11] Schön,J.C.,包含深度极小值的区域中能源景观的优先捕获-模拟退火成功的原因?,《物理学杂志》。A: 数学。概述,302367-2389(1997)·兹比尔1042.82611
[12] 德里达,B.,《随机能量模型:无序系统的精确可解模型》,Phys。B版,24,52613-2626(1981)·Zbl 1323.60134号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。