Resolution of quadratic assignment problems using an evolutionary algorithm

This investigation presents evolution strategies to solve quadratic assignment problems. The proposed algorithm applies family competition and clustering to enhance the solution quality. Several problems obtained from QAPLIB (Burkard et al., 1991) were tested and experimental results were compared with other approaches in the literature. Experimental results also show that the proposed algorithm is promising.