针对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. |
入库方式： OAI收割
来源：遥感与数字地球研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。