用于聚合组播的蚁群优化算法

来源 :软件导刊 | 被引量 : 0次 | 上传用户:edwinshi97531
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
IP组播将数据传输至组成员时常遇到路由器为每棵组播树保存转发状态的扩展问题,聚合组播技术使得多个组播组共享一棵分布式树,可有效减少需要保存的组播转发状态。提出算法,为每棵组播树都赋予一个代价值,当最优解中聚合组播树数目相同时,可优先选择较小代价值。由于相关算法限定带宽浪费率范围,即限定可增加的节点数目,所以算法可在多项式时间内完成。使用最小集合覆盖思想,设计求解聚合组播问题蚁群优化算法,实验表明,此算法能取得较好优化效果。
其他文献
甘肃省兰州市政府近期下发了《关于扩大投资促进经济较快增长的意见》(下称《意见》),要求围绕八个重点方面,扩大兰州市在“十二五”期间的有效投资。根据《意见》确定的目标,到“
近日,成自泸高速公路自贡(北)出口连接线公路建设工程项目建议书获批复。该项目总投资12.79亿元,拟在四川省自贡市大安区团结镇、大山铺镇、新民镇建设,全长10.35公里,路宽36—42米,
随着21世纪信息技术的迅速发展,互联网信息大爆炸效应引发的信息盲区问题越来越受到人们关注。使用语义分析算法构建搜索引擎能够在很大程度上提高搜索效率,提升用户体验。探
教育卫星在实现城乡优质教育资源共享上发挥着重要作用,已成为当前研究热点。采用文献计量分析法和社会网络分析法,对2000-2014年国内公开发表有关教育卫星或卫星IP的期刊学
工业和信息化部11月21日在北京举行实施《全球化学品统一分类和标签制度》(以下简称GHS)专家咨询委员会成立暨第一次会议。外交部、国家发展改革委、交通运输部、铁道部、海关
国家发展改革委近日发出通知,将根据《可再生能源发电价格和费用分摊管理试行办法》和《可再生能源电价附加收入调配暂行办法》,对2010年至2011年4月的可再生能源发电项目及发
修订后的《惠州市区户外广告设置管理规定》(征求意见稿)(下称《规定》)、《惠州市区户外广告设施设置场地使用权招标投标管理办法》(征求意见稿)(下称《办法》)日前向社会公示。《规
从日前召开的甘肃省交通运输厅新闻通气会上获悉,甘肃省交通运输厅将实施交通项目提升工程,该省境内将新增国家高速公路1435公里。
准确迅速确定电网异常信息是电力调度决策的关键,直接影响到电网安全稳定运行。结合广东电网EMS系统和OMS系统运行环境和特点,提出电网异常信息自动统计及报送系统实现方案。
介绍了Java语言javax.swing工具包中JTable类的主要构造方法,及表格模型TableModel类的常用方法。以学生信息管理系统为例,详细介绍了Java语言与SQLServer数据库的连接方法以