电信科学
電信科學
전신과학
TELECOMMUNICATIONS SCIENCE
2012年
8期
69-74
,共6页
双归属%环形拓扑%启发式算法%整数规划
雙歸屬%環形拓撲%啟髮式算法%整數規劃
쌍귀속%배형탁복%계발식산법%정수규화
本文研究了一种高效的双归属环形网络拓扑规划算法,提出了在满环与非满环间调整节点的启发式搜索算法,当节点数在1 500个以内时,本算法都能很快求解,而现有算法通常只能处理几百个节点的中等规模网络.本文首先给出了相关数学模型,然后详述了初始拓扑生成过程及采用的启发式优化算法.最后通过将CPLEX规划结果、人工规划结果和算法规划进行比对,验证算法性能.
本文研究瞭一種高效的雙歸屬環形網絡拓撲規劃算法,提齣瞭在滿環與非滿環間調整節點的啟髮式搜索算法,噹節點數在1 500箇以內時,本算法都能很快求解,而現有算法通常隻能處理幾百箇節點的中等規模網絡.本文首先給齣瞭相關數學模型,然後詳述瞭初始拓撲生成過程及採用的啟髮式優化算法.最後通過將CPLEX規劃結果、人工規劃結果和算法規劃進行比對,驗證算法性能.
본문연구료일충고효적쌍귀속배형망락탁복규화산법,제출료재만배여비만배간조정절점적계발식수색산법,당절점수재1 500개이내시,본산법도능흔쾌구해,이현유산법통상지능처리궤백개절점적중등규모망락.본문수선급출료상관수학모형,연후상술료초시탁복생성과정급채용적계발식우화산법.최후통과장CPLEX규화결과、인공규화결과화산법규화진행비대,험증산법성능.