%0 Journal Article
%T 一种基于域密度的蚁群系统(AS)改进算法及结果解析 An improved AS algorithm and result analyzing based on domain and its density
%A 林建兵
%A 陈智雄
%A 姚国祥
%J 武汉大学学报(工学版)
%D 2016
%X 针对蚁群算法在求解类似TSP问题时,所涉及图的节点分布在总体上具有显著差异的情况,定义域和密度的概念,在此基础上提出具有域和密度特征的AS改进算法DDACO.对DDACO算法的基本原理和策略进行了介绍,通过判断节点是否位于优先域,进而对信息素和下一节点的选择概率进行处理,以改进AS算法.对DDACO算法的具体构建过程进行了详细地描述,利用实例数据对算法构建的过程进行了说明.最后分别对DDACO和AS求解TSP问题分别进行实验测试,分析了测试结果差别的原因.测试的最终结果表明,DDACO在解决具有显著节点密度差异和节点规模比较大时和AS算法相比在时间和收敛性上具有明显的优势
%K TSP
%K 蚁群系统(AS)
%K 域
%K 密度
%K DDACO
%U http://wsdd.cbpt.cnki.net/WKC/WebPublication/paperDigest.aspx?paperID=0204191e-d5a9-4858-9698-74945701a74f