文献类型：期刊文章

作　　者：柯良军[1] 冯祖仁[1] 冯远静[1]

机构地区：[1]西安交通大学系统工程研究所机械制造系统工程国家重点实验室,西安710049

出　　处：《自动化学报》

基　　金：国家自然科学基金(60475023)资助~~

年　　份：2006

卷　　号：32

期　　号：2

起止页码：296-303

语　　种：中文

收录情况：BDHX、BDHX2004、CSCD、CSCD2011_2012、EI(收录号：2006239925182)、IC、INSPEC、JST、MR、PUBMED、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：提出一种新的蚁群算法,将信息素分成有限个级别,通过级别的更新实现对信息素的更新,并且信息素的更新量独立于目标函数值．文中采用有限马氏链的理论证明算法可以线性地收敛到全局最优解．针对TSP问题,通过与MMAS和ACS等蚁群算法的数值实验结果进行比较,表明所提出的算法是有效的、鲁棒的．

关 键 词：蚁群算法 有限马氏链  收敛性 TSP问题

分 类 号：TP18]