R.塔菲尔迈耶。;霍夫曼,K.H。 复杂优化问题中的缩放特性。 (英语) Zbl 0879.90156号 计算。物理。公社。 86,No.1-2,81-90(1995). 小结:我们考虑了两个复杂优化问题的例子,即Grötschel的旅行商问题和耦合高斯分布的自旋玻璃问题,研究了模拟退火和阈值接受集成方法中的缩放行为。如果存在标度,则应考虑基态能量的估计。我们的数值结果显示了这两类问题的不同定性行为。尽管旋转玻璃问题中存在缩放,但在旅行推销员问题中却普遍不存在缩放。 引用于4文件 MSC公司: 90C27型 组合优化 90-08 运筹学和数学规划相关问题的计算方法 90立方厘米 涉及图形或网络的编程 90C60型 数学规划问题的抽象计算复杂性 关键词:模拟退火;阈值接受;自旋玻璃问题;旅行推销员 PDF格式BibTeX公司 XML格式引用 \textit{R.Tafelmayer}和\textit{K.H.Hoffmann},计算。物理。Commun公司。86,编号1--2,81-90(1995;Zbl 0879.90156) 全文: 内政部 参考文献: [1] 柯克帕特里克,S。;盖拉特,C.D。;Vecchi,M.P.,《模拟退火优化》,《科学》,220671-680(1983)·Zbl 1225.90162号 [2] 杜克,G。;Scheuer,T.,阈值接受:一种比模拟退火更优越的通用优化算法,J.Compute。物理。,90, 161-175 (1990) ·Zbl 0707.65039号 [3] Greening,D.R.,并行模拟退火技术,Physica D,42,293-306(1990) [4] Ruppiener,G。;Pedersen,J.M。;Salamon,P.,模拟退火的集合方法,J.Phys。(法国)I,1455-470(1991) [5] 萨拉蒙,P。;Nulton,J。;哈兰德·J·R。;Pedersen,J.,恒定热力学速度的模拟退火,计算机。物理。社区。,49, 423-428 (1988) [6] Sibani,P。;Pedersen,J.M。;霍夫曼,K.H。;Salamon,P.,最优化问题的蒙特卡罗动力学,物理学。版本A,42,7080-7086(1990) [7] 霍夫曼,K.H。;Sibani,P.,《旋转玻璃和其他复杂系统中的松弛和老化》,Z.Phys。B、 80,429-438(1990) [8] 霍夫曼,K.H。;Sibani,P。;Pedersen,J.M。;Salamon,P.,《模拟退火并行实现的最佳集成大小》,应用。数学。莱特。,3,53-56(1990年)·Zbl 0717.90064号 [9] Grötschel,M.,Polyedrische Kombinatorik und Schnittebenverfahren,(预印本第38号(1984),奥格斯堡大学)·Zbl 0563.90074号 [10] 霍夫曼,K.H。;Würtz,D。;de Groot,C。;Hanf,M.,《优化模拟退火调度的概念:并行和向量机的自适应方法》(Grauer,M.;Pressmar,D.B.,《并行和分布式优化》(1991),Springer:Springer-Heidelberg),154-175·Zbl 0825.90721号 [11] Mézard,M。;帕里西,G。;Virasoro,M.A.,《自旋玻璃理论及其以外》(1987),《世界科学:世界科学新加坡》·Zbl 0992.82500号 [12] 北卡罗来纳州大都会。;罗森布鲁斯,A。;罗森布鲁思,M。;出纳员,A。;Teller,E.,快速计算机器的状态方程计算,J.Chem。物理。,21, 1087-1092 (1953) ·Zbl 1431.65006号 [13] Lin,S。;Kernighan,B.W.,旅行售货员问题的有效启发式算法,Oper。决议,21498-516(1973)·Zbl 0256.90038号 [14] 雅各布森,M.O。;Mosegaard,K。;Pedersen,J.M.,通过模拟退火实现反射地震学中的全球模型优化,(Vogel,A.,《勘探地球物理中的模型优化》,2(1988),Friedr。Vieweg和儿子:弗里德。维埃格和桑·布伦瑞克/威斯巴登),公元361-381年 [15] SDSC,EBSA C图书馆文献(1994),圣地亚哥超级计算机中心 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。