一种具有分工特征的蚁群算法地研究.pdfVIP

一种具有分工特征的蚁群算法的研究 一种具有分工特征的蚁群算法的研究 李欣欣，罗 毅 （华北电力大学控制科学与工程学院，北京，102206） ANT COLONY ALGORITHM WITH THE CHARACTERISTIC OF SOCIAL WORK DIVISION LI Xinxin, LUO Yi (Department of control science and engineering, North China Electric Power University, Beijing,102206) ABSTRACT: In order to solve the continuous space TSP ）之间的相似性，成功解决了TSP 问题[2]， optimization problems, an ant colony algorithm with the 取得了很好的结果. 目前，人们对蚁群算法的研 characteristic of social work division is presented. The 究已由当初单一的 TSP 领域渗透到了多个应用 decimal coding rule of the variables in continuous space is 领域，如调度问题[3] [4] explained. The paper presents six behaviors of artificial ant, 、图形着色问题 、故障识 [5] [6] [7] [8] the function of the promotion team ant colony and the 别 、系统辨识 、数据挖掘 、图像处理 、粗 three-dimensional coordinate pheromone system which can 糙数据约简[9]等.由解决一维静态优化问题发展 avoid the Hamming cliffs. Computer simulation results 到解决多维动态优化问题，由离散域范围内研究 indicate that the proposed algorithm has the capability of 逐渐拓展到了连续域范围内研究. escaping from the local optimal solution, and obtains the global optimal solution rapidly. 蚁群优化算法具有分布式计算、易于与其它 KEY WORDS ：Social work division, continuous space 方法相结合、鲁棒性强[1]等优点.但搜索时间过 optimization, city matrix, three-dimensional coordinate 长、进化速度慢、易陷于局部最优解是其突出缺 pheromone system, ant colony algorithm 点.基本蚁群算法中，人工蚂蚁之间通过信息素 摘要：根据“蚂蚁王国”中蚁群分工协作的特点，针对 求解连续空间优化问题，提出了一种具有分工特征的蚁 （Pheromone ）进行相互交流，利用正反馈原理 群算法.介绍了连续空间中变量的十进制编码规则，提出