Abstract:Aiming at the problems of the basic sparrow search algorithm (SSA) in terms of slow convergence speed and the ease of falling into the local optimum, the chaotic mapping strategy, adaptive weighting strategy and t-distribution mutation strategy are introduced to develop a novel adaptive sparrow search algorithm, namely the CWTSSA in this paper. In the proposed CWTSSA, the chaotic mapping strategy is employed to initialize the population in order to enhance the population diversity. The adaptive weighting strategy is applied to balance the capabilities of local mining and global exploration, and improve the convergence speed. An adaptive t-distribution mutation operator is designed, which uses the iteration number t as the degree of freedom parameter of the t-distribution to improve the characteristic of global exploration and local exploration abilities, so as to avoid falling into the local optimum. In order to prove the effectiveness of the CWTSSA, 15 standard test functions and other improved SSAs, differential evolution (DE), particle swarm optimization (PSO), gray wolf optimization (GWO) are selected here. The compared experiment results indicate that the proposed CWTSSA can obtain higher convergence accuracy, faster convergence speed, better diversity and exploration abilities. It provides a new optimization algorithm for solving complex optimization problems.

Parallel Artificial Immune Algorithm for Large-Scale TSP

A Novel Immune Algorithm for Complex Optimization Problems

The Research on Initialization of Ants System and Configuration of Parameters for Different TSP Problems in Ant Algorithm

Application of Ant Colony Algorithm on TSP Based on Clusters

Large-Scale Multi-objective Evolutionary Algorithms Based on Adaptive Immune-Inspirated

Application of immune particle swarm optimization to job-shop scheduling problem

A novel particle swarm optimization based on immune selection

An Effective Immune Algorithm Based on Novel Dispatching Rules for the Flexible Flow-Shop Scheduling Problem with Multiprocessor Tasks

Immune gravitation inspired optimization algorithm

Unit Commitment Based on Improved Immune Algorithm

A Columnar Competitive Model with Simulated Annealing for Solving Combinatorial Optimization Problems

Immune Genetic Algorithm for Independent Tasks Assignment Problem in Heterogeneous Environments

Modified Parallel Tunicate Swarm Algorithm and Application in 3D WSNs Coverage Optimization

An Adaptive Immune-Based Algorithm for Independent Task Scheduling Problem on Heterogeneous Workstation Clusters

A Novel Adaptive Sparrow Search Algorithm Based on Chaotic Mapping and T-Distribution Mutation

Immune Ant Colony Algorithm for Multi-Task Scheduling Problem

A hybrid algorithm based on state-adaptive slime mold model and fractional-order ant system for the travelling salesman problem

The GPU-based Parallel Ant Colony System

Multipopulation Genetic Algorithm Based on GPU for Solving TSP Problem

Solving Large-Scale TSP Using Adaptive Clustering Method

A novel immune algorithm for multiobjective optimization