计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2009年
7期
145-148
,共4页
古明家%宣士斌%廉侃超%李永胜
古明傢%宣士斌%廉侃超%李永勝
고명가%선사빈%렴간초%리영성
多约束%单播路由%蚁群算法%人工鱼群算法
多約束%單播路由%蟻群算法%人工魚群算法
다약속%단파로유%의군산법%인공어군산법
针对多约束Qos单播路由问题,提出了一种改进蚁群算法和人工鱼群算法融合的QoS路由算法.采用混合蚂蚁行为使初始路径多样化,根据QoS约束条件对蚂蚁可选路径集进行优化,将人工鱼群算法加入到蚁群算法的每一次迭代过程中,利用人工鱼群算法全局快速收敛的优点,来加快蚁群算法的收敛速度和人工鱼群算法的觅食行为,帮助提高了蚁群算法跳出局部最优的能力.仿真实验结果验证了该算法的可行性和有效性.
針對多約束Qos單播路由問題,提齣瞭一種改進蟻群算法和人工魚群算法融閤的QoS路由算法.採用混閤螞蟻行為使初始路徑多樣化,根據QoS約束條件對螞蟻可選路徑集進行優化,將人工魚群算法加入到蟻群算法的每一次迭代過程中,利用人工魚群算法全跼快速收斂的優點,來加快蟻群算法的收斂速度和人工魚群算法的覓食行為,幫助提高瞭蟻群算法跳齣跼部最優的能力.倣真實驗結果驗證瞭該算法的可行性和有效性.
침대다약속Qos단파로유문제,제출료일충개진의군산법화인공어군산법융합적QoS로유산법.채용혼합마의행위사초시로경다양화,근거QoS약속조건대마의가선로경집진행우화,장인공어군산법가입도의군산법적매일차질대과정중,이용인공어군산법전국쾌속수렴적우점,래가쾌의군산법적수렴속도화인공어군산법적멱식행위,방조제고료의군산법도출국부최우적능력.방진실험결과험증료해산법적가행성화유효성.
