Search

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]

The balance between multiple objectives and various constraints is the key to solving constrained multi-objective optimization problems (CMOPs). When dealing with CMOPs with complex feasible regions, some evolutionary algorithms suffer from great challenges in converging to the constrained Pareto front (CPF) with well-distributed feasible solutions. To address this issue, this paper proposes a dual-population based bidirectional coevolution algorithm, called DBC-CMOEA, which aims to converge to the CPF using promising solutions explored from both feasible and infeasible regions. To do so, DBC-CMOEA maintains two populations and an archive, where the dual-population is complementary in the search process and the archive is used to retain promising feasible and infeasible solutions, thus facilitating information exchange between these two populations. For updating the archive, a nondominated sorting procedure and an angle-based selected scheme are conducted to store infeasible and feasible solutions, as they can help to maintain the diversity of the search and find more feasible regions. To evolve the CPF from the bidirectional side of the feasible region, a novel mating selection strategy is used to choose appropriate mating parents. In comparison with some related constraint multi-objective optimization algorithms on a number of benchmark problems, experimental results show that the proposed algorithm performs better than the state-of-the-art constrained multi-objective evolutionary optimizers. • A cooperative dual-population algorithm is proposed for solving CMOPs. • Constraints are handled in three different ways to explore the search space. • A brand-new selection strategy is applied to select the mating parents. • A novel archive update strategy is designed to retain the promising information. [ABSTRACT FROM AUTHOR]