广西民族大学研究生教育创新计划项目(gxun-chx2009090)
- 作品数：2 被引量：5H指数：1
- 相关作者：刘桂青余高何登旭更多>>
- 相关机构：广西民族大学更多>>
- 发文基金：广西民族大学研究生教育创新计划项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 改进人工鱼群算法及其在QoS组播路由问题中的应用
- 2010年
- 提出了一个基于蚁群算法和人工鱼群算法相结合的QoS组播路由算法.首先利用改进的Salama网络拓扑随机生成算法,随机生成一个网络拓扑图,再利用蚁群算法并行搜索的特点找出大量满足约束条件的可行路径,创建备选路径集,最后使用人工鱼群算法在所创建的备选路径集中,通过执行觅食、聚群、追尾等行为求解最优组播树.仿真结果表明,该算法跟基本的鱼群算法相比有着更高更快的效率,能够尽快的找到最优的组播树,并具有更好的全局优化性能,适合于高速的、实时的多媒体传输网络.
- 余高何登旭刘桂青
- 关键词：QOS组播路由问题人工鱼群算法蚁群算法
- 改进蚁群算法在车辆路径问题中的应用被引量：5
- 2010年
- 从蚁群算法在求解实际问题时收敛速度慢、易陷入局部最优的缺陷出发,对蚁群系统转移规则、局部信息素更新方面进行改进,并将其应用到DCVRP问题中,求解时引入候选列表和2-opt局部搜索策略,以减少计算时间并达到事先淘汰不良路径的目的.通过与其他元启发式方法比较,实验结果表明,本文改进蚁群算法其结果明显优于另外四种主要的路径问题启发式方法.
- 刘桂青
- 关键词：改进蚁群算法车辆路径问题局部搜索
