Abstract:Various metaheuristic algorithms inspired by nature have been designed to deal with a variety of practical optimization problems. As an excellent metaheuristic algorithm, the improved particle swarm optimization algorithm based on grouping (IPSO) has strong global search capabilities. However, it lacks a strong local search ability and the ability to solve constrained discrete optimization problems. This paper focuses on improving these two aspects of the IPSO algorithm. Based on IPSO, we propose an improved particle swarm optimization algorithm based on variable neighborhood search (VN-IPSO) and design a 0-1 integer programming solution with constraints. In the experiment, the performance of the VN-IPSO algorithm is fully tested and analyzed using 23 classic benchmark functions (continuous optimization), 6 knapsack problems (discrete optimization), and 10 CEC2017 composite functions (complex functions). The results show that the VN-IPSO algorithm wins 18 first places in the classic benchmark function test set, including 6 first places in the solutions for seven unimodal test functions, indicating a good local search ability. In solving the six knapsack problems, it wins four first places, demonstrating the effectiveness of the 0-1 integer programming constraint solution and the excellent solution ability of VN-IPSO in discrete optimization problems. In the test of 10 composite functions, VN-IPSO wins first place four times and ranks the first in the comprehensive ranking, demonstrating its excellent solving ability for complex functions.

Particle Swarm Optimization Algorithm for Constrained Problems

A new genetic algorithm to handle the constrained optimization problem

Adaptive Constrained Particle Swarm Optimization Algorithm and Urban Water Supply Scheduling

Perceptive Particle Swarm Optimization Algorithm for Constrained Optimization Problems

A Relative Feasibility Degree Based Approach for Constrained Optimization Problems.

A Hybrid Non-Linear Time-Varying Double-Weighted Particle Swarm Optimization for Solving Non-Convex Combined Environmental Economic Dispatch Problem

An improved PSO algorithm for solving non-convex NLP/MINLP problems with equality constraints

A Modified Particle Swarm Optimization Algorithm for Engineering Optimizations

Improving the Diversity of PSO for an Engineering Inverse Problem Using Adaptive Inertia Weight

Double-Track Particle Swarm Optimizer for Nonlinear Constrained Optimization Problems

A Particle Swarm Optimization Method Applied to Global Optimization of Inverse Problem

A Modified Particle Swarm Optimization Algorithm for Global Optimizations of Inverse Problems

An improved composite particle swarm optimization algorithm for solving constrained optimization problems and its engineering applications

A Hybrid Particle Swarm Optimization with a Feasibility-Based Rule for Constrained Optimization.

A Modified PSO Algorithm with Dynamic Parameters for Solving Complex Engineering Design Problem

An Improved Particle Swarm Optimization Algorithm Based on Variable Neighborhood Search

Geometric constraint solving based on niche improved particle swarm optimization

Chaotic particle swarm optimization algorithm with constraint handling and its application in combined bidding model

Application of Particle Swarm Optimization in the Engineering Optimization Design

Robust Oriented Particle Swarm Optimization Algorithm Applied To Inverse Problems

A robust-oriented Particle Swarm Optimization algorithm for inverse problems