计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2006年
7期
210-212
,共3页
刘伟%郑连伟%王兴伟%周建军
劉偉%鄭連偉%王興偉%週建軍
류위%정련위%왕흥위%주건군
多目标优化%遗传算法%Pareto最优解%服务质量
多目標優化%遺傳算法%Pareto最優解%服務質量
다목표우화%유전산법%Pareto최우해%복무질량
现有的路由算法一般只优化单个QoS目标,存在很大的局限性.提出了基于遗传算法的QoS组播路由多目标优化算法,在每次进化中搜索组播路由树的Pareto最优解集.仿真实验表明,该方法有很高的成功率,能在有限代内搜索到一组有效的供用户自由选择的组播路由树,克服了单目标优化的缺陷.
現有的路由算法一般隻優化單箇QoS目標,存在很大的跼限性.提齣瞭基于遺傳算法的QoS組播路由多目標優化算法,在每次進化中搜索組播路由樹的Pareto最優解集.倣真實驗錶明,該方法有很高的成功率,能在有限代內搜索到一組有效的供用戶自由選擇的組播路由樹,剋服瞭單目標優化的缺陷.
현유적로유산법일반지우화단개QoS목표,존재흔대적국한성.제출료기우유전산법적QoS조파로유다목표우화산법,재매차진화중수색조파로유수적Pareto최우해집.방진실험표명,해방법유흔고적성공솔,능재유한대내수색도일조유효적공용호자유선택적조파로유수,극복료단목표우화적결함.