Learnable evolution model: Difference between revisions

Revision as of 17:14, 26 September 2006

Revision as of 12:49, 22 March 2007

Line 1:

{{OR}}

The '''Learnable Evolution Model''' (LEM) is a novel, non-[[Darwinian]] methodology for [[evolutionary computation]] that employs [[machine learning]] to guide the generation of new individuals (candidate problem solutions). Unlike standard, Darwinian-type evolutionary computation methods that use random or semi-random operators for generating new individuals (such as mutations[[mutation]]s and/or recombinations[[genetic recombination|recombination]]s), LEM employs hypothesis generation and instantiation operators.

The [[hypothesis generation]] operator applies a machine learning program to induce descriptions that distinguish between high-[[fitness (biology)|fitness]] and low-fitness individuals in each consecutive population. Such descriptions delineate areas in the [[search space]] that most likely contain the desirable solutions. Subsequently the instantiation operator samples these areas to create new individuals.

== Research Groups ==

*[http://www.mli.gmu.edu Machine Learning and Inference Laboratory at George Mason University]

[http://www.mli.gmu.edu Machine Learning and Inference Laboratory at George Mason University]

== Selected References ==

*Wojtusiak, J. and Michalski, R.S., "The LEM3 Implementation of Learnable Evolution Model and Its Testing on [[complex function|Complex Function]] [[Optimization (mathematics)|Optimization]] Problems," ''Proceedings of Genetic and Evolutionary Computation Conference'', GECCO 2006, Seattle, WA, July 8-12, 2006.

*Wojtusiak, J., and"Initial Michalski,Study R.S.,on "TheHandling LEM3Constrained ImplementationOptimization ofProblems in Learnable Evolution Model and Its Testing on Complex Function Optimization Problems," ''Proceedings of The Graduate Student Workshop at Genetic and Evolutionary Computation Conference'', GECCO 2006, Seattle, WA, July 8-12, 2006.

*Wojtusiak, J. and Michalski, R.S., "The LEM3 System for Non-Darwinian Evolutionary Computation and Its Application to Complex Function Optimization," ''Reports of the Machine Learning and [[Inference]] Laboratory'', MLI 05-2, George Mason University, Fairfax, VA, October, 2005.

Wojtusiak*Jourdan, JL., "InitialCorne, StudyD., onSavic, HandlingD. Constrainedand OptimizationWalters, ProblemsG., "Preliminary Investigation of inthe Learnable‘Learnable Evolution ModelModel’ for Faster/Better Multiobjective Water Systems Design," ''Proceedings of The GraduateThird StudentInt. WorkshopConference at Genetic andon Evolutionary ComputationMulti-Criterion ConferenceOptimization'', GECCO 2006, Seattle, WA, July 8-12EMO’05, 20062005.

*Domanski, P. A., Yashar, D., Kaufman, K. and Michalski, R. S., "An Optimized Design of Finned-Tube Evaporators Using the Learnable Evolution Model," ''International Journal of Heating, Ventilating, Air-Conditioning and Refrigerating Research'', 10, 201-211, April, 2004.

*Kaufman K. and Michalski R.S., "Applying Learnable Evolution Model to Heat Exchanger Design," ''Proceedings of the Seventeenth National Conference on Artificial Intelligence (AAAI-2000) and Twelfth Annual Conference on Innovative Applications of Artificial Intelligence (IAAI-2000)'', Austin, TX, pp. 1014-1019, 2000.

Wojtusiak, J. and Michalski, R.S., "The LEM3 System for Non-Darwinian Evolutionary Computation and Its Application to Complex Function Optimization," ''Reports of the Machine Learning and Inference Laboratory'', MLI 05-2, George Mason University, Fairfax, VA, October, 2005.

*Kaufman K., Cervone G. and Michalski R.S., "Experimental Validations of the Learnable Evolution Model," ''2000 Congress on Evolutionary Computation'', San Diego CA, pp 1064-1071, July 2000.

*Michalski R.S., "LEARNABLE EVOLUTION MODEL Evolutionary Processes Guided by Machine Learning," ''Machine Learning'' , 38, pp 9-40, 2000.

Jourdan, L., Corne, D., Savic, D. and Walters, G., "Preliminary Investigation of the ‘Learnable Evolution Model’ for Faster/Better Multiobjective Water Systems Design," ''Proceedings of The Third Int. Conference on Evolutionary Multi-Criterion Optimization'', EMO’05, 2005.

*Michalski R.S. and Zhang, Q., "Initial Experiments with the LEM1 Learnable Evolution Model: An Application to Function Optimization and Evolvable Hardware," ''Reports of the Machine Learning and Inference Laboratory'', MLI 99-4, George Mason University, Fairfax, VA, 1999.

*Michalski, R.S., "Learnable Evolution: Combining Symbolic and Evolutionary Learning," ''Proceedings of the Fourth International Workshop on [[Multistrategy]] Learning'' (MSL'98), Desenzano del Garda, Italy, pp. 14-20, June 11-13, 1998.

Domanski, P. A., Yashar, D., Kaufman, K. and Michalski, R. S., "An Optimized Design of Finned-Tube Evaporators Using the Learnable Evolution Model," ''International Journal of Heating, Ventilating, Air-Conditioning and Refrigerating Research'', 10, 201-211, April, 2004.

Kaufman K. and Michalski R.S., "Applying Learnable Evolution Model to Heat Exchanger Design," ''Proceedings of the Seventeenth National Conference on Artificial Intelligence (AAAI-2000) and Twelfth Annual Conference on Innovative Applications of Artificial Intelligence (IAAI-2000)'', Austin, TX, pp. 1014-1019, 2000.

Kaufman K., Cervone G. and Michalski R.S., "Experimental Validations of the Learnable Evolution Model," ''2000 Congress on Evolutionary Computation'', San Diego CA, pp 1064-1071, July 2000.

Michalski R.S., "LEARNABLE EVOLUTION MODEL Evolutionary Processes Guided by Machine Learning," ''Machine Learning'' , 38, pp 9-40, 2000.

Michalski R.S. and Zhang, Q., "Initial Experiments with the LEM1 Learnable Evolution Model: An Application to Function Optimization and Evolvable Hardware," ''Reports of the Machine Learning and Inference Laboratory'', MLI 99-4, George Mason University, Fairfax, VA, 1999.

Michalski, R.S., "Learnable Evolution: Combining Symbolic and Evolutionary Learning," ''Proceedings of the Fourth International Workshop on Multistrategy Learning'' (MSL'98), Desenzano del Garda, Italy, pp. 14-20, June 11-13, 1998.