基于改进的DS-BPSO算法求解3-SAT问题

• 作者: 付非凡 田宗权 贺毅朝 高赛
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 微粒群算法 二进制PSO SAT问题 倒位算子
• 年，卷（期）: 2010,（7）
• 页码范围: 52-53
• 分类号: TP312
• 字数: 2516字
• 语种: 中文

摘要

基于倒位算子改进的DS_BPSO算法求解随机3-SAT问题,实现了对粒子搜索空间的深度搜索,通过对随机产生的较大规模测试实例的计算表明:与原DS_BPSO算法相比较,改进后的算法对于规模为100-400的随机3-SAT实例的求解具有更好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贺毅朝	石家庄经济学院信息工程学院	53	677	14.0	25.0
2	田宗权	石家庄经济学院信息工程学院	1	2	1.0	1.0
3	付非凡	石家庄经济学院信息工程学院	1	2	1.0	1.0
4	高赛	石家庄经济学院信息工程学院	1	2	1.0	1.0