利用改进的HBDE算法求解MAX-k-SAT问题

• 作者: 宋建民 苟海燕
• 来源期刊: 河北省科学院学报
• 关键词: 二进制差分演化 变邻域搜索 组合优化问题 MAX-SAT问题
• 年，卷（期）: 2014,（1）
• 页码范围: 1-7
• 页数: 7页
• 分类号: TP18
• 语种: 中文

摘要

目前,利用进化算法求解组合优化问题已成为智能计算领域中的研究热点.本文基于二进制差分演化算法和动态变邻域搜索相结合提出了一种求解最大可满足问题(MAX-k-SAT)的改进算法(记为IBDE),通过与遗传算法和Johnson算法对一系列随机大规模MAX-k-SAT实例的求解比较表明:IBDE是一种求解MAX-k-SAT问题非常有效的新方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋建民	石家庄经济学院数理学院	19	49	4.0	6.0