A New Genetic Algorithm Encoding for Coalition Structure Generation Problems
المؤلفون المشاركون
Bosch, Paul
Contreras, Juan Pablo
Varas, Mauricio
Basso, Franco
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2020، العدد 2020 (31 ديسمبر/كانون الأول 2020)، ص ص. 1-13، 13ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2020-04-14
دولة النشر
مصر
عدد الصفحات
13
التخصصات الرئيسية
الملخص EN
Genetic algorithms have proved to be a useful improvement heuristic for tackling several combinatorial problems, including the coalition structure generation problem.
In this case, the focus lies on selecting the best partition from a discrete set.
A relevant issue when designing a Genetic algorithm for coalition structure generation problems is to choose a proper genetic encoding that enables an efficient computational implementation.
In this paper, we present a novel hybrid encoding, and we compare its performance against several genetic encoding proposed in the literature.
We show that even in difficult instances of the coalition structure generation problem, the proposed approach is a competitive alternative to obtaining good quality solutions in reasonable computing times.
Furthermore, we also show that the encoding relevance increases as the number of players increases.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Contreras, Juan Pablo& Bosch, Paul& Varas, Mauricio& Basso, Franco. 2020. A New Genetic Algorithm Encoding for Coalition Structure Generation Problems. Mathematical Problems in Engineering،Vol. 2020, no. 2020, pp.1-13.
https://search.emarefa.net/detail/BIM-1193043
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Contreras, Juan Pablo…[et al.]. A New Genetic Algorithm Encoding for Coalition Structure Generation Problems. Mathematical Problems in Engineering No. 2020 (2020), pp.1-13.
https://search.emarefa.net/detail/BIM-1193043
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Contreras, Juan Pablo& Bosch, Paul& Varas, Mauricio& Basso, Franco. A New Genetic Algorithm Encoding for Coalition Structure Generation Problems. Mathematical Problems in Engineering. 2020. Vol. 2020, no. 2020, pp.1-13.
https://search.emarefa.net/detail/BIM-1193043
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1193043
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر