nav emailalert searchbtn searchbox tablepage yinyongbenwen piczone journalimg journalInfo journalinfonormal searchdiv searchzone qikanlogo popupnotification paper paperNew
1999, 04, 7-11
模拟退火算法
基金项目(Foundation):
邮箱(Email):
DOI: 10.13963/j.cnki.hhuxb.1999.04.002
摘要:

本文介绍了Metropolis准则,给出模拟退火算法的算法步骤以及收敛性定理.最后,给出了模拟退火算法运用的数值例子.

Abstract:

In this paper, the Metropolis rule was proposed. At the same time, the description of simulated annealing algorithm(SAA) and convergence theorem were presented. At last, a numerical example was introduced,too.

KeyWords:
参考文献

1 E H L Arts,J H M Korst.simulated annealing and Boltz-mann machine.John Wiley and sons,1989

2 D S Johnson,C R Aragon, L A McGeoch.C Schevon.Optimizationby simulated annealing: an experimental evaluation,Part l,AT&T Bell laboratories,Murray Hill(NJ),1987

3 B Hajek.Cooling schedules for optimal annealing.Mathelna-ics of Operations Research, 1988,13:311-329

4 P J M VanLaarhoven,E H L Aarts.simulated annealing:the-ory and applicstions,D Reed,1987

5袁富宇.用于多目标数据互联的模拟退火算法.系统工程理论与实践,1998,18(10):64-68

6王小睿,吴信才,李军.模拟返大算法的改进策略在模板匹配上的应用.小型微型计算机系统,1997,18(8):32-37

7谢云.解围着色问题的异步并行模拟近火算法.武汉大学学报(并行计算专刊), 1991:92-97

8康立山,别、乐林,陈敏屏.解数学物理问题的异步并行算法.北京:科学出版社,1985

9谢云.解布局问题的模拟退大算法.荆州师专学报,1993,16(2):92-97

10谢云.用模拟退火算法解整数规划问题.高技术通讯,1991,10(1):21~26

11朱宏博,王士同.广义3-D分配问题的模拟近火算法求解.小型微型计算机系统,1997,18 (10):19-25

基本信息:

DOI:10.13963/j.cnki.hhuxb.1999.04.002

中图分类号:O221

引用信息:

[1]魏延,谢开贵.模拟退火算法[J].蒙自师范高等专科学校学报,1999(04):7-11.DOI:10.13963/j.cnki.hhuxb.1999.04.002.

检 索 高级检索