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

	针对QAP问题的改进型蚁群优化算法研究
	项前 ; 黄波 ; 李红旮
刊名	微计算机信息
	2010
期号	15 页码:182-183+141
关键词	蚁群系统二次分配问题启发式信息信息素
中文摘要	本文结合二次分配问题(quadratic assignment problem,QAP)的特点,通过分析传统蚂蚁算法在解决QAP问题时收敛过快,精度不高的缺点,提出一种以ACS(ant colony system)为基础的改进蚁群算法――信息素迭代累积ACS(ACS with accumu-lated pheromone by iteration,ACS_API)。新方法通过对定义启发式信息和信息素更新规则的改进,扩大了搜索空间,从而避免过早收敛,陷入局部最优解中。该算法已应用于QAP标准测试数据,并通过与另外两种先前提出的改进蚂蚁算法(HAS_QAP,ACO_GLS)的比较分析得出了它在算法精度和执行时间上的优势。
收录类别	CNKI
语种	中文
公开日期	2015-01-05
内容类型	期刊论文
源URL	[http://ir.ceode.ac.cn/handle/183411/35772]
专题	遥感与数字地球研究所_中文期刊论文_期刊论文
推荐引用方式 GB/T 7714	项前,黄波,李红旮. 针对QAP问题的改进型蚁群优化算法研究[J]. 微计算机信息,2010(15):182-183+141.
APA	项前,黄波,&李红旮.(2010).针对QAP问题的改进型蚁群优化算法研究.微计算机信息(15),182-183+141.
MLA	项前,et al."针对QAP问题的改进型蚁群优化算法研究".微计算机信息 .15(2010):182-183+141.