The LEM3 System for Non-Darwinian Evolutionary Computation and Its Application to Complex Function Optimization

Simple item page
dc.contributor.authorWojtusiak, Janusz
dc.contributor.authorMichalski, Ryszard S.
dc.date.accessioned2006-11-03T18:17:33Z
dc.date.available2006-11-03T18:17:33Z
dc.date.issued2005-10
dc.description.abstractLEM3 is the newest implementation of Learnable Evolution Model (LEM), a non-Darwinian evolutionary computation methodology that employs machine learning to guide evolutionary processes. Due to a deep integration of different modes of operation and the use of the advanced machine learning system AQ21, the LEM3 system is a highly efficient and effective implementation of the methodology. LEM3 supports different attribute types for describing individuals in the population, such as nominal, rank, structured, interval and ratio, which makes it applicable to a wide range of practical problems. It also implements very efficient methods for switching between different modes of operation and operators controlling the generation of new individuals. This paper describes the underlying LEM3 algorithm, results from LEM3 testing on selected benchmark function optimization problems (with the number of variables varying from 10 to 1000), and its comparison with EA, a conventional, Darwinian-type evolutionary computation program. In every experiment, without exception, LEM3 outperformed EA in terms of the evolution length (the number of fitness evaluations needed to achieved a desired solution), sometimes very significantly. It also outperformed the previous LEM2 implementation.
dc.format.extent2704 bytes
dc.format.extent1273642 bytes
dc.format.mimetypetext/xml
dc.format.mimetypeapplication/pdf
dc.identifier.citationWojtusiak, 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.
dc.identifier.urihttps://hdl.handle.net/1920/1494
dc.language.isoen_US
dc.relation.ispartofseriesMLI 05-2
dc.relation.ispartofseriesP 05-5
dc.subjectFunction optimization
dc.subjectLearnable evolution model
dc.subjectMachine learning
dc.subjectNon-Darwinian evolutionary computation
dc.titleThe LEM3 System for Non-Darwinian Evolutionary Computation and Its Application to Complex Function Optimization
dc.typeTechnical report

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
05-05.pdf
Size:
1.21 MB
Format:
Adobe Portable Document Format
Download

Collections

Machine Learning and Inference Laboratory, College of Public Health