文献类型：期刊文章

作　　者：孙力娟[1] 王良俊[1] 王汝传[1,2]

机构地区：[1]南京邮电学院计算机科学与技术系 [2]南京大学计算机软件新技术国家重点实验室,江苏南京210093

出　　处：《通信学报》

基　　金：国家自然科学基金资助项目(70271050);江苏省自然科学基金资助项目(BK2003105);江苏省高技术研究计划资助项目(BG2004004);江苏省计算机信息处理技术重点实验室基金资助项目(kjs03061和 kjs04)

年　　份：2004

卷　　号：25

期　　号：10

起止页码：111-116

语　　种：中文

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

摘　　要：提出一种改进的蚁群算法,其核心是应用遗传算法对蚁群算法的 4 个控制参数(α、β、ρ、q0)进行优化,以及运用 MMAS(max-min ant system)进行寻径,新算法具有全局搜索能力强的特点。对旅行商问题(TSP)的仿真实验结果表明:新算法的优化质量和效率都优于传统蚁群算法和遗传算法。

关 键 词：蚁群算法 新算法  TSP 遗传算法 旅行商问题 全局搜索 仿真实验  控制参数

分 类 号：TN915] TP301.6]