计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2013年
1期
250-252,300
,共4页
组播路由%QoS%双链量子遗传算法
組播路由%QoS%雙鏈量子遺傳算法
조파로유%QoS%쌍련양자유전산법
多约束QoS组播路由问题是NP完全问题.提出一种基于双链量子遗传算法的多约束QoS组播路由算法,该算法具有种群多样性、收敛速度快、并行性更高等优点,并对算法具体流程和实现方法进行了详细的描述.实验结果表明,与已有的遗传算法、量子遗传算法相比,该算法有搜索速度快、全局寻优能力强等优点.
多約束QoS組播路由問題是NP完全問題.提齣一種基于雙鏈量子遺傳算法的多約束QoS組播路由算法,該算法具有種群多樣性、收斂速度快、併行性更高等優點,併對算法具體流程和實現方法進行瞭詳細的描述.實驗結果錶明,與已有的遺傳算法、量子遺傳算法相比,該算法有搜索速度快、全跼尋優能力彊等優點.
다약속QoS조파로유문제시NP완전문제.제출일충기우쌍련양자유전산법적다약속QoS조파로유산법,해산법구유충군다양성、수렴속도쾌、병행성경고등우점,병대산법구체류정화실현방법진행료상세적묘술.실험결과표명,여이유적유전산법、양자유전산법상비,해산법유수색속도쾌、전국심우능력강등우점.