ELECTRICA

A MODIFIED GENETIC ALGORITHM FOR THE GENERALIZED ASSIGNMENT PROBLEMS

1.

Ph. D. Student in Computer Engineering, University of Connecticut

2.

Ph. D. in Electrical and Electronics Engineering, HAVELSAN A.Ş.

ELECTRICA 2009; 9: 959-967
Read: 700 Downloads: 485 Published: 23 December 2019

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.

Files
EISSN 2619-9831