求解二次分配问题的离散粒子群优化算法

摘要：

提出了一种求解二次分配问题的离散粒子群优化算法.根据二次分配问题及离散量的特点,重新定义了粒子的位置、速度等量及其运算规则,为抑制早熟停滞现象,为粒子和粒子群分别定义了个体多样性和平均多样性.算法中定义了排斥算子来保持粒子群的多样性,使用局部搜索算子来提高算法的局部求精能力,使算法在空间勘探和局部求精间取得了较好的平衡.在QAPLIB的实例上的仿真结果表明,离散粒子群优化算法具有良好的性能.

关键词：离散粒子群优化、二次分配问题、排斥算子、局部搜索算子

所属期刊栏目：33

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

资助基金：福建省自然科学基金A0540006;福建省青年科技人才创新基金2006F3013

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

页数：共4页

页码：871-874