Journal
INFORMATION SCIENCES
Volume 569, Issue -, Pages 430-449Publisher
ELSEVIER SCIENCE INC
DOI: 10.1016/j.ins.2021.04.011
Keywords
Evolutionary algorithm; Multiobjective optimization; Estimation of distribution; Incremental learning; Gaussian mixture model
Categories
Funding
- Science Fund for Excellent Young Scholars of Heilongjiang Province [YQ2020F007]
- National Natural Science Foundation of China [6191101340]
- Defense Industrial Technology Development Program
Ask authors/readers for more resources
This study proposes an algorithm based on an incremental learning model for multiobjective estimation of distributions. The algorithm incorporates an adaptive learning mechanism to discover the structure of the Pareto-optimal set during evolutionary search. Experimental results demonstrate a significant improvement over several benchmark tests.
Knowledge obtained from the properties of a Pareto-optimal set can guide an evolutionary search. Learning models for multiobjective estimation of distributions have led to improved search efficiency, but they incur a high computational cost owing to their use of a repetitive learning or iterative strategy. To overcome this drawback, we propose an algorithm for incremental-learning model-based multiobjective estimation of distribu-tions. A learning mechanism based on an incremental Gaussian mixture model is embed-ded within the search procedure. In the proposed algorithm, all new solutions generated during the evolution are passed to a data stream, which is fed incrementally into the learn-ing model to adaptively discover the structure of the Pareto-optimal set. The parameters of the model are updated continually as each newly generated datum is collected. Each datum is learned only once for the model, regardless of whether it has been preserved or deleted. Moreover, a sampling strategy based on the learned model is designed to balance the exploration/exploitation dilemma in the evolutionary search. The proposed algorithm is compared with six state-of-the-art algorithms for several benchmarks. The experimental results show that there is a significant improvement over the representative algorithms. (c) 2021 Elsevier Inc. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available