A New Genetic Algorithm with Agent-Based Crossover for the Generalized Assignment Problem


Creative Commons License

Dorterler M.

INFORMATION TECHNOLOGY AND CONTROL, cilt.48, sa.3, ss.389-400, 2019 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 48 Sayı: 3
  • Basım Tarihi: 2019
  • Doi Numarası: 10.5755/j01.itc.48.3.21893
  • Dergi Adı: INFORMATION TECHNOLOGY AND CONTROL
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.389-400
  • Anahtar Kelimeler: Generalized Assignment Problem, Genetic Algorithm, Agent-Based Crossover, DIFFERENTIAL EVOLUTION ALGORITHMS, TABU SEARCH
  • Gazi Üniversitesi Adresli: Evet

Özet

Generalized assignment problem (GAP) considers finding minimum cost assignment of n tasks to m agents provided each task should be assigned to one agent only. In this study, a new Genetic Algorithm (GA) with some new methods has been proposed to solve GAPs. The agent-based crossover is based on the concept of dominant gene in genotype science and increases the fertility rate of the feasible solutions. The solutions are classified as infeasible, feasible and mature with reference to their conditions. The new local searches provide not only feasibility in high diversity but high profitability for the solutions. A solution is not given up through maturation-based replacement until it reaches its best. The computational results show that the agent-based crossover has much higher fertility rate than classical crossover. Finally, the proposed GA creates either optimal or near-optimal solutions.