Corpus ID: 15498965

A Genetic Algorithm for solving Quadratic Assignment Problem(QAP)

  title={A Genetic Algorithm for solving Quadratic Assignment Problem(QAP)},
  author={H. Azarbonyad and R. Babazadeh},
The Quadratic Assignment Problem (QAP) is one of the models used for the multi-row layout problem with facilities of equal area. There are a set of n facilities and a set of n locations. For each pair of locations, a distance is specified and for each pair of facilities a weight or flow is specified (e.g., the amount of supplies transported between the two facilities). The problem is to assign all facilities to different locations with the aim of minimizing the sum of the distances multiplied… Expand
A modified bat algorithm for the Quadratic Assignment Problem
  • A.P. Shukla
  • Mathematics, Computer Science
  • 2015 IEEE Congress on Evolutionary Computation (CEC)
  • 2015
A hybrid WOA-CBO algorithm for construction site layout planning problem
Elite opposition-flower pollination algorithm for quadratic assignment problem


A greedy genetic algorithm for the quadratic assignment problem
A Genetic Local Search Approach to the Quadratic Assignment Problem
The Ant System Applied to the Quadratic Assignment Problem
QAPLIB – A Quadratic Assignment Problem Library
P-Complete Approximation Problems
A Genetic Local Sear ch Approach to the Quadratic Assignment Problem
  • In T. B ̈ack, edit or, Proceedings of the Seventh International Conference on Genetic Algorithms
  • 1997
Facilities Design
  • Facilities Design
  • 1997
Genetic algorithms with multiparent recombination . PPSN III : Proceedings of the International Conference on Evolutionary Computation
  • The Third Conference on Parallel Problem Solving from Nature
  • 1994
Location with spatial inter action – Quadratic assignment problem in discrete location theory edi ted by R.L
  • Francis and P.B. Mirchandani. New York: Academic
  • 1984