memetic algorithm


Also found in: Wikipedia.

memetic algorithm

(algorithm)
A genetic algorithm or evolutionary algorithm which includes a non-genetic local search to improve genotypes. The term comes from the Richard Dawkin's term "meme".

One big difference between memes and genes is that memes are processed and possibly improved by the people that hold them - something that cannot happen to genes. It is this advantage that the memetic algorithm has over simple genetic or evolutionary algorithms.

These algorithms are useful in solving complex problems, such as the "Travelling Salesman Problem," which involves finding the shortest path through a large number of nodes, or in creating artificial life to test evolutionary theories.

Memetic algorithms are one kind of metaheuristic.

UNLP memetic algorithms home page.
Mentioned in ?
References in periodicals archive ?
Solving a step fixed charge transporation problem by a spanning tree-based memetic algorithm, International Journal of Mathematical Modelling & Computations, 04(02): 181-191.
An effective PSO-based memetic algorithm for TSP, Lecture Notes in Control and Information Sciences 345: 1151-1156.
Implementation of simple multiobjective memetic algorithms and its application to knapsack problems, International Journal of Hybrid Intelligent Systems 1(1-2): 22-35.
1999; Ehrgott and Gandibleux 2002) such as simulated annealing (SA), tabu search (TS), ant colony optimization (ACO), particle swarm optimization (PSO), memetic algorithms (MA) etc.
A Memetic Algorithm for University Exam Timetabling.
More detailed descriptions on the design of Memetic Algorithms for timetabling problems can be found in Burke and Landa Silva (2004).
The Design of Memetic Algorithms for Scheduling and Timetabling Problems.
Keywords: Cellular evolutionary algorithms, memetic algorithms, SAT problem
Memetic Algorithms (MAs) are techniques combining features of different metaheuristics, such as population based algorithms (EAs) and local search methods, and also restart techniques and intensive hybridization with problem knowledge.
Memetic algorithms are search algorithms in which some knowledge of the problem is used in one or more operators.
Alfonso, "Cellular memetic algorithms evaluated on SAT," in CACIC, 2005, vol.