Get our free extension to see links to code for papers anywhere online!

Chrome logo  Add to Chrome

Firefox logo Add to Firefox

A Genetic Algorithm for solving Quadratic Assignment Problem(QAP)

May 20, 2014
Hosein Azarbonyad, Reza Babazadeh

Share this with someone who'll enjoy it:

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 by the corresponding flows. The QAP is among the most difficult NP-hard combinatorial optimization problems. Because of this, this paper presents an efficient Genetic algorithm (GA) to solve this problem in reasonable time. For validation the proposed GA some examples are selected from QAP library. The obtained results in reasonable time show the efficiency of proposed GA.

* In Proceeding of 5th International Conference of Iranian Operations Research Society (ICIORS), Tabriz, Iran, 2012 
* arXiv admin note: text overlap with arXiv:1305.2684 by other authors 

   Access Paper Source

Share this with someone who'll enjoy it: