Differential evolution algorithms for the generalized assignment problem

M. Fatih Tasgetiren, P. N. Suganthan, Tay Jin Chua, Abdullah Al-Hajri

نتاج البحث: Conference contribution

24 اقتباسات (Scopus)

ملخص

In this paper, differential evolution (DE) algorithms are presented to solve the generalized assignment problem (GAP), which is basically concerned with finding the minimum cost assignment of jobs to agents such that each job is assigned to exactly one agent, subject to capacity constraint of agents. The first algorithm is unique in terms of solving a discrete optimization problem on a continuous domain. Thesecond one is a discrete/combinatorial variant of the traditional differential evolution algorithm working on a discrete domain. The objective is to present a continuous optimization algorithm dealing with discrete spaces hence to solve a discrete optimization problem. Both algorithms are hybridized with a "blind" variable neighborhood search (VNS) algorithm tofurther enhance the solution quality, especially to end up with feasible solutions. They are tested on a benchmark suite from OR Library. Computational results are promising for acontinuous algorithm such that without employing any problem-specific heuristics and speed-up methods, the DE variant hybridized with a "blind" VNS local search was able togenerate competitive results to its discrete counterpart.

اللغة الأصليةEnglish
عنوان منشور المضيف2009 IEEE Congress on Evolutionary Computation, CEC 2009
الصفحات2606-2613
عدد الصفحات8
المعرِّفات الرقمية للأشياء
حالة النشرPublished - 2009
الحدث2009 IEEE Congress on Evolutionary Computation, CEC 2009 - Trondheim, Norway
المدة: مايو ١٨ ٢٠٠٩مايو ٢١ ٢٠٠٩

سلسلة المنشورات

الاسم2009 IEEE Congress on Evolutionary Computation, CEC 2009

Other

Other2009 IEEE Congress on Evolutionary Computation, CEC 2009
الدولة/الإقليمNorway
المدينةTrondheim
المدة٥/١٨/٠٩٥/٢١/٠٩

ASJC Scopus subject areas

  • ???subjectarea.asjc.1700.1702???
  • ???subjectarea.asjc.1700.1703???
  • ???subjectarea.asjc.2600.2614???

بصمة

أدرس بدقة موضوعات البحث “Differential evolution algorithms for the generalized assignment problem'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا