A fitness assignment strategy based on the grey and entropy parallel analysis and its application to MOEAAuthor-Name: Zhu, Guang-Yu

Li-Jun He, Xue-Wei Ju and Wei-Bo Zhang

European Journal of Operational Research, 2018, vol. 265, issue 3, 813-828

Abstract: In this paper, grey and entropy parallel analysis (GEPA) is presented as a new fitness-assignment strategy for solving multi-objective optimization problems. An evolutionary algorithm based on GEPA is proposed, and the grey and entropy parallel relational grade (GEPRG) is used as the fitness value to guide the development of the evolutionary algorithm. Under the analysis of the existing research work, the multi-objective flow shop scheduling problem is chosen as the application object and a flow shop scheduling model with five objectives is established. GEPA_GA, the GA based on GEPA, is described. To verify the performance of the proposed algorithm, GEPA_GA, together with the GA based on the random weighting method (RW_GA), NSGA-II and the GA based on g-dominance (g_GA), are used to optimize the multi-objective flow shop scheduling problem. The experimental data are analyzed by the statistical analysis method, the Kruskal–Wallis test, and three evaluation metrics. The influences of the five grey relational operators and the distinguishing coefficient on the algorithm performance are also studied. Experiments shows that the results obtained by GEPA_GA are better than those of RW_GA, NSGA-II and g_GA even under the situation that the combination of operator and distinguishing coefficient is not the best. It is proven that GEPA_GA works well in solving the multi-objective flow shop scheduling optimization problem, and GEPA is a promising strategy for solving multi-objective optimization problems.

Keywords: Genetic algorithms; Multi-objective optimization; Grey and entropy parallel analysis; Flow shop scheduling problem; Grey relational analysis (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221717307531
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:265:y:2018:i:3:p:813-828

DOI: 10.1016/j.ejor.2017.08.022

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().