A Variable Neighborhood MOEAD for Multiobjective Test Task Scheduling Problem
Joint Authors
Zhu, Zheng
Wang, Xiaoteng
Lu, Hui
Yin, Lijuan
Source
Mathematical Problems in Engineering
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-14, 14 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-04-01
Country of Publication
Egypt
No. of Pages
14
Main Subjects
Abstract 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.
American Psychological Association (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
Modern Language Association (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
American Medical Association (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
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-471021