文献类型：期刊文章

作　　者：贺毅朝[1] 王彦祺[1] 刘建芹[2]

机构地区：[1]石家庄经济学院信息工程系,河北石家庄050031 [2]石家庄信息工程职业学院,河北石家庄050035

出　　处：《计算机应用与软件》

年　　份：2007

卷　　号：24

期　　号：1

起止页码：157-159

语　　种：中文

收录情况：BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD_E2011_2012、IC、ZGKJHX、核心刊

摘　　要：分析了二进制粒子群优化算法(BPSO)的缺陷。为克服此缺陷提出了“粒子位置的双重结构编码”的概念,以此为基础给出一种新的二进制粒子群优化算法———具有双重结构编码的二进制粒子群优化算法(简称DS_BPSO)。DS_BPSO算法既保留了PSO的优点,又非常适用于求解离散优化问题。对随机3-SAT测试实例的数值计算表明:该算法的性能远远超过BPSO算法。

关 键 词：二进制粒子群优化 双重结构编码  3-SAT问题  

分 类 号：TP301.6]