Articles

Vol. 9 No. 2 (2009): ELECTRICA

Article Sidebar

Full Text PDF
Published: Dec 23, 2019
Keywords:
Generalized Assignment Problem, Multi-Target Tracking, Genetic Algorithm, Data Fusion, Operational Research

Main Article Content

Mustafa B. AKBULUT
Ph. D. Student in Computer Engineering, University of Connecticut
A. Egemen YILMAZ
Ph. D. in Electrical and Electronics Engineering, HAVELSAN A.Ş.

A MODIFIED GENETIC ALGORITHM FOR THE GENERALIZED ASSIGNMENT PROBLEMS

Main Article Content

Mustafa B. AKBULUT
Ph. D. Student in Computer Engineering, University of Connecticut
A. Egemen YILMAZ
Ph. D. in Electrical and Electronics Engineering, HAVELSAN A.Ş.

Abstract

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.


Article Details