Abstract:State transition algorithm (STA) is an efficient and powerful metaheuristic method for solving global optimization problems, and it has been successfully applied in many engineering fields in the past few years. However, the basic STA has weak local search capability and shows slow convergence rate and low convergence accuracy in the later search stage. In view of the above shortcomings, an adaptive state transition algorithm (ASTA) with local enhancement is proposed in this paper. Firstly, the order of using state transformation operators and the optimal parameters of the operators are considered in each iteration of ASTA, and a statistical method is employed to adaptively select the optimal transformation operator and the parameter values of the optimal operator to speed up the search process. Then, an adaptive call strategy is adopted to determine its convergence to the neighborhood of the optimal solution and to decide whether to perform the quasi-Newton operator for local enhancement. Finally, the degree to which the current solution is close to the optimal solution is judged by the information of historical solutions, and an analytical solution is quickly obtained by calling the quadratic interpolation operator. The effectiveness of the proposed ASTA is checked, through a comparison with other metaheuristic methods, on 15 benchmark functions and several real-world optimization problems. Experimental results show that ASTA has a stronger search capability than the basic STA, STA variants, and some state-of-the-art metaheuristic methods.

State Transition Simulated Annealing Algorithm for Discrete-Continuous Optimization Problems.

State-transition Simulated Annealing Algorithm for Constrained and Unconstrained Multi-Objective Optimization Problems

State transition algorithm for constrained optimization problems

A Novel State Transition Simulated Annealing Algorithm for the Multiple Traveling Salesmen Problem

Initial Version of State Transition Algorithm

Study on the application of improved simulated annealing algorithm for several types of optimization problems.

An Improved Simulated Annealing Algorithm for Global Optimization Problems with Continuous Variables

Application of Simulated Annealing Algorithm of Single-Target Problem

Optimization Analyses and Studies Based on the Simulated Annealing Algorithm

Solving Combinatorial Optimization Problems Using Stochastic Chaotic Simulated Annealing

Discrete State Transition Algorithm for Unconstrained Integer Optimization Problems

State transition algorithm for traveling salesman problem

A New Simulated Annealing Algorithm

Simulated Annealing with Extended Neighbourhood.

A discrete state transition algorithm for traveling salesman problem

An Efficient Composite Simulated Annealing Algorithm for Global Optimization

A hybrid discrete state transition algorithm for combinatorial optimization problems

An Adaptive State Transition Algorithm with Local Enhancement for Global Optimization

A Derivative-Free Variant Called DFSA of Dekkers and Aarts' Continuous Simulated Annealing Algorithm.

Stochastic Optimization Using Simulated Annealing with Hypothesis Test

A noisy chaotic neural network for solving combinatorial optimization problems: stochastic chaotic simulated annealing.