利用模拟退火算法优化计算通讯网络极小生成树

• 作者: 周仲礼 张晓峰 王兴豪 王茂芝 胥泽银
• 来源期刊: 成都理工学院学报
• 学科: 数学
• 关键词: 模拟退火算法 能量函数 Steiner树 全局优化
• 年，卷（期）: 2002,（1）
• 所属期刊栏目: 数学与应用数学
• 页码范围: 90-92
• 页数: 3页
• 分类号: O242.2
• 字数: 2975字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-9727.2002.01.018

摘要

介绍了模拟退火算法的基本思想,并应用它成功地解决了通讯网络极小生成树的优化计算问题.计算结果表明:该算法能有效地跳出局部极小值并快速地收敛于全局最优值.说明模拟退火算法是一个通用的、具有概率爬山的、强有力的组合优化算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王茂芝	成都理工大学应用数学系	58	301	10.0	14.0
2	周仲礼	成都理工大学应用数学系	44	220	9.0	12.0
3	胥泽银	成都理工大学应用数学系	8	41	4.0	6.0
4	张晓峰	成都理工大学应用数学系	6	76	4.0	6.0
5	王兴豪	成都理工大学应用数学系	1	7	1.0	1.0