期刊文章详细信息
利用模拟退火算法优化计算通讯网络极小生成树
CALCULATE THE MINIMUM SPANNING TREE OF COMMUNICATION NETWORK USING SIMULATED ANNEALING ALGORITHM
文献类型:期刊文章
机构地区:[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]
参考文献:
正在载入数据...
二级参考文献:
正在载入数据...
耦合文献:
正在载入数据...
引证文献:
正在载入数据...
二级引证文献:
正在载入数据...
同被引文献:
正在载入数据...