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

作　　者：田宗权[1] 付非凡[1] 高赛[1] 贺毅朝[1] 

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

出　　处：《软件导刊》2010年第7期52-53,共2页Software Guide

基　　金：河北省科技研究与发展项目(07216926);石家庄经济学院学生科技基金项目(xy200912)

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

关 键 词：微粒群算法 二进制PSO SAT问题 倒位算子 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]