# A Genetic Algorithm for solving Quadratic Assignment Problem(QAP)

@article{Azarbonyad2014AGA, title={A Genetic Algorithm for solving Quadratic Assignment Problem(QAP)}, author={H. Azarbonyad and R. Babazadeh}, journal={ArXiv}, year={2014}, volume={abs/1405.5050} }

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

#### Tables and Topics from this paper

#### 11 Citations

A variable neighbourhood search enhanced estimation of distribution algorithm for quadratic assignment problems

- Computer Science
- 2020

Integrating the whale algorithm with Tabu search for quadratic assignment problem: A new approach for locating hospital departments

- Computer Science
- Appl. Soft Comput.
- 2018

A modified bat algorithm for the Quadratic Assignment Problem

- Mathematics, Computer Science
- 2015 IEEE Congress on Evolutionary Computation (CEC)
- 2015

Combinatorial optimization of permutation-based quadratic assignment problem using optics inspired optimization

- Computer Science
- 2019

Penguins Search Optimization Algorithm to Solve Quadratic Assignment Problem

- Computer Science
- BDCA'17
- 2017

Construction Site Layout Planning Problem Using Two New Meta-heuristic Algorithms

- Computer Science
- 2016

Development of modified discrete particle swarm optimization algorithm for quadratic assignment problems

- Engineering
- 2018

Elite opposition-flower pollination algorithm for quadratic assignment problem

- Mathematics, Computer Science
- J. Intell. Fuzzy Syst.
- 2017

#### References

SHOWING 1-10 OF 14 REFERENCES

A greedy genetic algorithm for the quadratic assignment problem

- Computer Science
- Comput. Oper. Res.
- 2000

The Ant System Applied to the Quadratic Assignment Problem

- Computer Science
- IEEE Trans. Knowl. Data Eng.
- 1999

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