期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
求解最小码覆盖问题的实验算法 被引量:1
1
作者 郝志峰 邹波涛 +2 位作者 郝志峰 许勇 冯良贵 《计算机工程与应用》 CSCD 北大核心 2001年第1期36-38,共3页
该文基于实验算法中的拟物方法,将获得的最小码覆盖问题的CNF范式通过转换规则化为连续函数的最优化问题,该算法应用在具体的最小码覆盖问题上,获得令人满意的结果。
关键词 最小码覆盖问题 实验算法 算法理论 通信
在线阅读 下载PDF
求解点覆盖问题的拟物转换及算法 被引量:5
2
作者 郝志峰 邹波涛 陈光中 《运筹学学报》 CSCD 1999年第1期69-76,共8页
本文首先基于CNF-SAT问题已有的拟物型的求解思想,将点覆盖问题转换为连续情形的目标优化问题,进而提出一种新的竞争式下降梯度方法,从而获得了求解点覆盖问题的高效实用的快速算法.
关键词 NP问题 点覆盖 拟物方法 竞争式梯度法 最优化
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部