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

• 作者: 宋建民 王勋 贺毅朝
• 来源期刊: 河北省科学院学报
• 关键词: NP完全问题 遗传算法 0-1背包问题 可满足问题
• 年，卷（期）: 2014,（4）
• 页码范围: 1-7
• 页数: 7页
• 分类号: TP391
• 语种: 中文

摘要

首先建立了0‐1KP问题和3‐SAT问题的数学模型；然后分别基于遗传算法（GA）与贪心策略相结合给出了一种求解0‐1KP的有效算法，基于GA与局部搜索相结合给出了一种求解3‐SAT问题的可行算法；最后通过对0‐1KP实例和3‐SAT实例的仿真计算验证了算法的可行性与有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贺毅朝	石家庄经济学院信息工程学院	53	677	14.0	25.0
2	宋建民	石家庄经济学院数理学院	19	49	4.0	6.0
3	王勋	石家庄经济学院信息工程学院	2	1	1.0	1.0