Sciweavers

SLS
2009
Springer

A Memetic Algorithm for the Multidimensional Assignment Problem

13 years 8 months ago
A Memetic Algorithm for the Multidimensional Assignment Problem
The Multidimensional Assignment Problem (MAP or s-AP in the case of s dimensions) is an extension of the well-known assignment problem. The most studied case of MAP is 3-AP, though the problems with larger values of s have also a number of applications. In this paper we propose a memetic algorithm for MAP that is a combination of a genetic algorithm with a local search procedure. The main contribution of the paper is an idea of dynamically adjusted generation size, that yields an outstanding flexibility of the algorithm to perform well for both small and large fixed running times. Key words: Multidimensional Assignment Problem, Metaheuristic, Genetic Algorithm, Memetic Algorithm.
Gregory Gutin, Daniel Karapetyan
Added 27 Jul 2010
Updated 27 Jul 2010
Type Conference
Year 2009
Where SLS
Authors Gregory Gutin, Daniel Karapetyan
Comments (0)