文献类型：期刊文章

作　　者：钟一文[1] 蔡荣英[1]

机构地区：[1]福建农林大学计算机与信息学院,福州350002

出　　处：《自动化学报》

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

年　　份：2007

卷　　号：33

期　　号：8

起止页码：871-874

语　　种：中文

收录情况：BDHX、BDHX2004、CSCD、CSCD2011_2012、EI(收录号：20073710810601)、IC、INSPEC、JST、MR、PUBMED、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

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

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

分 类 号：TP301.6]