计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
33期
36-38,62
,共4页
最短路径%禁忌搜索%网络优化%约束%智能计算
最短路徑%禁忌搜索%網絡優化%約束%智能計算
최단로경%금기수색%망락우화%약속%지능계산
针对网络优化算法中的最短路径(Shortest Path,SP)问题,建立了有约束条件的SP问题模型,并探讨了使用禁忌搜索(Tabu Search,TS)算法对其求解的算法框架及关键步骤.该求解方法寻优能力强,结构简明,能方便处理问题约束,具有智能计算方法的优点.最后,通过实例进行测试和比较,证明算法收敛速度快,并能够获得满足约束条件的优解集合,能适应较差网络条件下的多条路径选择,算法是可行和有效的.
針對網絡優化算法中的最短路徑(Shortest Path,SP)問題,建立瞭有約束條件的SP問題模型,併探討瞭使用禁忌搜索(Tabu Search,TS)算法對其求解的算法框架及關鍵步驟.該求解方法尋優能力彊,結構簡明,能方便處理問題約束,具有智能計算方法的優點.最後,通過實例進行測試和比較,證明算法收斂速度快,併能夠穫得滿足約束條件的優解集閤,能適應較差網絡條件下的多條路徑選擇,算法是可行和有效的.
침대망락우화산법중적최단로경(Shortest Path,SP)문제,건립료유약속조건적SP문제모형,병탐토료사용금기수색(Tabu Search,TS)산법대기구해적산법광가급관건보취.해구해방법심우능력강,결구간명,능방편처리문제약속,구유지능계산방법적우점.최후,통과실례진행측시화비교,증명산법수렴속도쾌,병능구획득만족약속조건적우해집합,능괄응교차망락조건하적다조로경선택,산법시가행화유효적.
