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

• 作者: 刘建芹 王彦祺 贺毅朝
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 二进制粒子群优化 双重结构编码 3-SAT问题
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 算法
• 页码范围: 157-159
• 页数: 3页
• 分类号: TP3
• 字数: 4869字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2007.01.054

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贺毅朝	石家庄经济学院信息工程系	53	677	14.0	25.0
2	王彦祺	石家庄经济学院信息工程系	12	181	5.0	12.0
3	刘建芹		11	205	5.0	11.0