登录    注册    忘记密码

期刊文章详细信息

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

CALCULATE THE MINIMUM SPANNING TREE OF COMMUNICATION NETWORK USING SIMULATED ANNEALING ALGORITHM

  

文献类型:期刊文章

作  者:张晓峰[1] 王茂芝[1] 胥泽银[1] 王兴豪[1] 周仲礼[1]

机构地区:[1]成都理工大学应用数学系,成都610059

出  处:《成都理工学院学报》

基  金:国土资源部高校年轻教师资助计划项目

年  份:2002

卷  号:29

期  号:1

起止页码:90-92

语  种:中文

收录情况:AJ、BDHX、BDHX2000、CAS、CSCD、CSCD_E2011_2012、GEOBASE、GEOREFPREVIEWDATABASE、PA、SCOPUS、WOS、ZGKJHX、ZR、核心刊

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

关 键 词:模拟退火算法 能量函数 STEINER树 通讯网络 蒙特卡罗迭代法  极小生成树  

分 类 号:O242.2]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心