文献类型：期刊文章

作　　者：邓可[1] 林杰[1] 张鹏[1,2]

机构地区：[1]同济大学经济与管理学院,上海200092 [2]西安理工大学信息系,西安710048

出　　处：《计算机工程与应用》

基　　金：国家自然科学基金(No.70531020);国家 863/CIMS 主题资助项目(No.2007AA04Z151);新世纪优秀人才支持计划资助(No.NCET-06-0377)~~

年　　份：2008

卷　　号：44

期　　号：36

起止页码：16-19

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊

摘　　要：提出了一种基于信息熵的异类多种群蚁群算法。算法使用多个异类种群的蚂蚁子群体同时进行优化计算,引入信息熵来表示蚂蚁种群的进化程度,根据蚂蚁子群体间的信息熵来决定子群体间的信息交流策略,包括选择信息交流的对象和调节信息交流的周期以及信息更新策略,以取得各蚂蚁子群体中解的多样性和收敛性之间的动态平衡。基于旅行商问题的实验证明,该算法具有很好的全局搜索能力、收敛速度以及解的多样性。

关 键 词：信息熵 异类多种群  蚁群算法 旅行商问题

分 类 号：TP301]