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

软件 时空 《微计算机信息》(管控一体化)2010年第26卷第5-3期 文章编号：1008-0570(2010)05-3-0182-02 针对 QAP问题的改进型蚁群优化算法研究 ResearchonAnImprovedAntColonyAIgorithm F0rSolvingQAP (1．中国科学院遥感应用研究所；2．香港中文大学)项 前 1黄 波 2李红旮 1 XIANG Qian HUANG Bo LIHong-ga 摘要：本文结合二次分配问题fquadraticassignmentproblem，QAP)的特点，通过分析传统蚂蚁算法在解决QAP问题时收敛过 快瀚 度不高的缺点，提 出一种以ACS(antcolonvsystem1为基础的改进蚁群算法一一信息素迭代累积ACS(ACSwithaccumu． 1atedpheromonebyiteration，ACS API)。新方法通过对定义启发式信息和信息素更新规则的改进，扩大了搜索空间，