Chaotic Multiobjective Evolutionary Algorithm Based on Decomposition for Test Task Scheduling Problem
المؤلفون المشاركون
Zhang, Mengmeng
Yin, Lijuan
Lu, Hui
Wang, Xiaoteng
Mao, Kefei
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-25، 25ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2014-07-15
دولة النشر
مصر
عدد الصفحات
25
التخصصات الرئيسية
الملخص EN
Test task scheduling problem (TTSP) is a complex optimization problem and has many local optima.
In this paper, a hybrid chaotic multiobjective evolutionary algorithm based on decomposition (CMOEA/D) is presented to avoid becoming trapped in local optima and to obtain high quality solutions.
First, we propose an improving integrated encoding scheme (IES) to increase the efficiency.
Then ten chaotic maps are applied into the multiobjective evolutionary algorithm based on decomposition (MOEA/D) in three phases, that is, initial population and crossover and mutation operators.
To identify a good approach for hybrid MOEA/D and chaos and indicate the effectiveness of the improving IES several experiments are performed.
The Pareto front and the statistical results demonstrate that different chaotic maps in different phases have different effects for solving the TTSP especially the circle map and ICMIC map.
The similarity degree of distribution between chaotic maps and the problem is a very essential factor for the application of chaotic maps.
In addition, the experiments of comparisons of CMOEA/D and variable neighborhood MOEA/D (VNM) indicate that our algorithm has the best performance in solving the TTSP.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Lu, Hui& Yin, Lijuan& Wang, Xiaoteng& Zhang, Mengmeng& Mao, Kefei. 2014. Chaotic Multiobjective Evolutionary Algorithm Based on Decomposition for Test Task Scheduling Problem. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-25.
https://search.emarefa.net/detail/BIM-487450
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Lu, Hui…[et al.]. Chaotic Multiobjective Evolutionary Algorithm Based on Decomposition for Test Task Scheduling Problem. Mathematical Problems in Engineering No. 2014 (2014), pp.1-25.
https://search.emarefa.net/detail/BIM-487450
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Lu, Hui& Yin, Lijuan& Wang, Xiaoteng& Zhang, Mengmeng& Mao, Kefei. Chaotic Multiobjective Evolutionary Algorithm Based on Decomposition for Test Task Scheduling Problem. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-25.
https://search.emarefa.net/detail/BIM-487450
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-487450
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر