Heuristic solutions for the general maximum independent set problem with applications to expert system design

Abstract

The authors propose a set of heuristic algorithms for the solutions of the general maximum independent set problem. These include the common-sense heuristic algorithm, the first-ratio heuristic algorithm, the higher-order-ratio heuristic algorithm, the peak heuristic algorithm, and the grouping heuristic algorithm. It is also shown how these algorithms may be used to improve the efficiency of expert system design.