Skip navigation
DOI: http://dx.doi.org/10.7551/978-0-262-31709-2-ch139
Pages 933-939
First published 2 September 2013

A hybrid genetic/immune strategy to tackle the multiobjective quadratic assignment problem

Arnaud Zinflou, Caroline Gagné, Marc Gravel

Abstract

The Genetic Immune Strategy for Multiple Objective Optimization (GISMOO) is a hybrid algorithm for solving multiobjective problems. The performance of this approach has been assessed using a classical combinatorial multiobjective optimization benchmark: the multiobjective 0/1 knapsack problem (MOKP) [1] and two-dimensional unconstrained multiobjective problems (ZDT) [2]. This paper shows that the GISMOO algorithm can also efficiently solve the multiobjective quadratic assignment problem (mQAP). A performance comparison carried out using well-known published algorithms and shows GISMOO to advantage.