Abstract:Yin–Yang-pair Optimization (YYPO) is a recently developed philosophy-inspired meta-heuristic algorithm, which works with two main points for exploitation and exploration, respectively, and then generates more points via splitting to search the global optimum. However, it suffers from low quality of candidate solutions in its exploration process owing to the lack of elitism. Inspired by this, a new modified algorithm named orthogonal opposition-based-learning Yin–Yang-pair Optimization (OOYO) is proposed to enhance the performance of YYPO. First, the OOYO retains the normalization operation in YYPO and starts with a single point to exploit. A set of opposite points is designed by a method of opposition-based learning with split points generated from the current optimum for exploration. Then, the points, i.e., candidate solutions, are constructed by the randomly selected split point and opposite points through the idea of orthogonal experiment design to make full use of information from the space. The proposed OOYO does not add additional time complexity and eliminates a user-defined parameter in YYPO, which facilitates parameter adjustment. The novel orthogonal opposition-based learning strategy can provide inspirations for the improvement of other optimization algorithms. Extensive test functions containing a classic test suite of 23 standard benchmark functions and 2 test suites of Swarm Intelligence Symposium 2005 and Congress on Evolutionary Computation 2020 from Institute of Electrical and Electronics Engineers are employed to evaluate the proposed algorithm. Non-parametric statistical results demonstrate that OOYO outperforms YYPO and furnishes strong competitiveness compared with other state-of-the-art algorithms. In addition, we apply OOYO to solve four well-known constrained engineering problems and a practical problem of parameters optimization in a rainstorm intensity model.

Opposition-based Learning Monarch Butterfly Optimization with Gaussian Perturbation for Large-Scale 0-1 Knapsack Problem.

Improved Monarch Butterfly Optimization Algorithm Based on Opposition-Based Learning and Random Local Perturbation

A Hybrid Butterfly Optimization Algorithm for Numerical Optimization Problems

Feature selection using binary monarch butterfly optimization

Opposition-based learning multi-verse optimizer with disruption operator for optimization problems

A Robust Metaheuristic Combining Clonal Colony Optimization and Population-Based Incremental Learning Methods

Non-dominated Sorting Advanced Butterfly Optimization Algorithm for Multi-objective Problems

Balancing Exploration and Exploitation in Multiobjective Batch Bayesian Optimization

A modified equilibrium optimizer using opposition-based learning and novel update rules

Monarch butterfly optimization: A comprehensive review

A Comprehensive Multi-Strategy Enhanced Biogeography-Based Optimization Algorithm for High-Dimensional Optimization and Engineering Design Problems

Analyzing and Overcoming Local Optima in Complex Multi-Objective Optimization by Decomposition-Based Evolutionary Algorithms

An orthogonal opposition-based-learning Yin–Yang-pair optimization algorithm for engineering optimization

On Provably Robust Meta-Bayesian Optimization

Surrogate-assisted evolutionary algorithm with decomposition-based local learning for high-dimensional multi-objective optimization

An Enhanced Differential Evolution Algorithm with a New Oppositional-Mutual Learning Strategy

Dynamic Multi-objective Ensemble of Acquisition Functions in Batch Bayesian Optimization

Improved Butterfly Optimisation Algorithm Based on Guiding Weight and Population Restart

Gradient-based algorithms for multi-objective bi-level optimization

mLBOA: A Modified Butterfly Optimization Algorithm with Lagrange Interpolation for Global Optimization