An Improved Genetic-Simulated Annealing Algorithm Based on a Hormone Modulation Mechanism for a Flexible Flow-Shop Scheduling Problem
المؤلفون المشاركون
Zheng, Kun
Cai, Qixiang
Dai, Min
Tang, Dunbing
المصدر
Advances in Mechanical Engineering
العدد
المجلد 2013، العدد 2013 (31 ديسمبر/كانون الأول 2013)، ص ص. 1-13، 13ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2013-08-19
دولة النشر
مصر
عدد الصفحات
13
التخصصات الرئيسية
الملخص EN
A flexible flow-shop scheduling (FFS) with nonidentical parallel machines for minimizing the maximum completion time or makespan is a well-known combinational problem.
Since the problem is known to be strongly NP-hard, optimization can either be the subject of optimization approaches or be implemented for some approximated cases.
In this paper, an improved genetic-simulated annealing algorithm (IGAA), which combines genetic algorithm (GA) based on an encoding matrix with simulated annealing algorithm (SAA) based on a hormone modulation mechanism, is proposed to achieve the optimal or near-optimal solution.
The novel hybrid algorithm tries to overcome the local optimum and further to explore the solution space.
To evaluate the performance of IGAA, computational experiments are conducted and compared with results generated by different algorithms.
Experimental results clearly demonstrate that the improved metaheuristic algorithm performs considerably well in terms of solution quality, and it outperforms several other algorithms.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Dai, Min& Tang, Dunbing& Zheng, Kun& Cai, Qixiang. 2013. An Improved Genetic-Simulated Annealing Algorithm Based on a Hormone Modulation Mechanism for a Flexible Flow-Shop Scheduling Problem. Advances in Mechanical Engineering،Vol. 2013, no. 2013, pp.1-13.
https://search.emarefa.net/detail/BIM-447548
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Dai, Min…[et al.]. An Improved Genetic-Simulated Annealing Algorithm Based on a Hormone Modulation Mechanism for a Flexible Flow-Shop Scheduling Problem. Advances in Mechanical Engineering No. 2013 (2013), pp.1-13.
https://search.emarefa.net/detail/BIM-447548
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Dai, Min& Tang, Dunbing& Zheng, Kun& Cai, Qixiang. An Improved Genetic-Simulated Annealing Algorithm Based on a Hormone Modulation Mechanism for a Flexible Flow-Shop Scheduling Problem. Advances in Mechanical Engineering. 2013. Vol. 2013, no. 2013, pp.1-13.
https://search.emarefa.net/detail/BIM-447548
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-447548
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر