SPEA2: IMPROVING THE STRENGTH PARETO EVOLUTIONARY ALGORITHM FOR MULTIOBJECTIVE OPTIMIZATION
Abstract:
Abstract. The Strength Pareto Evolutionary Algorithm (SPEA) is a relatively recent technique for finding or approximating the Pareto-optimal set for multiob-jective optimization problems. In different studies,2 SPEA has shown very good performance in comparison to other multiobjective evolutionary algorithms, and therefore it has been a point of reference in various recent investigations? Furthermore, it has been used in different applications. 4 In this paper, an improved version, namely SPEA2, is proposed, which incorporates in contrast to its predecessor a fine-grained fitness assignment strategy, a density estimation technique, and an enhanced archive truncation method. The comparison of SPEA2 with SPEA and two other modern elitist methods, PESA and NSGA-II, on different test problems yields promising results. Key words: multiobjective optimization, evolutionary algorithms, diversity preservation,
Citations
| 244 | Multiobjective evolutionary algorithms: A comparative case study and the Strenght Pareto approach – Zitzler, Thiele - 1999 |
| 224 | Thiele (2000) Comparison of Multiobjective Evolutionary Algorithms: Empirical Results. Evolutionary Computation 8(2): 173-195 – Zitzler, Deb, et al. - 2001 |
| 208 | A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II – Pratab, Deb, et al. - 2000 |
| 38 | The Pareto Envelope-based Selection Algorithm for Multiobjective Optimization – Corne, Knowles, et al. - 2000 |
| 28 | A unified model for multi-objective evolutionary algorithms with elitism – Laumanns, Zitzler, et al. - 2000 |
| 20 | On the effects of archiving, elitism, and density based selection in evolutionary multi-objective optimization – Laumanns, Zitzler, et al. - 2001 |
| 1 | Natasa Milickovic, Dimos Baltas, and Nikolaos Zamboglou. Application of multiobjective evolutionary algorithms for dose optimization problems in brachytherapy – Lahanas - 2001 |
