基于改进的混沌蚁群算法的网络路由优化研究.pdfVIP

第32卷 第O2期 计 算 机 仿 真 2015年02月 文章编号：1006—9348(2015)02—0307—04 基于改进的混沌蚁群算法的网络路 由优化研究 侯文哲 ，陈乐瑞 ，孔金生 (1．郑州大学电气工程学院，河南 郑州450003； 2．郑州铁路职业技术学院电气系，河南 郑州 450000) 摘要：在网络路由性能优化的研究中，针对蚁群算法易陷入早熟、停滞和寻优时间过长等缺点进行改进，给出了改进的混沌 蚁群算法的网络路由优化方法。混沌运动具有随机性、遍历性和对初始条件的敏感性等特点，故可利用混沌初始化信息素 来改善个体质量和混沌扰动来避免搜索陷人局部最优，同时由于蚁群算法中的信息素更新公式不能准确的区分解的优劣程 度 ，故引入新的信息素更新公式 ，加强蚁群搜索时的正反馈性能，加速算法的收敛。仿真结果表明了改进算法的有效性和可 行性。 关键词：混沌蚁群；服