文献类型：期刊文章

作　　者：冀俊忠[1] 黄振[1] 刘椿年[1]

机构地区：[1]北京工业大学计算机学院多媒体与智能软件技术北京市重点实验室,北京100124

出　　处：《计算机研究与发展》

基　　金：国家自然科学基金重大项目(60496322);北京市自然科学基金项目(4083034);北京市教育委员会科技发展基金项目(KM200610005020)~~

年　　份：2009

卷　　号：46

期　　号：6

起止页码：968-978

语　　种：中文

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

摘　　要：蚁群优化是一种元启发式的随机搜索技术,是目前解决组合优化问题最有效的工具之一.将信息素更新和随机搜索机制的改进相结合,提出一种快速求解旅行商问题的蚁群算法.首先给出了一种新的信息素增量模型,以体现蚂蚁在不同路径上行走时所产生的信息素差异;然后以蚂蚁经过的路径(直线段)作为信息素扩散浓度场的信源,改进了信息素扩散模型,强化了蚂蚁间的协作和交流;最后采用较低复杂度的变异策略对迭代的结果进行优化.在大量通用数据集上的实验表明,该算法不仅能获得更好的最优解,而且收敛速度有显著的提高.

关 键 词：旅行商问题 蚁群优化 增量模型  扩散模型  变异策略  

分 类 号：TP18]