Classifier-assisted constrained evolutionary optimization for automated geometry selection of orthodontic retraction spring

In orthodontics, retraction springs made of metallic wires are often used to move a tooth with respect to another by the virtue of the spring back effect. Specially selected form of spring may result in accurate force and moment required to move the tooth towards direction that suits a particular patient. In current practice, the geometry remains to be selected manually by orthodontists and no substantial automation of such process has been proposed to date. In this paper, we experiment with the automated geometry selection of the orthodontic retraction spring using constrained evolutionary optimization. Particularly, a Classifier-assisted Constrained Memetic Algorithm (CCMA) is designed for the purpose. The main feature of CCMA lies in the ability to identify appropriate spring structures that should undergo further refinement using a classifier system to perform the inference. Comparison to the baseline canonical Genetic Algorithm (GA) and Memetic Algorithm (MA) further highlights the efficacy of the proposed approach. In addition, to also assert the robustness of the CCMA for general complex design, further studies on commonly used constrained benchmark problems and existing constrained evolutionary optimization methods are also reported in the paper.

[1]  Xin Yao,et al.  Stochastic ranking for constrained evolutionary optimization , 2000, IEEE Trans. Evol. Comput..

[2]  Thomas Philip Runarsson,et al.  Constrained Evolutionary Optimization by Approximate Ranking and Surrogate Models , 2004, PPSN.

[3]  Yuren Zhou,et al.  Multiobjective Optimization and Hybrid Evolutionary Algorithm to Solve Constrained Optimization Problems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[4]  Yew-Soon Ong,et al.  A proposition on memes and meta-memes in computing for higher-order learning , 2009, Memetic Comput..

[5]  Hisao Ishibuchi,et al.  Special Issue on Memetic Algorithms , 2007, IEEE Trans. Syst. Man Cybern. Part B.

[6]  Yuren Zhou,et al.  An Adaptive Tradeoff Model for Constrained Evolutionary Optimization , 2008, IEEE Transactions on Evolutionary Computation.

[7]  Alice E. Smith,et al.  Penalty guided genetic search for reliability design optimization , 1996 .

[8]  Abdollah Homaifar,et al.  Constrained Optimization Via Genetic Algorithms , 1994, Simul..

[9]  A. Keane,et al.  Evolutionary Optimization of Computationally Expensive Problems via Surrogate Modeling , 2003 .

[10]  Yew-Soon Ong,et al.  A domain knowledge based search advisor for design problem solving environments , 2002 .

[11]  K. Deb An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[12]  Bu-Sung Lee,et al.  Memetic algorithm using multi-surrogates for computationally expensive optimization problems , 2007, Soft Comput..

[13]  Carlos A. Coello Coello,et al.  Use of a self-adaptive penalty approach for engineering optimization problems , 2000 .

[14]  Jasbir S. Arora,et al.  Introduction to Optimum Design , 1988 .

[15]  Chee Keong Kwoh,et al.  Feasibility Structure Modeling: An Effective Chaperone for Constrained Memetic Algorithms , 2010, IEEE Transactions on Evolutionary Computation.

[16]  Den Hartog Advanced Strength of Materials , 1952 .

[17]  Jan A Snyman,et al.  Practical Mathematical Optimization: An Introduction to Basic Optimization Theory and Classical and New Gradient-Based Algorithms , 2005 .

[18]  Natalio Krasnogor,et al.  Adaptive Cellular Memetic Algorithms , 2009, Evolutionary Computation.

[19]  Zexuan Zhu,et al.  Markov blanket-embedded genetic algorithm for gene selection , 2007, Pattern Recognit..

[20]  Jeffrey Horn,et al.  Handbook of evolutionary computation , 1997 .

[21]  Jer-Lai Kuo,et al.  A Hierarchical Approach to Study the Thermal Behavior of Protonated Water Clusters H(+)(H2O)n. , 2009, Journal of chemical theory and computation.

[22]  Yew-Soon Ong,et al.  A Probabilistic Memetic Framework , 2009, IEEE Transactions on Evolutionary Computation.

[23]  Carlos A. Coello Coello,et al.  A simple multimembered evolution strategy to solve constrained optimization problems , 2005, IEEE Transactions on Evolutionary Computation.

[24]  Christopher R. Houck,et al.  On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GA's , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[25]  Chee Keong Kwoh,et al.  Using classification for constrained memetic algorithm: A new paradigm , 2008, 2008 IEEE International Conference on Systems, Man and Cybernetics.

[26]  Fernando Torino de Oliveira,et al.  Experimental force definition system for a new orthodontic retraction spring. , 2009, The Angle orthodontist.

[27]  Gunar E. Liepins,et al.  Some Guidelines for Genetic Algorithms with Penalty Functions , 1989, ICGA.

[28]  Yew-Soon Ong,et al.  Optinformatics for schema analysis of binary genetic algorithms , 2008, GECCO '08.