Abstract:As we know, simulated annealing algorithm with large neighborhoods has greater probability of arriving at a global optimum than a small one has, if the other conditions, i.e., the initial configuration, initial temperature and temperature decreasing rate, are the same. However, the large neighborhood is not always beneficial, such as when the distance between the global optimum and the current solution is smaller than the step size. Therefore a simulated annealing algorithm with adaptive neighborhood is proposed in this paper. The adaptive non-uniform mutation operation borrowed from evolutionary algorithm is incorporated into simulated annealing for new solution generation. The neighborhood size reduces in probability with the progress of algorithm. It nearly covers the whole search space in the initial stage of algorithm in the sense of probability. The search engine only searches a very local neighborhood at the later stage of algorithm. Why to hybridize non-uniform mutation with simulated annealing is also analyzed and demonstrated. The numerical experiments show that the hybridization can greatly enhance the performance and the reliability of simulated annealing algorithm. Further experiments are made for benchmarks with expanding search domains. Satisfiable results are obtained again even if the variable bounds are enlarged to 1000 times. Theoretical analysis and simulation experiments illustrate the consistent excellent performance and the possible application of nonu-SA algorithm.

Simulated Annealing with Extended Neighbourhood.

Dynamic Neighbourhood Size in Simulated Annealing

Simulated annealing algorithm with adaptive neighborhood

A New Simulated Annealing Algorithm

The Study On The Roles Of Neighborhoods In Simulated Annealing Method

Optimization by Genetic Annealing

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

Optimal Parameters Selection for Simulated Annealing with Limited Computational Effort

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

A Simulated Annealing- New Genetic Algorithm and Its Application

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

An Efficient Composite Simulated Annealing Algorithm for Global Optimization

Combined Strategy of Improved Simulated Annealing and Genetic Algorithm for Inverse Problem

Application of Simulated Annealing Algorithm of Single-Target Problem

Hybrid Simulated Annealing Algorithm Based on the Parallel Strategy

Simulated Annealing with Probabilistic Neighborhood for Traveling Salesman Problems

Simulated Annealing with the State Generator Based on Cauchy and Gaussian Distributions

Optimization Analyses and Studies Based on the Simulated Annealing Algorithm

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

Solving Combinatorial Optimization Problems Using Stochastic Chaotic Simulated Annealing

Optimization via Rejection-Free Partial Neighbor Search