会议专题

基于自适应节点选择蚁群算法的QoS选播路由算法

  针对基本蚁群算法在求解QoS选播路由问题中存在的容易陷入局部最优和收敛速度慢的缺陷,提出一种基于自适应节点选择的蚁群算法对该问题进行求解。该算法根据解的情况自适应调整节点选择策略;依据各路径上信息素的“集中”程度判断解的早熟、停滞情况,并对可能陷入局部最优的解进行信息素混沌扰动更新,以便跳出局部极值区间。仿真实验表明,算法全局搜索能力较强,能够跳出局部极值区间,快速地收敛到全局最优解,算法是可行、有效的。

蚁群算法 选播路由算法 自适应节点 混沌扰动

李永胜 李熹

广西民族大学数学与计算机科学学院,广西 南宁 530006

国内会议

2011全国开放式分布与并行计算学术年会

湖北恩施

中文

112-115,118

2011-08-16(万方平台首次上网日期,不代表论文的发表时间)