The LEM3 System for Multitype Evolutionary Optimization

LEM3 is the newest version of the learnable evolution model (LEM), a non-Darwinian evolutionary computation methodology that employs machine learning to guide evolutionary processes. Due to the deep integration of differ- ent modes of operation, several novel elements in its algorithm, and the use of the advanced machine learning system AQ21, the LEM3 system is a highly efficient and effective implementation of the methodology. LEM3 is particularly attractive for multitype optimization because it supports, and treats accordingly, different at- tribute types for describing candidate solutions in the population. These attribute types are nominal, ordinal, structured, cyclic, interval, and ratio. Application to optimization of parameters of a complex system illustrates multitype optimization problem.

[1]  Ryszard S. Michalski,et al.  The LEM3 implementation of learnable evolution model and its testing on complex function optimization problems , 2006, GECCO.

[2]  Kenneth A. Kaufman,et al.  Intelligent evolutionary design: A new approach to optimizing complex engineering systems and its application to designing heat exchangers , 2006, Int. J. Intell. Syst..

[3]  Robert G. Reynolds,et al.  Knowledge-based function optimization using fuzzy cultural algorithms with evolutionary programming , 2001, IEEE Trans. Syst. Man Cybern. Part B.

[4]  J. A. Lozano,et al.  Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation , 2001 .

[5]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[6]  Janusz Wojtusiak,et al.  Dissertation corner: Handling constrained optimization problems and using constructive induction to improve representation spaces in learnable evolution model , 2007, SEVO.

[7]  R. Michalski.  Attributional Calculus: A Logic and Representation Language for Natural Induction , 2004 .

[8]  Kenneth A. Kaufman,et al.  The AQ21 Natural Induction Program for Pattern Discovery: Initial Version and its Novel Features , 2006, 2006 18th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'06).

[9]  Ryszard S. Michalski,et al.  LEARNABLE EVOLUTION MODEL: Evolutionary Processes Guided by Machine Learning , 2004, Machine Learning.

[10]  Kenneth A. Kaufman,et al.  The AQ18 System for Machine Learning and Data Mining System: An Implementation and User's Guide , 2000 .

[11]  Aiko M. Hormann,et al.  Programs for Machine Learning. Part I , 1962, Inf. Control..

[12]  Laetitia Vermeulen-Jourdan,et al.  Preliminary Investigation of the 'Learnable Evolution Model' for Faster/Better Multiobjective Water Systems Design , 2005, EMO.

[13]  Kenneth A. Kaufman,et al.  Inductive Learning System AQ15c: The Method and User's Guide , 1995 .

[14]  Ryszard S. Michalski,et al.  Semantic and Syntactic Attribute Types in AQ Learning , 2007 .