文献类型：期刊文章

作　　者：刘艺[1] 刁兴春[2] 曹建军[2] 丁鲲[2] 许永平[2]

机构地区：[1]解放军理工大学指挥信息系统学院,江苏南京210007 [2]中国人民解放军总参谋部第六十三研究所,江苏南京210007

出　　处：《系统工程与电子技术》

基　　金：国家自然科学基金(61371196);中国博士后科学基金特别资助项目(201003797);解放军理工大学预研基金(20110604;41150301)资助课题

年　　份：2016

卷　　号：38

期　　号：10

起止页码：2441-2448

语　　种：中文

收录情况：BDHX、BDHX2014、CSA、CSA-PROQEUST、CSCD、CSCD2015_2016、EI(收录号：20164202902515)、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：为求解子集问题,提出一种新的基于图的蚂蚁系统——鲶鱼效应蝙蝠蚁群优化(catfish bat algorithm-ant colony optimization,CBA-ACO)。基于子集问题的构造图,利用路径概率转移公式进行路径搜索,采用等效路径信息素增强进行信息素更新;动态维护一定数量较好路径作为档案信息;使用混沌映射并结合鲶鱼效应对蝙蝠算法(bat algorithm,BA)进行改进,在全局最优解多次未更新时,利用档案信息初始化鲶鱼效应增强搜索,返回较好路径解;采用本轮迭代最优更新和增强搜索更新两种方式更新信息素,兼顾算法的收敛速度和搜索能力。对算法进行了描述并分析算法复杂度。结果表明,CBA-ACO具有更好的稳定性和获取较好解的能力。

关 键 词：基于图的蚂蚁系统  蝙蝠算法  鲶鱼效应 混沌映射

分 类 号：TP301.6]