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 ?
The second runner-up was Yuyan Sun, Yuxuan Liang, Zizhen Zhang, and Jiahai Wang, for their paper M-NSGA-II: A Memetic Algorithm for Vehicle Routing Problem with Route Balancing.
Yeh [7] created a memetic algorithm to solve this problem.
Hybrid Memetic Algorithm With TwoDimensional Discrete Haar Wavelet Transform for Optimal Sensor Placement.
Lima, Goldbarg and Goldbarg (2004) presented a memetic algorithm to solve the problem.
Jiang, "A memetic algorithm for the open capacitated arc routing problem," Transportation Research Part E: Logistics and Transportation Review, vol.
Khalid, "Building a Memetic Algorithm Based Support Vector Machine for Imbalaced Classification," in 2011 Fifth International Conference on Genetic and Evolutionary Computing (ICGEC), 2011, pp.
For example, Antonio [44] proposed a strategy based on the hybridization of Memetic Algorithm and Selfish Gene Algorithm, to overcome the difficulties in attaining a global solution for the optimization design problem of composite structures.
Tang, "A machine-learning based memetic algorithm for the multi-objective permutation flowshop scheduling problem," Computers & Operations Research, vol.
41] Wali Khan Mashwani, "Multi-objective Memetic Algorithm Based on Decomposition," Applied Soft Computing, vol.
To tackle with such an NP-hard problem, a memetic algorithm (MA) with random path-based direct representation and combinatorial local search methods is developed.
7] have developed a spanning tree- based GA and a spanning tree- based memetic algorithm (MA) to solve the SFCTP.
Memetic algorithm for community detection in networks.