|
|||||
|
|
| 求解最小码覆盖问题的实验算法 | |
| 作者姓名： | 郝志峰 邹波涛 许勇 冯良贵 |
| 作者单位： | 1. 华南理工大学应用数学系;西安电子科技大学 2. 华南理工大学应用数学系 3. 华南理工大学电子与信息学院 4. 国防科技大学七系 |
| 基金项目： | 国家自然科学基金!（编号：19901009），广东省自然科学基金!（编号：970472），综合业务网理论与关键技术国家重点实验 |
| 摘 要： | 该文基于实验算法中的拟物方法，将获得的最小码覆盖问题的ＣＮＦ范式通过转换规则化为连续函数的最优化问题，该算法应用在具体的最小码覆盖问题上，获得令人满意的结果。 |
| 关 键 词： | 码覆盖问题 实验算法 拟物方法 CNF范式 竞争式梯度法 |
| 修稿时间： | 2000-03-01 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |