Elite opposition-flower pollination algorithm for quadratic assignment problem

The quadratic assignment problem (QAP) is one of the most studied combinatorial optimization problems with various practical applications. In This paper, we present an Elite Opposition-Flower Pollination Algorithm (EOFPA) for solving Quadratic Assignment Problems. The performance of the proposed algorithm is tested against a set of benchmarks of QAP from the public QAPLIB Library. we compare the algorithm against the best proposals from the related literatures and we determine that the proposed algorithm is superior to some other algorithms.

[1]  Mohamed Abdel-Baset,et al.  A Hybrid Flower Pollination Algorithm for Engineering Optimization Problems , 2016 .

[2]  Reza Babazadeh,et al.  A Genetic Algorithm for solving Quadratic Assignment Problem(QAP) , 2014, ArXiv.

[3]  Franz Rendl,et al.  QAPLIB – A Quadratic Assignment Problem Library , 1997, J. Glob. Optim..

[4]  M. R. Meybodi,et al.  Solving the Quadratic Assignment Problem with the modified hybrid PSO algorithm , 2012, 2012 6th International Conference on Application of Information and Communication Technologies (AICT).

[5]  Mohamed Abdel-Baset,et al.  An Improved Flower Pollination Algorithm with Chaos , 2014 .

[6]  Michael J. Brusco,et al.  Using Quadratic Assignment Methods to Generate Initial Permutations for Least-Squares Unidimensional Scaling of Symmetric Proximity Matrices , 2000, J. Classif..

[7]  Xin-She Yang,et al.  Flower pollination algorithm: A novel approach for multiobjective optimization , 2014, ArXiv.

[8]  Zvi Drezner,et al.  The Quadratic Assignment Problem , 2015 .

[9]  Mohamed Abdel-Baset,et al.  AN IMPROVED FLOWER POLLINATION ALGORITHMBASED ON SIMULATED ANNEALING FOR SOLVINGENGINEERING OPTIMIZATION PROBLEMS , 2015 .

[10]  Mohamed Abdel-Baset,et al.  A Novel Hybrid Flower Pollination Algorithm with Chaotic Harmony Search for Solving Sudoku Puzzles , 2014 .

[11]  A. N. Elshafei,et al.  Hospital Layout as a Quadratic Assignment Problem , 1977 .

[12]  Jadranka Skorin-Kapov,et al.  Tabu Search Applied to the Quadratic Assignment Problem , 1990, INFORMS J. Comput..

[13]  Éric D. Taillard,et al.  Robust taboo search for the quadratic assignment problem , 1991, Parallel Comput..

[14]  T. Koopmans,et al.  Assignment Problems and the Location of Economic Activities , 1957 .

[15]  V. C. Veera Reddy,et al.  Application of flower pollination algorithm for optimal placement and sizing of distributed generation in Distribution systems , 2016 .

[16]  Tansel Dokeroglu,et al.  Hybrid teaching–learning-based optimization algorithms for the Quadratic Assignment Problem , 2015 .

[17]  Liejun Xie,et al.  A Criterion for Hurwitz Polynomials and its Applications , 2011 .

[18]  Mohamed Abdel-Baset,et al.  A hybrid flower pollination algorithm for solving ill-conditioned set of equations , 2016, Int. J. Bio Inspired Comput..

[19]  Rui Wang,et al.  Elite opposition-based flower pollination algorithm , 2016, Neurocomputing.

[20]  T. L. Ward,et al.  Solving Quadratic Assignment Problems by ‘Simulated Annealing’ , 1987 .

[21]  B L Shivakumar,et al.  Improving the Solution Quality of Quadratic Assignment Problems using Harmony Improvised Consultant Guided Search Technique , 2012 .

[22]  Leon Steinberg,et al.  The Backboard Wiring Problem: A Placement Algorithm , 1961 .

[23]  Abraham Sánchez López,et al.  Ant Colony Optimization for Solving the Quadratic Assignment Problem , 2015, MICAI.

[24]  Xin-She Yang,et al.  Flower Pollination Algorithm for Global Optimization , 2012, UCNC.

[25]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[26]  V. Deineko,et al.  The Quadratic Assignment Problem: Theory and Algorithms , 1998 .

[27]  Nair Maria Maia de Abreu,et al.  A survey for the quadratic assignment problem , 2007, Eur. J. Oper. Res..

[28]  Ashish Tiwari,et al.  A greedy genetic algorithm for the quadratic assignment problem , 2000, Comput. Oper. Res..

[29]  Zakir Hussain Ahmed,et al.  A multi-parent genetic algorithm for the quadratic assignment problem , 2015 .

[30]  Arthur M. Geoffrion,et al.  Scheduling Parallel Production Lines with Changeover Costs: Practical Application of a Quadratic Assignment/LP Approach , 1976, Oper. Res..