A Multipopulation PSO Based Memetic Algorithm for Permutation Flow Shop Scheduling
المؤلفون المشاركون
Liu, Ruochen
Ma, Chenlin
Ma, Wenping
Li, Yangyang
المصدر
العدد
المجلد 2013، العدد 2013 (31 ديسمبر/كانون الأول 2013)، ص ص. 1-11، 11ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2013-12-15
دولة النشر
مصر
عدد الصفحات
11
التخصصات الرئيسية
الطب البشري
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
The permutation flow shop scheduling problem (PFSSP) is part of production scheduling, which belongs to the hardest combinatorial optimization problem.
In this paper, a multipopulation particle swarm optimization (PSO) based memetic algorithm (MPSOMA) is proposed in this paper.
In the proposed algorithm, the whole particle swarm population is divided into three subpopulations in which each particle evolves itself by the standard PSO and then updates each subpopulation by using different local search schemes such as variable neighborhood search (VNS) and individual improvement scheme (IIS).
Then, the best particle of each subpopulation is selected to construct a probabilistic model by using estimation of distribution algorithm (EDA) and three particles are sampled from the probabilistic model to update the worst individual in each subpopulation.
The best particle in the entire particle swarm is used to update the global optimal solution.
The proposed MPSOMA is compared with two recently proposed algorithms, namely, PSO based memetic algorithm (PSOMA) and hybrid particle swarm optimization with estimation of distribution algorithm (PSOEDA), on 29 well-known PFFSPs taken from OR-library, and the experimental results show that it is an effective approach for the PFFSP.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Liu, Ruochen& Ma, Chenlin& Ma, Wenping& Li, Yangyang. 2013. A Multipopulation PSO Based Memetic Algorithm for Permutation Flow Shop Scheduling. The Scientific World Journal،Vol. 2013, no. 2013, pp.1-11.
https://search.emarefa.net/detail/BIM-1012131
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Liu, Ruochen…[et al.]. A Multipopulation PSO Based Memetic Algorithm for Permutation Flow Shop Scheduling. The Scientific World Journal No. 2013 (2013), pp.1-11.
https://search.emarefa.net/detail/BIM-1012131
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Liu, Ruochen& Ma, Chenlin& Ma, Wenping& Li, Yangyang. A Multipopulation PSO Based Memetic Algorithm for Permutation Flow Shop Scheduling. The Scientific World Journal. 2013. Vol. 2013, no. 2013, pp.1-11.
https://search.emarefa.net/detail/BIM-1012131
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1012131
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر