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

作　　者：路可臻[1] 王祖朝[1] 康辉英[1] 

机构地区：[1]中国地质大学信息工程学院,北京100083

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

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

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

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