Abstract:A fast descent algorithm, resorting to a “stretching” function technique and built on one hybrid method (GRSA) which combines simulated annealing (SA) algorithm and gradient based methods for large scale global optimizations, is proposed. Unlike the previously proposed method in which the original objective functions remain unchanged during the whole course of optimization, the new method firstly constructs an auxiliary function on one local minimizer obtained by gradient based methods and then SA is executed on this constructed auxiliary function instead of on the original objective function in order that we can improve the jumping ability of SA algorithm to escape from the currently discovered local minimum to a better one from which the gradient based methods restart a new local search. The above procedure is repeated until a global minimum is detected. In addition, corresponding to the adopted “stretching” technique, a new next trial point generating scheme is designed. It is verified by simulation especially on large scale problems that the convergence speed is greatly accelerated, which is its main difference from many other reported methods that mostly cope with functions with less than 50 variables and does not apply to large scale optimization problems. Furthermore, the new algorithm functions as a global optimization procedure with a high success probability and high solution precision.

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

Improved Simulated Annealing Algorithm Used in Optimization of Taper Roller Bearing

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

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

An Efficient Algorithm for Large Scale Global Optimization of Continuous Functions

Global Optimization of Optimal Control Problems Based on Simulated Annealing

An Improved Tabu Search Algorithm for Global Optimization of Engineering Design Problems

An Efficient Composite Simulated Annealing Algorithm for Global Optimization

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

An improvement of continuous tabu search for global optimization

An Improved Simulated Annealing Algorithm for the Optimization of Mathematical Functions

Simulated Annealing Based Global Optimization of the General Bilevel Nonlinear Programming Problems

Improvement of the Simulated Annealing Algorithm Based on the Global Harmony Search

Applications of Critical Temperature in Minimizing Functions of Continuous Variables with Simulated Annealing Algorithm

An improved simulated annealing for solving the linear constrained optimization problems

Simulated annealing method on global optimization of nonconvex NLP problems

Optimization of Security Investment Portfolio Based on Improved Simulated Annealing Algorithm

A Robust Adaptive Hybrid Genetic Simulated Annealing Algorithm for the Global Optimization of Multimodal Functions

Study of the Global Optimization by Adaptive SAGA

Simulated Annealing with Extended Neighbourhood.

An Improved Simulated Annealing Algorithm for Bilevel Multiobjective Programming Problems with Application