Analysis of new niching genetic algorithms for finding multiple solutions in the job shop scheduling

作者：Perez E^*; Posada M; Herrera F

来源：Journal of Intelligent Manufacturing, 2012, 23(3): 341-356.

DOI：10.1007/s10845-010-0385-4

• Genetic algorithms
• Multimodal problems
• Job shop scheduling problem
• Niching methods

In this paper the performance of the most recent multi-modal genetic algorithms () on the Job Shop Scheduling Problem () is compared in term of (the algorithm%26apos;s capability to find multiple optima), and in the final set of solutions. The capability of Genetic Algorithms () to work on a set of solutions allows us to reach different optima in only one run. Nevertheless, simple are not able to maintain different solutions in the last iteration, therefore reaching only one local or global optimum. Research based on the preservation of the diversity through has provided very promising results. These techniques, known as niching methods or , allow not only to obtain different multiple global optima, but also to preserve useful diversity against convergence to only one solution (the usual behaviour of classical ). In previous works, a significant difference in the performance among methods was found, as well as the importance of a suitable parametrization. In this work classic methods are compared to the most recent , grouped in three classes (sharing, clearing and species competition), for . Our experimental study found that those new which have a certain type of perform much better (in terms of highest and ) than classical which do not have this type of process.

• 出版日期2012-6