A modified genetic algorithm for a special case of the generalized   assignment problem

Murat DÖRTERLER; Ömer Faruk BAY; Mehmet Ali AKCAYOL

Makale detayları

A modified genetic algorithm for a special case of the generalized assignment problem

Yazarlar:

Murat DÖRTERLER | Ömer Faruk BAY | Mehmet Ali AKCAYOL

Yayıncı:

TUBITAK

Dergi:

Turkish Journal of Electrical Engineering and Computer Science 2017 Vol.25 Issue 2, pp.794-805

Belge Tipi:

Makale

Yayın Tarihi:

3/2017

Belge Dili:

Türkçe

Document ID (Org No.):

2000740989

Sıklık:

İki Aylık

eISSN:

1303-6203

pISSN:

1300-0632

Özet:

 

Many central examinations are performed nationwide in Turkey. These   examinations are held simultaneously throughout Turkey. Examinees attempt to   arrive at the examination centers at the same time and they encounter   problems such as traffic congestion, especially in metropolises. The state   of mind that this situation puts them into negatively affects the   achievement and future goals of the test takers. Our solution to minimize   the negative effects of this issue is to assign the test takers to closest   examination centers taking into account the capacities of examination halls   nearby. This solution is a special case of the generalized assignment   problem (GAP). Since the scale of the problem is quite large, we have   focused on heuristic methods. In this study, a modified genetic algorithm   (GA) is used for the solution of the problem since the classical GA often   generates infeasible solutions when it is applied to GAPs. A new method,   named nucleotide exchange, is designed in place of the crossover method. The   designed method is run between the genes of a single parent chromosome. In   addition to the randomness, the consciousness factor is taken into   consideration in the mutation process. With this new GA method, results are   obtained successfully and quickly in large-sized data sets.

Makale detayları

A modified genetic algorithm for a special case of the generalized assignment problem

Yazarlar: Murat DÖRTERLER | Ömer Faruk BAY | Mehmet Ali AKCAYOL

Yayıncı: TUBITAK

Dergi: Turkish Journal of Electrical Engineering and Computer Science 2017 Vol.25 Issue 2, pp.794-805

Belge Tipi: Makale

Yayın Tarihi: 3/2017

Belge Dili: Türkçe

Document ID (Org No.): 2000740989

Sıklık: İki Aylık

eISSN: 1303-6203

pISSN: 1300-0632

Sayı

Yazarlar:

Murat DÖRTERLER | Ömer Faruk BAY | Mehmet Ali AKCAYOL

Yayıncı:

TUBITAK

Dergi:

Turkish Journal of Electrical Engineering and Computer Science 2017 Vol.25 Issue 2, pp.794-805

Belge Tipi:

Makale

Yayın Tarihi:

3/2017

Belge Dili:

Türkçe

Document ID (Org No.):

2000740989

Sıklık:

İki Aylık

eISSN:

1303-6203

pISSN:

1300-0632