A Variable Neighborhood MOEAD for Multiobjective Test Task Scheduling Problem
المؤلفون المشاركون
Zhu, Zheng
Wang, Xiaoteng
Lu, Hui
Yin, Lijuan
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-14، 14ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2014-04-01
دولة النشر
مصر
عدد الصفحات
14
التخصصات الرئيسية
الملخص EN
Test task scheduling problem (TTSP) is a typical combinational optimization scheduling problem.
This paper proposes a variable neighborhood MOEA/D (VNM) to solve the multiobjective TTSP.
Two minimization objectives, the maximal completion time (makespan) and the mean workload, are considered together.
In order to make solutions obtained more close to the real Pareto Front, variable neighborhood strategy is adopted.
Variable neighborhood approach is proposed to render the crossover span reasonable.
Additionally, because the search space of the TTSP is so large that many duplicate solutions and local optima will exist, the Starting Mutation is applied to prevent solutions from becoming trapped in local optima.
It is proved that the solutions got by VNM can converge to the global optimum by using Markov Chain and Transition Matrix, respectively.
The experiments of comparisons of VNM, MOEA/D, and CNSGA (chaotic nondominated sorting genetic algorithm) indicate that VNM performs better than the MOEA/D and the CNSGA in solving the TTSP.
The results demonstrate that proposed algorithm VNM is an efficient approach to solve the multiobjective TTSP.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Lu, Hui& Zhu, Zheng& Wang, Xiaoteng& Yin, Lijuan. 2014. A Variable Neighborhood MOEAD for Multiobjective Test Task Scheduling Problem. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-14.
https://search.emarefa.net/detail/BIM-471021
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Lu, Hui…[et al.]. A Variable Neighborhood MOEAD for Multiobjective Test Task Scheduling Problem. Mathematical Problems in Engineering No. 2014 (2014), pp.1-14.
https://search.emarefa.net/detail/BIM-471021
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Lu, Hui& Zhu, Zheng& Wang, Xiaoteng& Yin, Lijuan. A Variable Neighborhood MOEAD for Multiobjective Test Task Scheduling Problem. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-14.
https://search.emarefa.net/detail/BIM-471021
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-471021
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر