Journal
MATHEMATICS
Volume 9, Issue 24, Pages -Publisher
MDPI
DOI: 10.3390/math9243207
Keywords
estimation of distribution algorithm; covariance scaling; gaussian distribution; meta-heuristic algorithm; problem optimization
Categories
Funding
- National Natural Science Foundation of China [62006124, U20B2061, 62002103, 61873097]
- Natural Science Foundation of Jiangsu Province [BK20200811]
- Natural Science Foundation of the Jiangsu Higher Education Institutions of China [20KJB520006]
- National Research Foundation of Korea [NRF-2021H1D3A2A01082705]
- Startup Foundation for Introducing Talent of NUIST
Ask authors/readers for more resources
The paper proposes an adaptive covariance scaling estimation of distribution algorithm (ACSEDA) based on the Gaussian distribution model, which calculates the covariance based on a larger number of promising individuals to solve complex optimization problems effectively.
Optimization problems are ubiquitous in every field, and they are becoming more and more complex, which greatly challenges the effectiveness of existing optimization methods. To solve the increasingly complicated optimization problems with high effectiveness, this paper proposes an adaptive covariance scaling estimation of distribution algorithm (ACSEDA) based on the Gaussian distribution model. Unlike traditional EDAs, which estimate the covariance and the mean vector, based on the same selected promising individuals, ACSEDA calculates the covariance according to an enlarged number of promising individuals (compared with those for the mean vector). To alleviate the sensitivity of the parameters in promising individual selections, this paper further devises an adaptive promising individual selection strategy for the estimation of the mean vector and an adaptive covariance scaling strategy for the covariance estimation. These two adaptive strategies dynamically adjust the associated numbers of promising individuals as the evolution continues. In addition, we further devise a cross-generation individual selection strategy for the parent population, used to estimate the probability distribution by combing the sampled offspring in the last generation and the one in the current generation. With the above mechanisms, ACSEDA is expected to compromise intensification and diversification of the search process to explore and exploit the solution space and thus could achieve promising performance. To verify the effectiveness of ACSEDA, extensive experiments are conducted on 30 widely used benchmark optimization problems with different dimension sizes. Experimental results demonstrate that the proposed ACSEDA presents significant superiority to several state-of-the-art EDA variants, and it preserves good scalability in solving optimization problems.
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