基于相对距离和关联度的多任务联盟的蚁群算法  

Ant Colony Optimization Algorithm Based on Relative Distance and Association Frequency for the Multi-task Coalition Problem

作　　者：冀俊忠[1] 程亮[1] 赵学武[1] 刘椿年[1] 

机构地区：[1]北京工业大学计算机学院多媒体与智能软件技术北京市重点实验室,北京100124

出　　处：《北京工业大学学报》2013年第1期57-62,共6页Journal of Beijing University of Technology

基　　金：国家自然科学基金重大资助项目(60496322);北京市自然科学基金资助项目(4102010)

摘　　要：针对蚁群算法在求解多任务联盟问题(multi-task coalition problem,MTCP)时存在的迭代次数多、求解精度不高的问题,提出了一种基于相对距离和关联度的蚁群算法.该算法针对蚁群算法搜索机制和信息素增量模型,提出了2种策略.首先,为提高资源利用效率,减少Agent的能力浪费,引入了相对距离的概念,提出了基于相对距离的搜索机制;其次,为强化蚂蚁间的协作,利用已获得的解信息,给出了一种基于关联度的信息素增量模型.仿真实验结果表明,与已有的一些算法相比,本文算法不仅能获得更好的联盟结构,而且具有较快的收敛速度.When solving the multi-task coalition problem （MTCP）, the ant colony optimization （ACO） algorithm showed deficiencies such as too many iterations and low solution accuracy. For problems above, the ACO algorithm based on relative distance and association frequency was proposed, which adopted two strategies in view of search mechanism and pheromone increment model. First, in order to improve the utilization of resources, the concept of relative distance was introduced, based on which, a more effective search mechanism was proposed. Then, to strengthen the collaborations among ants and make full use of answer information obtained, a pheromone increment model based on association frequency was established. Experiment shows that the proposed algorithm can not only get much more optimal solutions but also greatly enhance convergence speed compared with related algorithms.

关 键 词：多任务联盟问题 蚁群算法 相对距离 关联度 多AGENT系统 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]