| 求解点覆盖问题的拟物转换及算法 |
| |
| 引用本文： | 郝志峰,邹波涛.求解点覆盖问题的拟物转换及算法[J].运筹学学报,1999,3(1):69-76. |
| |
| 作者姓名： | 郝志峰 邹波涛 |
| |
| 作者单位： | 西安电子科技大学(郝志峰)，华南理工大学应用数学系!广州，510641(邹波涛，陈光中) |
| |
| 基金项目： | 国家教委项目!C2-121-370，广东省自然科学基金!970472，综合业务网理论与关键技术国家重点实验室资助 |
| |
| 摘 要： | 本文首先基于CNF－SAT问题已有的拟物型的求解思想，将点覆盖问题转换为连续情形的目标优化问题，进而提出一种新的竞争式下降梯度方法，从而获得了求解点覆盖问题的高效实用的快速算法．
|
| 关 键 词： | NP问题 点覆盖 CNF范式 拟物方法 竞争式梯度法 |
Quasi-physical Transference and Algorithmfor Solving Point Coving Problem |
| |
| ZHIFENG HAO BOTAO ZOU GUANGZHONG CHEN.Quasi-physical Transference and Algorithmfor Solving Point Coving Problem[J].OR Transactions,1999,3(1):69-76. |
| |
| Authors: | ZHIFENG HAO BOTAO ZOU GUANGZHONG CHEN |
| |
| Abstract: | In this paper a idea based on quasi-physical is introduced to solve point coving problem.Using this method, we transfer a point covering problem into the object optimizing problem.Moreover, a competitive descent gradient method is proposed. Then a fast algorithm forpoint coving problem is obtained. |
| |
| Keywords: | NP problem point covering conjunctive normal form quasi-physicalmethod competitive descent gradient method |
| 本文献已被 CNKI 维普 等数据库收录！ |
