The learnable evolution model (LEM) is a non-
Darwinian
Darwinism is a theory of biological evolution developed by the English naturalist Charles Darwin (1809–1882) and others, stating that all species of organisms arise and develop through the natural selection of small, inherited variations that ...
methodology for
evolutionary computation
In computer science, evolutionary computation is a family of algorithms for global optimization inspired by biological evolution, and the subfield of artificial intelligence and soft computing studying these algorithms. In technical terms, ...
that employs
machine learning
Machine learning (ML) is a field of inquiry devoted to understanding and building methods that 'learn', that is, methods that leverage data to improve performance on some set of tasks. It is seen as a part of artificial intelligence.
Machine ...
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
mutation
In biology, a mutation is an alteration in the nucleic acid sequence of the genome of an organism, virus, or extrachromosomal DNA. Viral genomes contain either DNA or RNA. Mutations result from errors during DNA or viral replication, m ...
s and/or
recombinations), LEM employs hypothesis generation and instantiation operators.
The
hypothesis generation
A hypothesis (plural hypotheses) is a proposed explanation for a phenomenon. For a hypothesis to be a scientific hypothesis, the scientific method requires that one can test it. Scientists generally base scientific hypotheses on previous ...
operator applies a machine learning program to induce descriptions that distinguish between high-
fitness
Fitness may refer to:
* Physical fitness, a state of health and well-being of the body
* Fitness (biology), an individual's ability to propagate its genes
* Fitness (cereal), a brand of breakfast cereals and granola bars
* ''Fitness'' (magazine), ...
and low-fitness individuals in each consecutive
population
Population typically refers to the number of people in a single area, whether it be a city or town, region, country, continent, or the world. Governments typically quantify the size of the resident population within their jurisdiction using ...
. 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.
LEM has been modified from optimization domain to classification domain by augmented LEM with ID3 (February 2013 by M. Elemam Shehab, K. Badran, M. Zaki and Gouda I. Salama).
Selected references
*
*
*
*
*
*
*
*
*
*{{citation , last1=H Yar, first1=M. , title=A survey on evolutionary computation: Methods and their applications in engineering , journal=Mod. Appl. Sci , pages=14–20 , date=June 11–13, 2016
Evolutionary computation