Learning and Evolution: An Introduction to Non-Darwinian Evolutionary Computation
| dc.contributor.author | Michalski, Ryszard S. | |
| dc.date.accessioned | 2006-11-03T18:17:09Z | |
| dc.date.available | 2006-11-03T18:17:09Z | |
| dc.date.issued | 2000 | |
| dc.description.abstract | The field of evolutionary computation has drawn inspiration from Darwinian evolution in which species adapt to the environment through random variations and selection of the fittest. This type of evolutionary computation has found wide applications, but suffers from low efficiency. A recently proposed non-Darwinian form, called Learnable Evolution Model or LEM, applies a learning process to guide evolutionary processes. Instead of random mutations and recombinations, LEM performs hypothesis formation and instantiation. Experiments have shown that LEM may speed-up an evolution process by two or more orders of magnitude over Darwinian-type algorithms in terms of the number of births (or fitness evaluations). The price is a higher complexity of hypothesis formation and instantiation over mutation and recombination operators. LEM appears to be particularly advantageous in problem domains in which fitness evaluation is costly or time-consuming, such as evolutionary design, complex optimization problems, fluid dynamics, evolvable hardware, drug design, and others. | |
| dc.description.sponsorship | The Laboratory's research on this project has been supported in part by the National Science Foundation under Grants No. IIS-9904078 and IRI-9510644. | |
| dc.format.extent | 2137 bytes | |
| dc.format.extent | 195577 bytes | |
| dc.format.extent | 77779 bytes | |
| dc.format.mimetype | text/xml | |
| dc.format.mimetype | application/postscript | |
| dc.format.mimetype | application/pdf | |
| dc.identifier.citation | Michalski, R. S., "Learning and Evolution: An Introduction to Non-Darwinian Evolutionary Computation," Invited paper, Twelfth International Symposium on Methodologies for Intelligent Systems, Charlotte, NC, 2000. | |
| dc.identifier.uri | https://hdl.handle.net/1920/1470 | |
| dc.language.iso | en_US | |
| dc.relation.ispartofseries | P 00-13 | |
| dc.title | Learning and Evolution: An Introduction to Non-Darwinian Evolutionary Computation | |
| dc.type | Presentation |