A genetic algorithm for diagnosis problem solving

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.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>