A genetic algorithm for diagnosis problem solving
Zhong Binglin, Yan Tinghu, Huang Ren, John A. Brandon · 2002
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.>