10.3969/j.issn.1009-3044.2007.19.120
一种针对QAP问题的改进蚁群算法研究
QAP(quadratic assignment problem二次分配问题)是经典的组合优化问题之一,广泛应用于许多领域中.本文研究了一种求解QAP的改进蚁群算法,我们将该算法与一种混合演化算法对QAPLIB中现实类问题的实验结果进行了比较,结果表明改进蚁群算法对该类型的问题有较优的结果,即优化效果好,运算量小,通用性强.
QAP、蚁群算法、演化算法
4
TP391(计算技术、计算机技术)
2008-01-24(万方平台首次上网日期,不代表论文的发表时间)
共2页
239-240