一种带约束的多目标服务质量路由算法

摘要：

多约束服务质量(QoS)路由是要求在多个约束条件下计算满足所有独立限制条件的可行路径.将这种NPC问题转化为一种带约束条件的多目标优化问题,根据多目标遗传算法的智能优化原理,提出一种多目标QoS路由算法来产生一组最优非劣路由.理论分析和实验结果表明,使用带约束的多目标遗传算法是解决多约束QoS路由的有效途径,能对提高网络性能起到重要作用.

关键词：多约束路径、服务质量路由、遗传算法、多目标优化

所属期刊栏目：41

分类号：TP393(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划973计划G1999032707;国家自然科学基金90104002,60303027;国家重点实验室基金

在线出版日期：2004-09-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1368-1375