A Dual Heterogeneous Island Genetic Algorithm for Solving Large Size Flexible Flow Shop Scheduling Problems on Hybrid Multicore CPU and GPU Platforms
المؤلفون المشاركون
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2019، العدد 2019 (31 ديسمبر/كانون الأول 2019)، ص ص. 1-13، 13ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2019-03-13
دولة النشر
مصر
عدد الصفحات
13
التخصصات الرئيسية
الملخص EN
The flexible flow shop scheduling problem is an NP-hard problem and it requires significant resolution time to find optimal or even adequate solutions when dealing with large size instances.
Thus, this paper proposes a dual island genetic algorithm consisting of a parallel cellular model and a parallel pseudo-model.
This is a two-level parallelization highly consistent with the underlying architectures and is well suited for parallelizing inside or between GPUs and a multicore CPU.
At the higher level, the efficiency of the island GA is improved by exploring new regions within the search space utilizing different methods.
In the meantime, the cellular model keeps the population diversity by decentralization and the pseudo-model enhances the search ability by the complementary parent strategy at the lower level.
To encourage the information sharing between islands, a penetration inspired migration policy is designed which sets the topology, the rate, the interval, and the strategy adaptively.
Finally, the proposed method is tested on some large size flexible flow shop scheduling instances in comparison with other parallel algorithms.
The computational results show that it not only can obtain competitive results but also reduces execution time.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Luo, Jia& El Baz, Didier. 2019. A Dual Heterogeneous Island Genetic Algorithm for Solving Large Size Flexible Flow Shop Scheduling Problems on Hybrid Multicore CPU and GPU Platforms. Mathematical Problems in Engineering،Vol. 2019, no. 2019, pp.1-13.
https://search.emarefa.net/detail/BIM-1194489
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Luo, Jia& El Baz, Didier. A Dual Heterogeneous Island Genetic Algorithm for Solving Large Size Flexible Flow Shop Scheduling Problems on Hybrid Multicore CPU and GPU Platforms. Mathematical Problems in Engineering No. 2019 (2019), pp.1-13.
https://search.emarefa.net/detail/BIM-1194489
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Luo, Jia& El Baz, Didier. A Dual Heterogeneous Island Genetic Algorithm for Solving Large Size Flexible Flow Shop Scheduling Problems on Hybrid Multicore CPU and GPU Platforms. Mathematical Problems in Engineering. 2019. Vol. 2019, no. 2019, pp.1-13.
https://search.emarefa.net/detail/BIM-1194489
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1194489
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر