Sciweavers

Share
IMECS
2007

Metamodel-Assisted Global Search Using a Probing Technique

8 years 11 months ago
Metamodel-Assisted Global Search Using a Probing Technique
—This paper presents a new metamodel-assisted metaheuristic algorithm for optimisation problems involving computationally expensive simulations. The algorithm, called Global Probing Search, is a population-based algorithm designed for global optimisation. The main idea of the algorithm is to introduce a probing phase in the creating of the new generation of the population. In this probing phase, a large number of candidate solutions are generated and a computationally cheap metamodel function is used for choosing the most promising candidates to transfer to the next generation. This approach could significantly enhance the efficiency of the optimisation process by avoiding wasting valuable evaluation time on solutions that are likely to be inferior. During the optimisation, the accuracy of the metamodel is constantly improved through on-line updating. The proposed algorithm is implemented on a real-world optimisation problem and initial results indicate that the algorithm show good p...
Anna Persson, Henrik Grimm, Amos Ng
Added 29 Oct 2010
Updated 29 Oct 2010
Type Conference
Year 2007
Where IMECS
Authors Anna Persson, Henrik Grimm, Amos Ng
Comments (0)
books