A Hybrid Genetic Algorithm for the Quadratic Assignment Problem

Keywords

Tabu search, Backtracking, Quadratic assignment problem, Genetic algorithm, Mathematical optimization

References

• An approach to solving combinatorial optimization problems using a population of reinforcement learning agentsVictor V. Miagkikh, William F. Punch — 1999
• A Genetic Local Search Approach to the Quadratic Assignment ProblemPeter Merz, Bernd Freisleben — 1997
• Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial IntelligenceJohn H. Holland — 1992
• QAPLIB – A Quadratic Assignment Problem LibraryRainer E. Burkard, Stefan E. Karisch, Franz Rendl — 1997
• A comparison of memetic algorithms, tabu search, and ant colonies for the quadratic assignment problemP. Merz, Bernd Freisleben — 1999
• Efficient Genetic Algorithms Using Simple Genes Exchange Local Search Policy for the Quadratic Assignment ProblemM.H. Lim, Y. Yuan, Sigeru Omatu — 2000
• Robust taboo search for the quadratic assignment problemÉric D. Taillard — 1991
• Simulated annealing and Tabu search in the long run: A comparison on QAP tasks☆Roberto Battiti, Giampietro Tecchiolli — 1994
• An improved annealing scheme for the QAPDavid T. Connolly — 1990
• The Reactive Tabu SearchRoberto Battiti, Giampietro Tecchiolli — 1994
• A greedy genetic algorithm for the quadratic assignment problemRavindra K. Ahuja, James B. Orlin, Ashish Tiwari — 2000
• A Fast Taboo Search Algorithm for the Job Shop ProblemEugeniusz Nowicki, Czesław Smutnicki — 1996
• Genetic algorithms and scatter search: unsuspected potentialsFred Glover — 1994
• Tabu Search Applied to the Quadratic Assignment ProblemJadranka Skorin‐Kapov — 1990
• COMPARISON OF ITERATIVE SEARCHES FOR THE QUADRATIC ASSIGNMENT PROBLEM.Éric D. Taillard — 1995
• Implementation of a Variance Reduction-Based Lower Bound in a Branch-and-Bound Algorithm for the Quadratic Assignment ProblemPãnos M. Pardalos, K. G. Ramakrishnan, Maurício G. C. Resende — 1997
• P-Complete Approximation ProblemsSartaj Sahni, Teofilo F. Gonzalez — 1976
• Local Search in Combinatorial Optimisation.Emile Aarts, Jan Karel Lenstra — 1997
• A user's guide to tabu searchFred Glover, Éric D. Taillard, Éric D. Taillard — 1993
• The quadratic assignment problem : theory and algorithmsEranda Çela — 1999

Cited by

• Design and analysis of evolutionary and swarm intelligence techniques for topology design of distributed local area networksSalman A. Khan — 2009
• Communication-Driven Codesign for Multiprocessor SystemsNeal K. Bambha, Shuvra S. Bhattacharyya — 2004
• Optimization of Heterogeneous UAV Communications Using the Multiobjective Quadratic Assignment ProblemMark P. Kleeman — 2012
• Extensive Testing of a Hybrid Genetic Algorithm for Solving Quadratic Assignment ProblemsMeng‐Hiot Lim, Yu Yuan, Sigeru Omatu — 2002
• A generational scheme for partitioning graphsAlan Soper, Chris Walshaw — 2001
• Testing of Hybrid Genetic Algorithms for Structured Quadratic Assignment ProblemsAlfonsas Misevičius, Dalius Rubliauskas — 2009
• Genetic search for optimally-constrained multiple-line fitting of discrete data pointsXuefei Shi, Jie Shen, David Yoon — 2016
• A memetic algorithm for the quadratic multiple container packing problemSang-Moon Soak, Sang-Wook Lee — 2010
• Experimental analysis of crossover and mutation operators on the quadratic assignment problemZakir Hussain Ahmed — 2015
• Conformación de equipos de proyectos de software aplicando algoritmos metaheurísticos de trayectoria multiobjetivoAna Lilian Infante, Margarita André, Alejandro Rosete Suárez — 2014
• Memetic algorithm for web service selectionSimone A. Ludwig — 2011
• Memetic algorithm behavior on timetabling infeasibilityTri A. Budiono, Kok Wai Wong — 2011
• A shared-memory ACO+GA hybrid for combinatorial optimizationAdnan Acan, Ahmet Ünveren — 2007
• Systematic integration of parameterized local search into evolutionary algorithmsNeal K. Bambha, Shuvra S. Bhattacharyya, Jürgen Teich — 2004
• A hybrid genetic algorithm with pattern search for finding heavy atoms in protein crystalsJoshua L. Payne, Margaret J. Eppstein — 2005
• A multi-parent genetic algorithm for the quadratic assignment problemZakir Hussain Ahmed — 2015
• Evolutionary computation applied to combinatorial optimisation problemsGeorge G. Mitchell — 2007
• SOME FURTHER EXPERIMENTS WITH THE GENETIC ALGORITHM FOR THE QUADRATIC ASSIGNMENT PROBLEMAlfonsas Misevičius, Dalius Rubliauskas, Vytautas Barkauskas — 2009
• A tutorial for competent memetic algorithms: model, taxonomy, and design issuesNatalio Krasnogor, James E. Smith — 2005
• FPGA implementation of tabu search for the quadratic assignment problemShin’ichi Wakabayashi, Yoshihiro Kimura, Shinobu Nagayama — 2006

Related papers

• A greedy genetic algorithm for the quadratic assignment problemRavindra K. Ahuja, James B. Orlin, Ashish Tiwari — 2000
• A genetic approach to the quadratic assignment problemDavid M. Tate, Alice E. Smith — 1995
• Efficient Genetic Algorithms Using Simple Genes Exchange Local Search Policy for the Quadratic Assignment ProblemM.H. Lim, Y. Yuan, Sigeru Omatu — 2000
• Fitness landscape analysis and memetic algorithms for the quadratic assignment problemBernd Freisleben, P. Merz — 2000
• Genetic Algorithms in Search, Optimization and Machine LearningDavid E. Goldberg, David Robson — 1988
• QAPLIB – A Quadratic Assignment Problem LibraryRainer E. Burkard, Stefan E. Karisch, Franz Rendl — 1997
• Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial IntelligenceJohn H. Holland — 1992
• A New Genetic Algorithm for the Quadratic Assignment ProblemZvi Drezner — 2003