 |
Conference papers
Comparison of solution space exploration by NSGA2 and SPEA2 for Flexible Job Shop Problem
Abstract : In this paper, we present a new metric to evaluate the meta-heuristics by studying their exploration of the solution space. We propose an efficient representation of the solution space by a one-dimensional map. To evaluate the exploration of space, relative and absolute metrics have been proposed. For the tests, we used the NSGA2 and SPEA2 on Flexible Job Shop Problem (FJSP) with the objectives to reduce the makespan (C max ) and to produce the jobs just in time (Σ N i=1 Z i , with Z i = T i + E i , T is the tardiness and E is the earliness). The results show that the NSGA2 explore more 6.78% solutions on average than SPEA2.
https://hal-utt.archives-ouvertes.fr/hal-02491756
Contributor : Daniel Gavrysiak Connect in order to contact the contributor
Submitted on : Wednesday, February 26, 2020 - 12:56:10 PM
Last modification on : Thursday, October 14, 2021 - 1:10:06 PM
Contributor : Daniel Gavrysiak Connect in order to contact the contributor
Submitted on : Wednesday, February 26, 2020 - 12:56:10 PM
Last modification on : Thursday, October 14, 2021 - 1:10:06 PM