航天制造技术
航天製造技術
항천제조기술
HANGTIAN ZHIXAO JI SHU
2007年
1期
16-19
,共4页
模拟退火算法%定向退火%路由问题%一维模型
模擬退火算法%定嚮退火%路由問題%一維模型
모의퇴화산법%정향퇴화%로유문제%일유모형
研究如何提高模拟退火算法的计算效率,提出了一种定向退火的概念,将传统的自由退火算法转变为具有方向导向的算法.给出一个定向模拟退火的实例算法--基于概率导向的定向退火算法.对于这种算法的计算效率,采用了一个路由问题的公共数据来给予验证.结果表明,与传统的自由退火算法相比较,在找到同样级别的近似优化解时,这种算法可以分别节省60%计算时间.介绍了VRP问题的一维模型描述方式,并计算比较了该模型下的几种交换规则的执行效率.
研究如何提高模擬退火算法的計算效率,提齣瞭一種定嚮退火的概唸,將傳統的自由退火算法轉變為具有方嚮導嚮的算法.給齣一箇定嚮模擬退火的實例算法--基于概率導嚮的定嚮退火算法.對于這種算法的計算效率,採用瞭一箇路由問題的公共數據來給予驗證.結果錶明,與傳統的自由退火算法相比較,在找到同樣級彆的近似優化解時,這種算法可以分彆節省60%計算時間.介紹瞭VRP問題的一維模型描述方式,併計算比較瞭該模型下的幾種交換規則的執行效率.
연구여하제고모의퇴화산법적계산효솔,제출료일충정향퇴화적개념,장전통적자유퇴화산법전변위구유방향도향적산법.급출일개정향모의퇴화적실례산법--기우개솔도향적정향퇴화산법.대우저충산법적계산효솔,채용료일개로유문제적공공수거래급여험증.결과표명,여전통적자유퇴화산법상비교,재조도동양급별적근사우화해시,저충산법가이분별절성60%계산시간.개소료VRP문제적일유모형묘술방식,병계산비교료해모형하적궤충교환규칙적집행효솔.