A modified genetic algorithm for the generalized assignment problems
Istanbul University Journal of Electrical and Electronics Engineering, cilt.9, sa.2, ss.951-958, 2009 (Scopus, TRDizin)
- Yayın Türü: Makale / Tam Makale
- Cilt numarası: 9 Sayı: 2
- Basım Tarihi: 2009
- Dergi Adı: Istanbul University Journal of Electrical and Electronics Engineering
- Derginin Tarandığı İndeksler: Scopus, TR DİZİN (ULAKBİM)
- Sayfa Sayıları: ss.951-958
- Ankara Üniversitesi Adresli: Evet
Özet
In this paper, a specialized Genetic Algorithm is proposed and applied for the solution of the GeneralizedAssignment Problem. Special crossover and the mutation operators called Common Element Crossover (CEX) andIn-Pool Mutation (IPM) respectively has been defined by focusing on the special needs and nature of theGeneralized Assignment Problem. The performance of the proposed method has been investigated in details viasome test cases constructed for the multi-target tracking problems.