Quality control and genetic algorithms: Difference between revisions

Revision as of 08:39, 28 May 2009

Revision as of 08:43, 28 May 2009

Line 15:

==Genetic algorithms==

In general, we can not use algebraic methods to optimize the QC procedures. Usage of [[enumerative]] methods would be very tedious, especially with multi-rule procedures, as the number of the points of the parameter space to be searched grows exponentially with the number of the parameters to be optimized. [[Optimization (mathematics)|Optimization]] methods based on the [[genetic algorithms]]<ref>Holland, JH. Adaptation in natural and artificial systems. The University of Michigan Press 1975;pp.1-228.</ref><ref>Goldberg DE. Genetic algorithms in search, optimization and machine learning. Addison-Wesley 1989; pp.1-412.</ref><ref>Mitchell M. An Introduction to Geneticgenetic Algorithmsalgorithms. The MIT Press 1998;pp.1-221.</ref> (GAs) offer an appealing alternative as they are robust search [[algorithms]], that do not require [[knowledge]] of the objective function and search through large spaces quickly. GAs have been derived from the processes of the [[molecular biology]] of the [[gene]] and the [[evolution]] of life. Their operators, cross-over, [[mutation]], and [[reproduction]], are [[isomorphic]] with the synonymous biological processes. GAs have been used to solve a variety of complex [[Optimization (mathematics)|optimization]] problems. Furthermore, the complexity of the design process of novel QC procedures is obviously greater than the complexity of the [[Optimization (mathematics)|optimization]] of predefined ones. The classifier systems and the [[genetic programming]] [[paradigm]] have shown us that GAs can be used for tasks as complex as the program induction.

In fact, since 1993, GAs have been used successfully to optimize and to design novel QC procedures<ref> Hatjimihail AT. Genetic algorithms based design and [[optimization]] of statistical quality control procedures. [[Clin Chem]] 1993;39:1972-8. [http://www.clinchem.org/cgi/reprint/39/9/1972]</ref><ref>Hatjimihail AT,Hatjimihail TT. Design of statistical quality control procedures using genetic algorithms. In LJ Eshelman (ed): Proceedings of the Sixth International Conference on Genetic Algorithms. [[San Francisco]]: Morgan Kauffman 1995;551-7.</ref><ref>He D, Grigoryan A. Joint statistical design of double sampling x and s charts. European Journal of Operational Research 2006;168:122-142.</ref>.