Title :
Experimental validations of the learnable evolution model
Author :
Cervone, Guido ; Kaufman, Kenneth K. ; Michalski, Ryszard S.
Author_Institution :
Machine Learning & Inference Lab., George Mason Univ., Fairfax, VA, USA
Abstract :
A recently developed approach to evolutionary computation, called Learnable Evolution Model or LEM, employs machine learning to guide processes of generating new populations. The central new idea of LEM is that it generates new individuals not by mutation and/or recombination, but by processes of hypothesis generation and instantiation. The hypotheses are generated by a machine learning system from examples of high and low performance individuals. When applied to problems of function optimization and parameter estimation for nonlinear filters, LEM significantly outperformed the standard evolutionary computation algorithms used in experiments, sometimes achieving two or more orders of magnitude of evolutionary speed-up (in terms of the number of births). An application of LEM to the problem of optimizing heat exchangers has produced designs equal to or exceeding the best human designs. Further research needs to explore trade-offs and determine best areas for LEM application
Keywords :
evolutionary computation; heat exchangers; heuristic programming; learning (artificial intelligence); nonlinear filters; parameter estimation; LEM application; births; evolutionary computation; evolutionary speed-up; experimental validations; function optimization; heat exchanger optimization; hypothesis generation; instantiation; learnable evolution model; machine learning; nonlinear filters; parameter estimation; population generation; Character generation; Computer science; Cultural differences; Design optimization; Evolutionary computation; Genetic mutations; Laboratories; Machine learning; Nonlinear filters; Parameter estimation;
Conference_Titel :
Evolutionary Computation, 2000. Proceedings of the 2000 Congress on
Conference_Location :
La Jolla, CA
Print_ISBN :
0-7803-6375-2
DOI :
10.1109/CEC.2000.870765