分享到:

一种求解3-SAT问题的新方法

可满足性问题(SatisfiabilityProblem,SAT)是计算科学的典型问题之一,目前有DP算法、SAT1.3算法和遗传算法等多种求解方法。文章根据Kennedy和Eberhart提出的二进制粒子群优化算法(BinaryParticl  (本文共3页) 阅读全文>>

《河南科技学院学报(自然科学版)》2014年06期
河南科技学院学报(自然科学版)

基于遗传算法求解NPC的研究

首先建立了0-1KP和3-SAT的数学模型;然后分别基于遗传算法(GA)与贪心策略相结合给出了一种求解0...  (本文共6页) 阅读全文>>

《河北省科学院学报》2014年04期
河北省科学院学报

基于遗传算法求解NPC问题的研究

首先建立了0-1KP问题和3-SAT问题的数学模型;然后分别基于遗传算法(GA)与贪心策略相结合给出了一种求...  (本文共7页) 阅读全文>>