摘要
本文提出的算法模拟了由万有引力和屏蔽现象所引起的力学过程.这种拟物的方案可为许多NP难度的问题得出有价值的近似算法.该算法对拟物类型的选择与现代递归论中的有穷损害优先方法的精神是一致的.
An approximate algorithm is proposed for solving the well-known NP hardproblem-the covering problem based on the quasiphisical concept. The phenomenon dueto universal gravitation and screen was simulated. It is pointed out that valuable approximate algorithms can be obtained for large numbers of NP hard problems by following the quasi-physical procedure. Behind the quasiphysics procedure are strategies in priority method in modern recursion theory.
出处
《计算机学报》
EI
CSCD
北大核心
1989年第8期610-616,共7页
Chinese Journal of Computers
基金
国家自然科学基金
