基于混合遗传算法的多播路由多目标优化

摘要：

互联网不断增长的多媒体应用引发人们研究如何满足这些应用的服务质量(QoS)约束.目前网络中多主机之间的多播通信一般需要严格的多个QoS保证,文中描述了一种适应于研究多播QoS路由多目标优化的网络模型,在此基础上提出了基于遗传算法和禁忌搜索混合策略的,具有多目标的多播路由QoS优化方法,以克服遗传算法的爬山能力差以及不成熟收敛等问题.此外还采用了改进的多播树编码方法及高效的遗传操作,同时还优化时延、丢包率和带宽利用率等不同的参数.实验结果表明,该算法为多播路由QoS多目标优化问题的求解提供了一种有效的新途径.

关键词：多目标优化、服务质量、多播路由、遗传算法、禁忌搜索

所属期刊栏目：24

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

资助基金：重庆市科委应用基金2003-7369;重庆邮电大学校科研和教改项目A2006-42

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

页数：共6页

页码：150-154,198