What are memetic algorithms used for?
A memetic algorithm (MA) in computer science and operations research, is an extension of the traditional genetic algorithm. It may provide a sufficiently good solution to an optimization problem. It uses a local search technique to reduce the likelihood of premature convergence.
What are two types of coevolution?
Types of Coevolution Predator-prey relationship coevolution: Predator-prey relationships are universal the world over; two have already been described in general terms. Predator and prey coevolution is thus easy to locate and verify in almost any ecosystem.
Who invented coevolution?
The term was invented by Paul Ehrlich and Peter Raven in 1964 in a famous article: “Butterflies and plants: a study in coevolution”, in which they showed how genera and families of butterflies depended for food on particular phylogenetic groupings of plants.
Who invented memetic algorithms?
3 A Multi-Objective Memetic Algorithm for Design Optimization. The term Memetic Algorithm was first introduced by Moscato (1989) to describe populationbased hybrid evolutionary algorithms (EA) which are coupled with local refinement strategies.
What are the main characteristics of evolutionary algorithms?
Evolutionary Algorithms (EAs) are efficient heuristic search methods based on Darwinian evolution with powerful characteristics of robustness and flexibility to capture global solutions of complex optimization problems.
Where are evolutionary algorithms used?
Evolutionary algorithms are typically used to provide good approximate solutions to problems that cannot be solved easily using other techniques. Many optimisation problems fall into this category. It may be too computationally-intensive to find an exact solution but sometimes a near-optimal solution is sufficient.
What is the role of coevolution in genetic diversity?
Coevolution is the reciprocal adaptation among interacting organisms, and it is one of the major forces that organize biodiversity by linking the genomes of interacting species (Thompson and Cunningham, 2002).