求解最小码覆盖问题的实验算法

• 作者: 冯良贵 许勇 邹波涛 郝志峰
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 码覆盖问题 实验算法 拟物方法 CNF范式 竞争式梯度法
• 年，卷（期）: 2001,（1）
• 所属期刊栏目: 学术探讨
• 页码范围: 36-38
• 页数: 3页
• 分类号: TP3
• 字数: 3132字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2001.01.013

摘要

该文基于实验算法中的拟物方法，将获得的最小码覆盖问题的CNF范式通过转换规则化为连续函数的最优化问题，该算法应用在具体的最小码覆盖问题上，获得令人满意的结果。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许勇	华南理工大学电子与信息学院	38	260	9.0	15.0
2	郝志峰	华南理工大学应用数学系	78	987	15.0	29.0
6	邹波涛	华南理工大学应用数学系	1	1	1.0	1.0