一种针对QAP问题的改进蚁群算法研究

下载PDF

导出

摘要 QAP（quadratic assignment problem二次分配问题）是经典的组合优化问题之一,广泛应用于许多领域中。本文研究了一种求解QAP的改进蚁群算法,我们将该算法与一种混合演化算法对QAPLIB中现实类问题的实验结果进行了比较,结果表明改进蚁群算法对该类型的问题有较优的结果,即优化效果好,运算量小,通用性强。

作者路可臻王祖朝康辉英

机构地区中国地质大学信息工程学院

出处《电脑知识与技术》 2007年第10期239-240,共2页 Computer Knowledge and Technology

关键词 QAP 蚁群算法演化算法

分类号 TP391 [自动化与计算机技术—计算机应用技术][自动化与计算机技术—计算机科学与技术]

引文网络
相关文献

1张惠珍,李倩,Cesar Beltran-Royo.求解二次分配问题的拉格朗日松弛新方法[J].数学的实践与认识,2016,46(18):136-144.
2张惠珍,马良.一种基于匈牙利算法的二次分配问题求解方法[J].数学的实践与认识,2009,39(13):120-131. 被引量：3
3卢峰,吴大舜,曹兰.蚁群算法理论及应用[J].科技广场,2008(5):133-135. 被引量：2
4吴果林,刘登峰.改进的快速蚁群系统求解二次分配问题[J].桂林航天工业学院学报,2012,17(4):424-427. 被引量：1
5周洪斌.基于OpenMP求解QAP的并行粒子群优化算法[J].微型机与应用,2010,29(10):84-86. 被引量：3
6吴果林.变参数的快速蚂蚁系统求解二次分配问题[J].科学技术与工程,2013,21(7):1983-1987. 被引量：3
7韩宏波,吕强,叶军.解模式在蚂蚁算法中的应用[J].计算机应用,2007,27(4):952-955.
8冯馨.关于并行蚁群算法解决QAP问题的研究[J].电子世界,2013(23):112-113.
9项前,黄波,李红旮.针对QAP问题的改进型蚁群优化算法研究[J].微计算机信息,2010,26(15):182-183. 被引量：2
10于哲舟,吕聪颖,周春光.二次分配问题的粒子群算法求解[J].计算机工程与应用,2005,41(36):39-41. 被引量：5

电脑知识与技术

2007年第10期

浏览历史

内容加载中请稍等...

一种针对QAP问题的改进蚁群算法研究

相关作者

相关机构

相关主题

浏览历史