一种求解成组多播路由问题的新型优化算法
Novel Optimization Approach to Group Multicast Routing Problem作者机构:南京航空航天大学信息科学与技术学院南京210016 扬州大学信息工程学院扬州225009
出 版 物:《南京航空航天大学学报》 (Journal of Nanjing University of Aeronautics & Astronautics)
年 卷 期:2006年第38卷第4期
页 面:509-512页
核心收录:
学科分类:01[哲学] 0101[哲学-哲学] 010104[哲学-逻辑学] 07[理学] 08[工学] 070104[理学-应用数学] 0802[工学-机械工程] 0825[工学-航空宇航科学与技术] 081201[工学-计算机系统结构] 0701[理学-数学] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然科学基金(60473012)资助项目 国家科技发展基金(2003BA614A-14)资助项目 江苏省自然科学基金(BK2005047)资助项目
摘 要:基于蚁群系统提出一种求解成组多播路由问题的新型优化算法。该算法在综合考虑Q oS(Q ua lity of ser-v ice)路由中所有约束条件的同时,也充分考虑各个约束条件自身的独立特性,并根据对不同约束条件的满足程度,在迭代过程所处的不同阶段,自适应地调整路由选择策略。实验证明算法所得的解不但较高程度地满足各个约束条件,而且多样性好、收敛速度快,能满足实际网络服务质量要求。