一种改进的蚁群算法  

An Improved Ant Colony Algorithm

作　　者：陈浩[1] 谭立伟[2] 

机构地区：[1]重庆文理学院图书馆,重庆永川402168 [2]重庆文理学院数学与计算机科学系,重庆永川402160

出　　处：《重庆文理学院学报（自然科学版）》2008年第1期28-31,共4页Journal of Chongqing University of Arts and Sciences

基　　金：重庆市教育委员会科学技术研究项目(KJ061203)

摘　　要：传统的蚁群算法存在难以确定计算参数,求解大规模问题时不易收敛的问题.本文针对该问题对蚁群算法进行改进,结合专家系统和遗传算法来自动确定系统参数,并采用分而治之的策略对大规模问题进行分解.仿真实验表明,该策略提高了问题求解的效率.Classical ant colony algorithm has the problem about the parameter choosing, and when the size of question becomes very large, this algorithm can＇ t converge. In this paper, an improved ant colony algorithm is proposed, its parameters are choosed from expert system and genetic algorithm, the strategy of divide and conquer is used so that the large -scale problem is divided. The simulation shows the improvement.

关 键 词：蚁群算法 旅行商问题 遗传算法 专家系统 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]