Title :
Heuristic solutions for the general maximum independent set problem with applications to expert system design
Author :
Chang, Ifay F. ; Shao, Wei-Zhong ; Teh, Hoon-Heng
Author_Institution :
Inst. of Syst. Sci., Nat. Univ. of Singapore, Singapore
Abstract :
Proposes a set of heuristic algorithms for the solutions of the general maximum independent set problem. These include the commonsense 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.<>
Keywords :
expert systems; heuristic programming; set theory; commonsense heuristic algorithm; efficiency; expert system design; first-ratio heuristic algorithm; general maximum independent set problem; grouping heuristic algorithm; higher-order ratio heuristic algorithm; peak heuristic algorithm; Algorithm design and analysis; Concrete; Expert systems; Graph theory; Heuristic algorithms; Supercomputers;
Conference_Titel :
Computer Software and Applications Conference, 1988. COMPSAC 88. Proceedings., Twelfth International
Conference_Location :
Chicago, IL, USA
Print_ISBN :
0-8186-0873-0
DOI :
10.1109/CMPSAC.1988.17215
