针对QAP问题的改进型蚁群优化算法研究

作者：项前; 黄波; 李红旮

来源：微计算机信息, 2010, (15): 182-183+141.

• 蚁群系统
• 二次分配问题
• 启发式信息
• 信息素 ACS
• QAP
• heuristic information
• pheromone

本文结合二次分配问题(quadratic assignment problem,QAP)的特点,通过分析传统蚂蚁算法在解决QAP问题时收敛过快,精度不高的缺点,提出一种以ACS(ant colony system)为基础的改进蚁群算法――信息素迭代累积ACS(ACS with accumu-lated pheromone by iteration,ACS_API)。新方法通过对定义启发式信息和信息素更新规则的改进,扩大了搜索空间,从而避免过早收敛,陷入局部最优解中。该算法已应用于QAP标准测试数据,并通过与另外两种先前提出的改进蚂蚁算法(HAS_QAP,ACO_GLS)的比较分析得出了它在算法...

• 单位
  香港中文大学; 中国科学院遥感与数字地球研究所