蚁群系统自适应策略的改进与分析  

Improvement and Analysis of Self-adaptive Strategy in Ant Colony System

作　　者：李华锋[1] 吴畏[1] 丘一婷[1] 钟柱亮[1] 张军[1] 

机构地区：[1]中山大学计算机科学系,广州510006

出　　处：《计算机工程》2009年第18期194-197,共4页Computer Engineering

摘　　要：蚁群系统能够通过自适应调整不断优化算法的性能。为寻求算法自适应过程的内部规律,结合旅行商问题,采用参数控制、设置信息素范围的方法进行探讨。通过调控信息素的变化,以及对信息素最值、分布状态的统计分析,揭示算法优化过程的内部状态。实验表明,改进后的算法更稳定,问题解的搜索能力更强。Ant Colony System（ACS） can develop excellent performance via self-adaptive behavior. In order to find the internal rules of self- adaptive behavior, this paper introduces parameter-control and sets pheromone＇s range, which are applied to the Traveling Salesman Problem（TSP）. The ACS internal state is revealed via pheromone＇s micro-control and statistical analysis of pheromone＇s most values and distribution. Experimental results prove that the improved ACS does well in stability and searching solution.

关 键 词：蚁群系统 自适应 参数控制 信息素 旅行商问题 

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