Several Algorithms of Global Optimal Search

Y ZHENG,RW LEWIS
DOI: https://doi.org/10.1016/0965-9978(94)90035-3
IF: 4.255
1994-01-01
Advances in Engineering Software
Abstract:A randomized global optimization algorithm called Multi-Stage Monte-Carlo Optimization (MSMCO) is presented based on the concept of neighbourhood search. The MSMCO consists of several stages, and in each of them there are several substages of random walks. Every stage starts with a favourable initial point from the previous stage so that it is possible to consider the overall structure of the objective function and to lead to a global optimum. The favourable initial point for every stage is determined by means of a statistical analysis. The performance of the algorithm is investigated in numerical examples.After an introduction to simulated annealing, a quasi-simulated annealing (QSA) scheme is put forward, which is based on the frame of the MSMCO, and benefited from some features of simulated annealing method. Numerical experiments shown demonstrate the effectiveness of this algorithm.
What problem does this paper attempt to address?