TY - GEN
T1 - Leveraging indicator-based ensemble selection in evolutionary multiobjective optimization algorithms
AU - Phan, Dung H.
AU - Suzuki, Junichi
AU - Hayashi, Isao
PY - 2012
Y1 - 2012
N2 - Various evolutionary multiobjective optimization algorithms (EMOAs) have replaced or augmented the notion of dominance with quality indicators and leveraged them in selection operators. Recent studies show that indicator-based EMOAs outperform traditional dominance-based EMOAs. This paper proposes and evaluates an ensemble learning method that constructs an ensemble of existing indicators with a novel boosting algorithm called Pdi-Boosting. The proposed method is carried out with a training problem in which Pareto-optimal solutions are known. It can work with a simple training problem, and an ensemble of indicators can effectively aid parent selection and environmental selection in order to solve harder problems. Experimental results show that the proposed method is efficient thanks to its dynamic adjustment of training data. An ensemble of indicators outperforms existing individual indicators in optimality, diversity and robustness. The proposed ensemble-based evolutionary algorithm outperforms a well-known dominance-based EMOA and existing indicator-based EMOAs.
AB - Various evolutionary multiobjective optimization algorithms (EMOAs) have replaced or augmented the notion of dominance with quality indicators and leveraged them in selection operators. Recent studies show that indicator-based EMOAs outperform traditional dominance-based EMOAs. This paper proposes and evaluates an ensemble learning method that constructs an ensemble of existing indicators with a novel boosting algorithm called Pdi-Boosting. The proposed method is carried out with a training problem in which Pareto-optimal solutions are known. It can work with a simple training problem, and an ensemble of indicators can effectively aid parent selection and environmental selection in order to solve harder problems. Experimental results show that the proposed method is efficient thanks to its dynamic adjustment of training data. An ensemble of indicators outperforms existing individual indicators in optimality, diversity and robustness. The proposed ensemble-based evolutionary algorithm outperforms a well-known dominance-based EMOA and existing indicator-based EMOAs.
KW - boosting
KW - evolutionary multiobjective optimization algorithms
KW - indicator-based ensemble selection
KW - quality indicators
UR - https://www.scopus.com/pages/publications/84864679467
UR - https://www.scopus.com/pages/publications/84864679467#tab=citedBy
U2 - 10.1145/2330163.2330234
DO - 10.1145/2330163.2330234
M3 - Conference contribution
AN - SCOPUS:84864679467
SN - 9781450311779
T3 - GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation
SP - 497
EP - 504
BT - GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation
T2 - 14th International Conference on Genetic and Evolutionary Computation, GECCO'12
Y2 - 7 July 2012 through 11 July 2012
ER -