SMSP-EMOA: Augmenting SMS-EMOA with the Prospect Indicator for Multiobjective Optimization

This paper studies a new evolutionary multiobjective optimization algorithm (EMOA) that leverages quality indicators in parent selection and environmental selection operators. The proposed indicator-based EMOA, called SMSPEMOA, is designed as an extension to SMS-EMOA, which is one of the most succes...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:2011 IEEE 23rd International Conference on Tools with Artificial Intelligence s. 261 - 268
Hlavní autori: Phan, D. H., Suzuki, J., Boonma, P.
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 01.11.2011
Predmet:
Algorithm design and analysis
Convergence
Evolutionary multiobjective optimization algorithms (EMOAs)
Heuristic algorithms
Hypercubes
Indicator-based EMOAs
IP networks
Measurement
Optimization
Quality indicators
ISBN:145772068X, 9781457720680
ISSN:1082-3409
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:This paper studies a new evolutionary multiobjective optimization algorithm (EMOA) that leverages quality indicators in parent selection and environmental selection operators. The proposed indicator-based EMOA, called SMSPEMOA, is designed as an extension to SMS-EMOA, which is one of the most successfully and widely used indicator based EMOAs. SMSP-EMOA uses the prospect indicator in its parent selection and the hyper volume indicator in its environmental selection. The prospect indicator measures the potential (or prospect) of each individual to reproduce offspring that dominate itself and spread out in the objective space. It allows the parent selection operator to (1) maintain sufficient selection pressure, even in high dimensional MOPs, thereby improving convergence velocity toward the Pareto-optimal front, and (2) diversify individuals, even in high dimensional MOPs, thereby spreading out individuals in the objective space. Experimental results show that SMSP-EMOA's parent selection operator complement its environmental selection operator. SMSP-EMOA outperforms SMS-EMOA and well-known traditional EMOAs in optimality and convergence velocity without sacrificing the diversity of individuals.
ISBN:145772068X
9781457720680
ISSN:1082-3409
DOI:10.1109/ICTAI.2011.47