Speeding Up Evolution through Learning: LEM

Simple item page
dc.contributor.authorMichalski, Ryszard S.
dc.contributor.authorCervone, Guido
dc.contributor.authorKaufman, Kenneth A.
dc.date.accessioned2006-11-03T18:17:05Z
dc.date.available2006-11-03T18:17:05Z
dc.date.issued2000-06
dc.description.abstractThis paper reports briefly on the development of a new approach to evolutionary computation, called the Learnable Evolution Model or LEM. In contrast to conventional Darwinian-type evolutionary algorithms that employ mutation and/or recombination, LEM employs machine learning to generate new populations. At each step of evolution, LEM determines hypotheses explaining why certain individuals in the population are superior to others in performing the designated class of tasks. These hypotheses are then instantiated to create a next generation. In the testing studies described here, we compared a program implementing LEM with selected evolutionary computation algorithms on a range optimization problems and a filter design problem. In these studies, LEM significantly outperformed the evolutionary computation algorithms, sometimes speeding up the evolution by two or more orders of magnitude in the number of evolutionary steps (births). LEM was also applied to a real-world problem of designing optimized heat exchangers. The resulting designs matched or outperformed the best human designs.
dc.format.extent2066 bytes
dc.format.extent151160 bytes
dc.format.mimetypetext/xml
dc.format.mimetypeapplication/pdf
dc.identifier.citationMichalski, R. S., Cervone, G. and Kaufman, K., " Speeding Up Evolution through Learning: LEM," Proceedings of the Ninth International Symposium on Intelligent Information Systems, Bystra, Poland, June 12-16 2000.
dc.identifier.urihttps://hdl.handle.net/1920/1466
dc.language.isoen_US
dc.relation.ispartofseriesP 00-8
dc.titleSpeeding Up Evolution through Learning: LEM
dc.typePresentation

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
00-08.pdf
Size:
147.62 KB
Format:
Adobe Portable Document Format
Download

Collections

Machine Learning and Inference Laboratory, College of Public Health