Finding Sets of Non-Dominated Solutions with High Spread and Well-Balanced Distribution using Generalized Strength Pareto Evolutionary Algorithm
- DOI
- 10.2991/ifsa-eusflat-15.2015.28How to use a DOI?
- Keywords
- Multi-objective optimization, evolutionary computation, well spread and balanced distribution of non-dominated solutions
- Abstract
The paper presents a generalization of the Strength Pareto Evolutionary Algorithm 2 (SPEA2) and its application in selected well-known two- and threeobjective optimization benchmark problems. The proposed solution is referred to as our SPEA3. The generalization consists in the exchange of the environmental selection procedure in SPEA2 for a new original algorithm which aims to deter mine the final non-dominated solutions with a high spread and well-balanced distribution in the objective space. During the evolutionary optimization process, the non-dominated solutions are gradually incorporated into the resulting set and placed in it in such a way that the distances between them and their nearest neighbors in the objective space are the greatest possible. A comparative analysis with alternative multi-objective optimization techniques shows that our approach is superior with regard to the spread and distribution of solutions while being still competitive with regard to their accuracy.
- Copyright
- © 2015, the Authors. Published by Atlantis Press.
- Open Access
- This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
Cite this article
TY - CONF AU - Filip Rudzinski PY - 2015/06 DA - 2015/06 TI - Finding Sets of Non-Dominated Solutions with High Spread and Well-Balanced Distribution using Generalized Strength Pareto Evolutionary Algorithm BT - Proceedings of the 2015 Conference of the International Fuzzy Systems Association and the European Society for Fuzzy Logic and Technology PB - Atlantis Press SP - 178 EP - 185 SN - 1951-6851 UR - https://doi.org/10.2991/ifsa-eusflat-15.2015.28 DO - 10.2991/ifsa-eusflat-15.2015.28 ID - Rudzinski2015/06 ER -