原文服务方: 河北省科学院学报       
摘要:
目前,利用进化算法求解组合优化问题已成为智能计算领域中的研究热点.本文基于二进制差分演化算法和动态变邻域搜索相结合提出了一种求解最大可满足问题(MAX-k-SAT)的改进算法(记为IBDE),通过与遗传算法和Johnson算法对一系列随机大规模MAX-k-SAT实例的求解比较表明:IBDE是一种求解MAX-k-SAT问题非常有效的新方法.
推荐文章
MAX-k-SAT的PTAS归约等价性
极小不可满足公式
归约
MAX-k-SAT问题
PTAS等价
并行蚁群算法求解加权MAX-SAT
蚁群算法
加速比
并行
最大化可满足性问题(MAX-SAT)
加权MAX-SAT
多核
基于寻找可满足2-SAT子问题的SAT算法
SAT问题
2-SAT子问题
2-SAT算法
利用改进的郭涛算法求解函数优化问题
郭涛算法
高斯变异算子
自适应搜索子空间
函数优化
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 利用改进的HBDE算法求解MAX-k-SAT问题
来源期刊 河北省科学院学报 学科
关键词 二进制差分演化 变邻域搜索 组合优化问题 MAX-SAT问题
年,卷(期) 2014,(1) 所属期刊栏目
研究方向 页码范围 1-7
页数 7页 分类号 TP18
字数 语种 中文
DOI
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 宋建民 石家庄经济学院数理学院 19 49 4.0 6.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (19)
共引文献  (95)
参考文献  (4)
节点文献
引证文献  (1)
同被引文献  (0)
二级引证文献  (0)
1993(1)
  • 参考文献(0)
  • 二级参考文献(1)
1995(1)
  • 参考文献(0)
  • 二级参考文献(1)
1997(3)
  • 参考文献(1)
  • 二级参考文献(2)
1999(1)
  • 参考文献(0)
  • 二级参考文献(1)
2001(1)
  • 参考文献(0)
  • 二级参考文献(1)
2002(3)
  • 参考文献(0)
  • 二级参考文献(3)
2003(1)
  • 参考文献(0)
  • 二级参考文献(1)
2005(1)
  • 参考文献(0)
  • 二级参考文献(1)
2006(4)
  • 参考文献(1)
  • 二级参考文献(3)
2007(6)
  • 参考文献(1)
  • 二级参考文献(5)
2010(1)
  • 参考文献(1)
  • 二级参考文献(0)
2014(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2015(1)
  • 引证文献(1)
  • 二级引证文献(0)
研究主题发展历程
节点文献
二进制差分演化
变邻域搜索
组合优化问题
MAX-SAT问题
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
河北省科学院学报
季刊
1001-9383
13-1081/N
大16开
1984-01-01
chi
出版文献量(篇)
1657
总下载数(次)
0
总被引数(次)
5900
论文1v1指导