广西教育厅科研项目(201010LX076)
- 作品数：3 被引量：5H指数：2
- 相关作者：李永胜李熹曲良东更多>>
- 相关机构：广西民族大学更多>>
- 发文基金：广西教育厅科研项目广西壮族自治区自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于自适应节点选择蚁群算法的QoS选播路由算法被引量：2
- 2011年
- 针对基本蚁群算法在求解QoS选播路由问题中存在的容易陷入局部最优和收敛速度慢的缺陷,提出一种基于自适应节点选择的蚁群算法对该问题进行求解.该算法根据解的情况自适应调整节点选择策略;依据各路径上信息素的"集中"程度判断解的早熟、停滞情况,并对可能陷入局部最优的解进行信息素混沌扰动更新,以便跳出局部极值区间.仿真实验表明,算法全局搜索能力较强,能够跳出局部极值区间,快速地收敛到全局最优解,算法是可行、有效的.
- 李永胜李熹
- 关键词：蚁群算法
- 自适应信息素更新蚁群算法求解QoS组播路由被引量：3
- 2011年
- 针对基本蚁群算法在求解QoS组播路由问题中存在的容易陷入局部最优和收敛速度慢的缺陷,提出一种自适应信息素更新蚁群算法对该问题进行求解。该算法在节点选择中引入混沌扰动,在算法前期依据各链路信息素浓度动态调整信息素的挥发因子,提高了全局搜索能力,后期根据解的优劣自适应更新信息素,使收敛性能得到显著提高。仿真实验表明,同等实验条件下,基本蚁群算法在第12次迭代收敛到局部最优费用值87;融合量子粒子群算法思想的多行为蚁群算法第7次迭代收敛到局部最优费用值66,而本研究算法则在第10次迭代收敛到全局最优费用值62,本研究算法比前两种算法更优。
- 李永胜曲良东李熹
- 关键词：蚁群算法QOS组播路由信息素混沌
- 基于信息差异度蚁群算法的QoS路由算法
- 2011年
- 针对基本蚁群算法在求解QoS路由问题中存在的容易陷入局部最优和收敛速度慢的缺陷,提出一种基于信息差异度的蚁群算法对该问题进行求解。该算法在节点选择中嵌入路径信息素的差异度调节函数和迭代算子,动态调整节点选择策略;根据各路径上信息素的"集中"程度判断解的早熟、停滞情况,并引入路径变异和二次蚁群操作;根据最大-最小蚁群算法原理对信息素进行限制。仿真实验表明,算法全局搜索能力较强,能够跳出局部极值区间,快速收敛到全局最优解,算法是可行、有效的。
- 李永胜
- 关键词：蚁群算法QOS路由
