Search

Your search keyword '"Leng, Jiewu"' showing total 2 results
Start Over Author "Leng, Jiewu" Search Limiters Full Text Topic benchmark problems (computer science) Publisher elsevier b.v.
2 results on '"Leng, Jiewu"'

1. Classification model-based and assisted environment selection for evolutionary algorithms to solve high-dimensional expensive problems.

Author

Lin, Libin, Liu, Ting, Zhang, Hao, Xiong, Neal, Leng, Jiewu, Wei, Lijun, and Liu, Qiang

Subjects
*EVOLUTIONARY algorithms, *MEMETICS, *DIFFERENTIAL evolution, *LOGICAL prediction, *BENCHMARK problems (Computer science), *BIOLOGICAL fitness, *CLASSIFICATION, *SAMPLING errors
Abstract

Surrogate-assisted evolutionary algorithms (SAEAs) have been proven to be very effective in tackling low-dimensional expensive problems. However, it remains a challenge to solve high-dimensional expensive problems (HEPs) with the curse of dimensionality. Therefore, this paper proposes a surrogate-assisted improved multioperator differential evolution (SA-IMODE) algorithm to address HEPs up to 2000 dimensions. Specifically, this paper proposes a novel relationship classification model-based environment selection strategy (RCES), in which a classification model is used to distinguish between "good" and "bad" solutions to assist in environment selection. By doing this, the "unpromising" solutions are thrown away directly without evaluation to reduce the number of expensive fitness evaluations. Moreover, the solution-improvement data point and error samples are added to construct the training dataset to improve the model's prediction accuracy. Two coordinate systems are utilized to produce five types of DE operators to suit different fitness landscapes. An adaptive strategy is also used to select suitable DE operators to generate promising offspring. Furthermore, a local search mechanism is applied to refine the best solution in the current population to accelerate the algorithm's convergence. The systematic experiment results show SA-IMODE has a significant advantage over thirteen state-of-the-art algorithms on benchmark problems. [ABSTRACT FROM AUTHOR]

Published
2023
Full Text
View/download PDF

2. Combined knowledge transfer and adaptive coordinate systems approach for evolutionary bilevel optimization.

Author

Lin, Libin, Liu, Ting, Zhang, Hao, Leng, Jiewu, Wei, Lijun, and Liu, Qiang

Subjects
*BILEVEL programming, *DIFFERENTIAL evolution, *KNOWLEDGE transfer, *EVOLUTIONARY algorithms, *BENCHMARK problems (Computer science), *SEARCH algorithms, *ALGORITHMS
Abstract

Reducing the number of lower-level function evaluations (LFEs) is crucial to designing a bilevel evolutionary algorithm (BLEA) for bilevel optimization. Direct neighbor solution transfer (DST) is regularly used in BLEA because it can improve the lower-level search efficiency and reduce the number of LFEs. But this method still faces the challenge of misleading searches to make the algorithm converge to the wrong optimum. This paper proposes a bilevel improved multi-operator differential evolution algorithm (BL-IMODE) for bilevel optimization, which uses the knowledge transfer and adaptive coordinate systems approach. Specifically, this paper proposes a lower-level search knowledge transfer (LLS-KT) and a lower-level (LL) optimal solution distribution information transfer (LLO-DIT) mechanism to implement knowledge transfer. In LLS-KT, transferring LL solutions to the LL optimizer is similar to DST, but the LLS-KT transfers multiple solutions and thus has less possibility of misleading searches than DST. Moreover, the LLO-DIT transfers the LL optimal solution distribution information to the LL optimizer for generating promising offspring solutions. Since this method does not directly transfer LL solutions, it avoids misleading searches. Additionally, the adaptive coordinate systems (ACS) approach is used in two-level optimizers to suit different fitness landscapes and further reduce the number of LFEs. In ACS, three differential evolution mutation operators are produced in two coordinate systems. An adaptive strategy is used to select the suitable differential evolution mutation operator to generate promising offspring solutions in the Eigen coordinate or original coordinate system. Experimental studies on three test suites benchmark problems for comparison with seven state-of-the-art algorithms are conducted. The results show BL-IMODE has a significant advantage over the comparative algorithms. Finally, BL-IMODE is applied to tackle the inverse optimal control problem. • We propose a bilevel improved multi-operator differential evolution algorithm. • We propose a knowledge transfer approach to avoid misleading search. • We propose an adaptive coordinate systems approach to improve search efficiency. • We outperform all existing approaches in most test instances. [ABSTRACT FROM AUTHOR]

Published
2023
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results