Parallel Memetic Algorithm with Selective Local Search for Large Scale Quadratic Assignment Problems

  title={Parallel Memetic Algorithm with Selective Local Search for Large Scale Quadratic Assignment Problems},
  author={Jing Tang and Meng Hiot Lim and Yew Soon Ong and Meng Joo Er},
The extent of the application of local searches in canonical memetic algorithm is typically based on the principle of “more is better”. In the same spirit, the parallel memetic algorithm (PMA) is an important extension of the canonical memetic algorithm which applies local searches to every transitional solutions being considered. For PMA which applies a complete local search, we termed it as PMA-CLS. We show in this paper that instead of a complete local search, the island model PMA with… CONTINUE READING
Highly Cited
This paper has 61 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 26 extracted citations

Scale factor local search in differential evolution

Memetic Computing • 2009
View 4 Excerpts
Highly Influenced

A conflict avoidance approach based on memetic algorithm under 4D-Trajectory operation concept

2013 IEEE/AIAA 32nd Digital Avionics Systems Conference (DASC) • 2013
View 1 Excerpt

A Multistart Simulated Annealing Algorithm for the Quadratic Assignment Problem

2012 Third International Conference on Innovations in Bio-Inspired Computing and Applications • 2012
View 1 Excerpt

A multiple local search strategy in memetic evolutionary computation for Multi-objective Robust Control Design

2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC) • 2012
View 1 Excerpt

62 Citations

Citations per Year
Semantic Scholar estimates that this publication has 62 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 36 references

Fitness landscape analysis and memetic algorithms for the quadratic assignment problem

IEEE Trans. Evolutionary Computation • 2000
View 6 Excerpts
Highly Influenced

QAPLIB - A Quadratic Assignment Problem Library

J. Global Optimization • 1997
View 11 Excerpts
Highly Influenced

Evolutionary Algorithms with Local Search for Combinatorial Optimization

M.W.S. Land
Ph.D. Thesis, • 1998
View 4 Excerpts
Highly Influenced

Solving quadratic assignment problems by a tabu based simulated annealing algorithm

2007 International Conference on Intelligent and Advanced Systems • 2007
View 2 Excerpts

The extended concentric tabu for the quadratic assignment problem

European Journal of Operational Research • 2005
View 1 Excerpt

Meta-Lamarckian learning in memetic algorithms

IEEE Transactions on Evolutionary Computation • 2004
View 3 Excerpts

Similar Papers

Loading similar papers…