Abstract:Particle swarm optimization (PSO) is one of the most classical metaheuristic algorithms that has gained significant attention since its inception. It has some inherent advantages, such as easy implementation, rapid convergence, low computational complexity and so on. However, the drawbacks of being prone to local optimization and insufficient diversity cannot be ignored. Therefore, a new multiple adaptive co-evolved particle swarm algorithm (ACEPSO) with adaptive population grouping strategy, pros-cons coevolution mechanism, new co-evolved mechanism and adaptive mutation strategy is proposed in this paper. Firstly, ACEPSO partitions the overall population into two distinct subpopulations: elite population and common population. The size of the subpopulations undergoes variations at different stages. Secondly, the introduced pros-cons coevolution mechanism effectively improves the exploration ability of PSO. Meanwhile, a new co-evolved mechanism is proposed here aiming to enhance population diversity and balance the exploration and exploitation ability. This mechanism can better transfer information between individuals and promote effective collaboration. Finally, an adaptive mutation strategy is introduced. It improves the population diversity and prevents the algorithm from falling into local optimality productively. To validate the outstanding performance of ACEPSO, this paper compares it with various state-of-the-art metaheuristic algorithms as well as their variants on CEC2017 and CEC2022 test sets. The results exhibit that ACEPSO has a standout comprehensive performance. In addition, ACEPSO is utilized to tackle a set of twelve engineering optimization problems as well as 2D robot path planning problems. On all these complex optimisation problems, ACEPSO obtains the relatively best results. All the above results manifest that ACEPSO has great advantages and competitiveness in solving some of the optimization problems.

AdaL-PSO A New Adaptive Algorithm for the Multi-Skilled Resource-Constrained Project Scheduling Problem

Adaptive Constrained Particle Swarm Optimization Algorithm and Urban Water Supply Scheduling

Particle Swarm Optimization for Preemptive Project Scheduling with Resource Constraints

Optimized scheduling of resource-constraints in projects for smart construction

A modified particle swarm optimization using adaptive strategy

Associate Multi-Task Scheduling Algorithm Based on Self-Adaptive Inertia Weight Particle Swarm Optimization with Disruption Operator and Chaos Operator in Cloud Environment.

A NEW ALGORITHM FOR MULTI-SKILL RESOURCE CONSTRAINED PROJECT SCHEDULING PROBLEM BASED ON CUCKOO SEARCH STRATEGY

Multi-objective particle swarm optimization with R2 indicator and adaptive method

Task Scheduling Algorithm and Application Based on Hybrid Discrete Particle Swarm Optimization

An improved particle swarm optimization algorithm for task scheduling in cloud computing

Hybrid Ant Colony Optimization in solving Multi-Skill Resource-Constrained Project Scheduling Problem

ACEPSO: A multiple adaptive co-evolved particle swarm optimization for solving engineering problems

AMPSO: Artificial Multi-Swarm Particle Swarm Optimization

A modified multi swarm particle swarm optimization algorithm using an adaptive factor selection strategy

Robust Optimization for Integrated Construction Scheduling and Multiscale Resource Allocation

A Multi-Agent Optimization Algorithm for Resource Constrained Project Scheduling Problem.

Multi-skill resource-constrained multi-modal project scheduling problem based on hybrid quantum algorithm

Improved particle swarm optimization with reverse learning and neighbor adjustment for space surveillance network task scheduling

An Effective PSO-Based Hybrid Algorithm for Multiobjective Permutation Flow Shop Scheduling

Weighted Multi-Skill Resource Constrained Project Scheduling: A Greedy and Parallel Scheduling Approach

Adaptive particle swarm optimization model for resource leveling