A genetic algorithm for diagnosis problem solving

Zhong Binglin,Yan Tinghu,Huang Ren,Brandon, J.A.
DOI: https://doi.org/10.1109/ICSMC.1993.384905
1993-01-01
Abstract:Genetic algorithm (GA) is a novel global optimal algorithm based on Darwin's evolution thought. It emulates the rules of biological evolutionary process, such as reproduction, gene, mutation, and natural selection, etc. As a mathematic model of evolution, GA is of its special efficacy on the searching and optimizing problems which have large solution space. In this paper, GA is studied and introduced into the probabilistic causal diagnostic model to solve the multi-disorder simultaneously diagnostic problem with NP-complexity. In addition, the influences of the GA control parameters on its solving process are studied
What problem does this paper attempt to address?