An evolutionary algorithm for the biobjective QAP

In this paper we present a new method for the biobjective quadratic assignment problem. This method is a modified version of an earlier multi-objective evolutionary algorithm. It uses a special truncation selection, and the descendents are derived from the parents by mutation based on an EC-memory method. This EC-memory method is an extended version of an earlier method, and we can use on the more value discrete space. The quality of the results of our algorithm is better than the results of some stochastic local search, or ACO algorithms.