一种适于求解离散问题的二进制粒子群优化算法

被引：29

作者：

贺毅朝 ^{[1
]}

王彦祺 ^{[1
]}

刘建芹 ^{[2
]}

机构：

[1] 石家庄经济学院信息工程系

[2] 石家庄信息工程职业学院

来源：

计算机应用与软件 | 2007年 / 01期

关键词：

二进制粒子群优化; 双重结构编码; 3-SAT问题;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

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

引用

页码：157 / 159

页数：3