成都理工学院学报
成都理工學院學報
성도리공학원학보
JOURNAL OF CHENGDU UNIVERSITY OF TECHNOLOGY
2002年
1期
90-92
,共3页
张晓峰%王茂芝%胥泽银%王兴豪%周仲礼
張曉峰%王茂芝%胥澤銀%王興豪%週仲禮
장효봉%왕무지%서택은%왕흥호%주중례
模拟退火算法%能量函数%Steiner树%全局优化
模擬退火算法%能量函數%Steiner樹%全跼優化
모의퇴화산법%능량함수%Steiner수%전국우화
介绍了模拟退火算法的基本思想,并应用它成功地解决了通讯网络极小生成树的优化计算问题.计算结果表明:该算法能有效地跳出局部极小值并快速地收敛于全局最优值.说明模拟退火算法是一个通用的、具有概率爬山的、强有力的组合优化算法.
介紹瞭模擬退火算法的基本思想,併應用它成功地解決瞭通訊網絡極小生成樹的優化計算問題.計算結果錶明:該算法能有效地跳齣跼部極小值併快速地收斂于全跼最優值.說明模擬退火算法是一箇通用的、具有概率爬山的、彊有力的組閤優化算法.
개소료모의퇴화산법적기본사상,병응용타성공지해결료통신망락겁소생성수적우화계산문제.계산결과표명:해산법능유효지도출국부겁소치병쾌속지수렴우전국최우치.설명모의퇴화산법시일개통용적、구유개솔파산적、강유력적조합우화산법.