首页 | 本学科首页   官方微博 | 高级检索  
     

遗传算法在聚合组播问题优化中的应用
引用本文:王进科,王华.遗传算法在聚合组播问题优化中的应用[J].计算机工程与应用,2009,45(5):82-85.
作者姓名:王进科  王华
作者单位:山东大学 计算机科学与技术学院,济南 250101
摘    要:IP组播至今仍没有在Internet上被广泛应用,其中一个重要原因是组播转发状态的扩展性问题。聚合组播是一种减少组播转发状态的新技术,其主要目标是使网络中能够复合的组播组共用一棵组播分发树,从而减少转发状态,提高网络性能。采用遗传算法求解聚合组播问题。仿真结果表明,该算法对聚合组播问题有巨大的优化作用。

关 键 词:聚合组播  最小集合覆盖  遗传算法  熔合操作  
收稿时间:2008-6-24
修稿时间:2008-9-12  

Application of genetic algorithm in aggregated multicast optimization
WANG Jin-ke,WANG Hua.Application of genetic algorithm in aggregated multicast optimization[J].Computer Engineering and Applications,2009,45(5):82-85.
Authors:WANG Jin-ke  WANG Hua
Affiliation:Computer Science and Technology School,Shandong University,Jinan 250101,China
Abstract:IP multicast is not widely deployed yet over Internet.One of the important reasons is the scalability problem of the multicast forwarding states.Aggregated multicast is a new technology to reduce multicast forwarding states,which aims to force multiple groups to share a single distribution multicast tree,so as to reduce the number of trees in the network,consequently, forwarding state is reduced,and thus the performance of multicast network can be improved.This paper utilizes genetic algorithm to solve aggr...
Keywords:aggregated multicast  minimal set cover  genetic algorithm  fusion operator
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号