Quality control and genetic algorithms: Difference between revisions

Content deleted Content added
No edit summary
Undid revision 293263456 by Aristides Hatjimihail (talk) Formatting error
Line 15:
 
==Genetic algorithms==
TheIn 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 genetic algorithms. 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. MoreoverFurthermore, 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>.
 
==See also==