环割集相关论文
在约束满足问题中,给定一组变元和一组约束条件,求变元的一组赋值来满足所有的约束条件。很多实际中经常遇到的NP难问题(如布尔可满......
提出了一个基于环割集的粒子群算法求解稀疏二元约束满足问题,把环割集和粒子群算法结合在一起,利用环割集减少粒子群算法中粒子的维......