| 利用模拟退火算法优化计算通讯网络极小生成树 |
| |
| 引用本文： | 张晓峰,王茂芝,胥泽银,王兴豪,周仲礼.利用模拟退火算法优化计算通讯网络极小生成树[J].成都理工大学学报(自然科学版),2002,29(1):90-92. |
| |
| 作者姓名： | 张晓峰 王茂芝 胥泽银 王兴豪 周仲礼 |
| |
| 作者单位： | 成都理工大学应用数学系,成都,610059 |
| |
| 基金项目： | 国土资源部高校青年教师基金;; |
| |
| 摘 要： | 介绍了模拟退火算法的基本思想 ,并应用它成功地解决了通讯网络极小生成树的优化计算问题。计算结果表明 :该算法能有效地跳出局部极小值并快速地收敛于全局最优值。说明模拟退火算法是一个通用的、具有概率爬山的、强有力的组合优化算法
|
| 关 键 词： | 模拟退火算法 能量函数 Steiner树 全局优化 |
| 文章编号： | 1005-9539(2002)01-0090-03 |
| 修稿时间： | 2000年5月23日 |
CALCULATE THE MINIMUM SPANNING TREE OF COMMUNICATION NETWORK USING SIMULATED ANNEALING ALGORITHM |
| |
| ZHANG Xiao feng,WANG Mao zhi,XU Ze yin,WANG Xing hao,ZHOU Zhong li.CALCULATE THE MINIMUM SPANNING TREE OF COMMUNICATION NETWORK USING SIMULATED ANNEALING ALGORITHM[J].Journal of Chengdu University of Technology: Sci & Technol Ed,2002,29(1):90-92. |
| |
| Authors: | ZHANG Xiao feng WANG Mao zhi XU Ze yin WANG Xing hao ZHOU Zhong li |
| |
| Abstract: | The basic thought of Simulated Annealing algorithm is introduced in this paper. This algorithm is successfully used to solve the problem of optimal calculation of the minimum spanning tree of communication network. The computed result indicates that the algorithm can jump out of the local optimization efficiently and constringe the global optimization quickly. So, the Simulated Anneaning algorithm is a general, powerful combinatorial optimization algorithm with the ability to ascend according to the probability. |
| |
| Keywords: | Simulated Annealing algorithm energy function Steiner tree global optimization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
