一种新的混合蚁群算法

作     者：刘波 李惠光 吴惕华 张小广 LIU Bo;LI Hui-guang;WU Ti-hua;ZHANG Xiao-guang

作者机构：燕山大学电气工程学院河北秦皇岛066004 华东理工大学自动化所上海200237 

基　　金：河北省自然科学基金(F2008001166) 

出 版 物：《数学的实践与认识》 (Mathematics in Practice and Theory)

年 卷 期：2009年第39卷第6期

页      码：154-161页

摘      要：设计一种新的混合蚁群算法,该算法以一种新的加权二进制蚁群算法为基础,将分布估计算法PB IL的概率分布模型用来指导蚂蚁路径的选择,同时对不同位置的蚂蚁采用加权系数来控制信息素散发量,根据信息素得到的转移概率、PB IL的模型概率及二者融合的概率来产生新的个体,保证了个体的多样性,从而提高了算法的快速性和全局最优解的搜索能力.通过测试函数优化表明该算法具有良好的收敛速度和稳定性,改善了蚁群算法容易陷入局部最优而早熟的缺陷.

主 题 词：蚁群算法 分布估计算法 PBIL 概率模型 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

馆 藏 号：203665209...