Convergence analysis of evolutionary algorithms solving the Flexible Job Shop Problem
| Autor: | Marcia Aparecida Fernandes, Luiz Carlos Felix Carvalho |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
0209 industrial biotechnology
Mathematical optimization Relation (database) Job shop Computer Science::Neural and Evolutionary Computation MathematicsofComputing_NUMERICALANALYSIS Evolutionary algorithm Particle swarm optimization 02 engineering and technology ComputingMethodologies_ARTIFICIALINTELLIGENCE Maxima and minima 020901 industrial engineering & automation Estimation of distribution algorithm Convergence (routing) 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Premature convergence |
| Zdroj: | CEC |
| DOI: | 10.1109/cec.2018.8477685 |
| Popis: | Although several multi-objective evolutionary algorithms (MOEA) have been proposed, proof of their convergence remains poorly evaluated, even when taking into account the many studies based on MOEA convergence that have appeared in the literature over the years. Then, as the number of MOEA proposals increases, the study of the convergence of these algorithms becomes increasingly important. Particle Swarm Optimization (PSO) is an example of an algorithm very much discussed in relation to convergence, in particular, its premature convergence. This work presents a comparative study of the asymptotic convergence of three algorithms, two of these are based on PSO and the third is an Estimation Distribution Algorithm (EDA). The parameters for standard PSO were defined taking into account theoretical aspects that lead to convergence. The Online Convergence Detection algorithm and the Hypervolume indicator were used to analyse the asymptotic convergence of the three algorithms applied to the Flexible Job Shop Problem. The results reinforce the premature convergence of the standard PSO, or convergence to local minima, which is a consequence of the absence of diversity. A hybrid PSO that uses genetic operators obtained better results along with the EDA. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|