| 一种改进的模拟退火算法 |
| |
| 引用本文： | 王知人,章胤,李新乔.一种改进的模拟退火算法[J].高等学校计算数学学报,2006,28(1):15-19. |
| |
| 作者姓名： | 王知人 章胤 李新乔 |
| |
| 作者单位： | 1. 燕山大学理学院信息与计算科学系,秦皇岛,066004
2. 中国科学院高能物理研究所,北京,100039 |
| |
| 摘 要： | 1 引言
在过去的几十年中，最优化的任务在诸如以下不同领域中表现为稳步上升趋势，如电子工程、操作系统、计算机科学和通信等，其中的NP完全问题不易得出最优解，它被所解问题大小的一个多项式函数所限制，且其求解时间随问题规模呈指数级增长，当规模稍大时就会因时间限制而失去可行性。
|
| 关 键 词： | 模拟退火算法 NP完全问题 计算机科学 多项式函数 上升趋势 电子工程 操作系统 最优化 最优解 时间 |
| 收稿时间： | 09 3 2002 12:00AM |
| 修稿时间： | 2002-09-03 |
A KIND OF RENEWED SIMULATED ANNEALING ALGORITHM |
| |
| Wang Zhiren,Zhang Yin,Li Xinqiao.A KIND OF RENEWED SIMULATED ANNEALING ALGORITHM[J].Numerical Mathematics A Journal of Chinese Universities,2006,28(1):15-19. |
| |
| Authors: | Wang Zhiren Zhang Yin Li Xinqiao |
| |
| Institution: | Department of Information and Computation Sciences, College of Sciences, Yanshan University, Qinhuangdao 066004;Institute of High-Energy Physics, Academy of Sciences of China, Beijing 100039 |
| |
| Abstract: | In this paper,we introduce the simulated annealing algorithm through discussing its theory, mathematic model, asymptotic convergence. Then we introduce a methord of improveing the simulated annealing algorithm,and use the two algorithms to assove TSP, contrast the improving algorithm to the former. At last we analyse these algorithms. |
| |
| Keywords: | simulated annealing algorithm Markov chain entropy cooling increase chart |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
