电子科技
電子科技
전자과기
IT AGE
2014年
3期
18-21
,共4页
多业务%多目标%QoS%遗传算法%网络优化
多業務%多目標%QoS%遺傳算法%網絡優化
다업무%다목표%QoS%유전산법%망락우화
多约束、多业务、多目标的网络优化是一个复杂且涉及范围广泛的课题.文中在对该课题进行分析的基础上,提出了一种基于遗传算法的多目标网络优化算法(MOPGA).该算法使用了多约束条件下的路径集预处理,使得每项业务能够获得所需的QoS服务质量,通过对所有业务的路由号进行编码,将问题的解空间转换到遗传算法的搜索空间,达到对全网业务的综合考虑.改进后的适应度函数刻划了网络的费用、链路利用率方差和最大链路利用率、爆破处理以及个体淘汰机制增加了种群多样性,挣脱了未成熟收敛.以求解精度作为算法终止条件,使得算法运行时间减少.仿真实验表明,所提出的算法能高效、快速解决实际多目标网络优化问题,同时在满足多QoS约束条件下可均衡各子目标函数.
多約束、多業務、多目標的網絡優化是一箇複雜且涉及範圍廣汎的課題.文中在對該課題進行分析的基礎上,提齣瞭一種基于遺傳算法的多目標網絡優化算法(MOPGA).該算法使用瞭多約束條件下的路徑集預處理,使得每項業務能夠穫得所需的QoS服務質量,通過對所有業務的路由號進行編碼,將問題的解空間轉換到遺傳算法的搜索空間,達到對全網業務的綜閤攷慮.改進後的適應度函數刻劃瞭網絡的費用、鏈路利用率方差和最大鏈路利用率、爆破處理以及箇體淘汰機製增加瞭種群多樣性,掙脫瞭未成熟收斂.以求解精度作為算法終止條件,使得算法運行時間減少.倣真實驗錶明,所提齣的算法能高效、快速解決實際多目標網絡優化問題,同時在滿足多QoS約束條件下可均衡各子目標函數.
다약속、다업무、다목표적망락우화시일개복잡차섭급범위엄범적과제.문중재대해과제진행분석적기출상,제출료일충기우유전산법적다목표망락우화산법(MOPGA).해산법사용료다약속조건하적로경집예처리,사득매항업무능구획득소수적QoS복무질량,통과대소유업무적로유호진행편마,장문제적해공간전환도유전산법적수색공간,체도대전망업무적종합고필.개진후적괄응도함수각화료망락적비용、련로이용솔방차화최대련로이용솔、폭파처리이급개체도태궤제증가료충군다양성,쟁탈료미성숙수렴.이구해정도작위산법종지조건,사득산법운행시간감소.방진실험표명,소제출적산법능고효、쾌속해결실제다목표망락우화문제,동시재만족다QoS약속조건하가균형각자목표함수.