二次分配问题的粒子群算法求解

摘要：

文章采用了一种新的算法,即粒子群算法(PSO)去解决二次分配问题(QAP),构造了该问题的粒子表达方法,建立了此问题的粒子群算法模型,并对不同的二次分配问题算例进行了实验,结果表明:粒子群算法可以快速、有效地求得二次分配问题的优化解,是求解二次分配问题的一个较好方案.PSO算法在很多连续优化问题中已经得到较成功的应用,而在离散域上的研究和应用还很少.文章应用PSO算法解决QAP问题是一种崭新的尝试,它对于将PSO算法应用于离散问题,特别是组合优化问题无疑具有启发性,并为进一步深入研究奠定了基础.

关键词：粒子群算法、二次分配问题、粒子

所属期刊栏目：41

分类号：TP301(计算技术、计算机技术)

资助基金：中国科学院资助项目60433020;教育部科学技术研究项目02090

在线出版日期：2006-03-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：39-41