Combining Machine Learning with Evolutionary Computation: Recent Results on LEM
| dc.contributor.author | Cervone, Guido | |
| dc.contributor.author | Michalski, Ryszard S. | |
| dc.contributor.author | Kaufman, Kenneth A. | |
| dc.contributor.author | Panait, Liviu A. | |
| dc.date.accessioned | 2006-11-03T18:17:04Z | |
| dc.date.available | 2006-11-03T18:17:04Z | |
| dc.date.issued | 2000-06 | |
| dc.description.abstract | The Learnable Evolution Model (LEM), first presented at the Fourth International Workshop on Multistrategy Learning, employs machine learing to guide evolutionary computation. Specifically, LEM integrates two modes of operation: Machine Learning mode, which employs a machine learning algorithm, and Darwinian Evolution mode, which employs a conventional evolutionary algorithm. The central new idea of LEM is that in machine learning mode, new individuals are "genetically engineered" by a repeated process of hypothesis formation and instantiation, rather than created by random operators of mutation and/or recombination, as in Darwinian-type evolutionary algorithms. At each stage of evoluation, hypotheses are induced by a machine learning system from examples of high and low performance individuals. New individuals are created by instantiating the hypotheses in different ways. In recent experiments concerned with complex function optimization problems, LEM has significantly outperformed selected evolutionary computation algorithms, sometimes achieving speed-ups of the evolutionary process by two or more orders of magnitude (in terms of the number of generations). In another recent application involving a problem of optimizing heat exchangers, LEM produced designs equal or superior to best expert designs. The recent results have confirmed earlier findings that LEM is able to significantly speed-up evolutionary processes (in terms of the number of generations) for certain problems. Further research is needed to determine classes of problems for which LEM is most advantagious. | |
| dc.description.sponsorship | This research has been conducted in Machine Learning and Inference Laboratory at George Mason University. The Laboratory's research that enabled the work presented in the paper has been supported in part by the National Science Foundation under Grants No. IIS-9904078 and IRI-9510644. | |
| dc.format.extent | 3089 bytes | |
| dc.format.extent | 1246783 bytes | |
| dc.format.extent | 434517 bytes | |
| dc.format.mimetype | text/xml | |
| dc.format.mimetype | application/postscript | |
| dc.format.mimetype | application/pdf | |
| dc.identifier.citation | Cervone, G., Michalski, R. S., Kaufman, K. and Panait, L. A., "Combining Machine Learning with Evolutionary Computation Recent Results on LEM," Proceedings of the Fifth International Workshop on Multistrategy Learning (MSL-2000), Guimaraes, Portugal, pp 41-58, June 2000. | |
| dc.identifier.uri | https://hdl.handle.net/1920/1465 | |
| dc.language.iso | en_US | |
| dc.relation.ispartofseries | P 00-7 | |
| dc.title | Combining Machine Learning with Evolutionary Computation: Recent Results on LEM | |
| dc.type | Presentation |