| 模拟退火算法的原理及实现 |
| |
| 引用本文： | 谢云.模拟退火算法的原理及实现[J].高等学校计算数学学报,1999,21(3):212-218. |
| |
| 作者姓名： | 谢云 |
| |
| 作者单位： | 荆州师范学院计算机系!湖北荆州434104 |
| |
| 摘 要： | １问题的由来在自然科学、管理科学和工程技术等科技领域，存在着大量的组合优化问题（Ｃｏｍｂｉｎａ－ｔｏｒｉａｌＯｐｔｉｍｉｚａｔｉｏｎＰｒｏｂｌｅｍ），其中的ＮＰ完全问题（ＮｏｎｄｅｔｅｒｍｉｎｉｓｔｉｃＰｏｌｙｎｏｍｉａｌＣｏｍｐｌｅｔｅＰｒｏｂｌｅｍ），其求解时间随问题规模呈指数级增长，当规模稍大时就会因时间限制而失去可行性（Ｆｅａｓｉｂｉｌｉｔｙ）［１－４］．如著名的货郎担问题（Ｔｒａｖｅｌｉｎｇ Ｓａｌｅｓｍａｎ Ｐｒｏｂｌｅｍ，简记为ＴＳＰ），即在ｎ个顶点的完全图中找一条最小Ｈａｍｉｌｔ…
|
| 关 键 词： | 模拟退火算法 组合优化 渐近收敛性 |
PRINCIPLE AND REALIZATION OF THE SIMULATED ANNEALING ALGORITHM |
| |
| Xie Yun.PRINCIPLE AND REALIZATION OF THE SIMULATED ANNEALING ALGORITHM[J].Numerical Mathematics A Journal of Chinese Universities,1999,21(3):212-218. |
| |
| Authors: | Xie Yun |
| |
| Institution: | Jingzhou Teachers College |
| |
| Abstract: | In this paper, a summary on principle, realizable form, asymptotic convergence, applications, and parallel tactics of the simulated annealing algorithm is given. A concise, overall, objective, summarily appraisal on the simulated annealing algorithm is given. |
| |
| Keywords: | Simulated annealing algorithm combinatorial optimization problem nondeterministic polynomial complete problem parallel algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
