Orthogonally Initiated Particle Swarm Optimization with Advanced Mutation for Real-Parameter Optimization

Indu Bala,Dikshit Chauhan,Lewis Mitchell

2024-05-21

Abstract:This article introduces an enhanced particle swarm optimizer (PSO), termed Orthogonal PSO with Mutation (OPSO-m). Initially, it proposes an orthogonal array-based learning approach to cultivate an improved initial swarm for PSO, significantly boosting the adaptability of swarm-based optimization algorithms. The article further presents archive-based self-adaptive learning strategies, dividing the population into regular and elite subgroups. Each subgroup employs distinct learning mechanisms. The regular group utilizes efficient learning schemes derived from three unique archives, which categorize individuals based on their quality levels. Additionally, a mutation strategy is implemented to update the positions of elite individuals. Comparative studies are conducted to assess the effectiveness of these learning strategies in OPSO-m, evaluating its optimization capacity through exploration-exploitation dynamics and population diversity analysis. The proposed OPSO-m model is tested on real-parameter challenges from the CEC 2017 suite in 10, 30, 50, and 100-dimensional search spaces, with its results compared to contemporary state-of-the-art algorithms using a sensitivity metric. OPSO-m exhibits distinguished performance in the precision of solutions, rapidity of convergence, efficiency in search, and robust stability, thus highlighting its superior aptitude for resolving intricate optimization issues.

Neural and Evolutionary Computing,Optimization and Control

What problem does this paper attempt to address?

The main objective of this paper is to address the issue of premature convergence in Particle Swarm Optimization (PSO) when dealing with optimization problems that have multiple local optima or high dimensions. Specifically, the authors propose an improved PSO algorithm—Orthogonal PSO with Mutation (OPSO-m)—to enhance optimization performance.

The main contributions include:
1. **Orthogonal Array Initialization**: By introducing Orthogonal Array (OA) to initialize the particle swarm, the initial population is ensured to be uniformly distributed across the entire search space, thereby improving the algorithm's exploration capability.
2. **Archive Learning Strategy**: The population is divided into two subgroups: ordinary individuals and elite individuals, each adopting different learning mechanisms. Ordinary individuals learn from three different sources of archives, while elite individuals are updated through a mutation strategy, which helps balance exploration and exploitation.
3. **Mutation Strategy**: A mutation strategy is introduced to update the positions of elite individuals, further enhancing the algorithm's global search capability.

Through these improvements, the OPSO-m algorithm demonstrates higher solution accuracy, faster convergence speed, and stronger robustness in various benchmark tests, thereby validating its superior performance in solving complex optimization problems.