A MODIFIED GENETIC ALGORITHM FOR THE GENERALIZED ASSIGNMENT PROBLEMS
In this paper, a specialized Genetic Algorithm is proposed and applied for the solution of the Generalized
Assignment Problem. Special crossover and the mutation operators called Common Element Crossover (CEX) and
In-Pool Mutation (IPM) respectively has been defined by focusing on the special needs and nature of the
Generalized Assignment Problem. The performance of the proposed method has been investigated in details via
some test cases constructed for the multi-target tracking problems.
Primary Language | English |
---|---|
Journal Section | Articles |
Authors | |
Publication Date | October 25, 2010 |
Published in Issue | Year 2009 Volume: 9 Issue: 2 |