Title :
A genetic algorithm for diagnosis problem solving
Author :
Binglin, Zhong ; Tinghu, Yan ; Ren, Huang ; Brandon, J.A.
Author_Institution :
Dept. of Mech. Eng., Southeast Univ., Nanjing, China
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
Keywords :
computational complexity; diagnostic expert systems; fault diagnosis; genetic algorithms; problem solving; NP-complexity; diagnosis problem solving; genetic algorithm; multi-disorder simultaneously diagnostic problem; probabilistic causal diagnostic model; Algorithm design and analysis; Genetic algorithms; Genetic mutations; Optimal control; Pipelines; Problem-solving;
Conference_Titel :
Systems, Man and Cybernetics, 1993. 'Systems Engineering in the Service of Humans', Conference Proceedings., International Conference on
Conference_Location :
Le Touquet
Print_ISBN :
0-7803-0911-1
DOI :
10.1109/ICSMC.1993.384905