Comparison of the solution space exploration by NSGA2 and SPEA2 for the Flexible Job Shop Problem
International Conference on Control, Decision and Information Technologies
In this paper, we present a new metric for evaluate 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 this map by an optimization method, 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 reduce the makespan and produce the jobs just in time. The results show a clear difference between the explorations of NSGA2 and SPEA2.