[HTML][HTML] A simulated annealing driven multi-start algorithm for bound constrained global optimization

MM Ali, MN Gabere - Journal of Computational and Applied Mathematics, 2010 - Elsevier
Journal of Computational and Applied Mathematics, 2010Elsevier
A derivative-free simulated annealing driven multi-start algorithm for continuous global
optimization is presented. We first propose a trial point generation scheme in continuous
simulated annealing which eliminates the need for the gradient-based trial point generation.
We then suitably embed the multi-start procedure within the simulated annealing algorithm.
We modify the derivative-free pattern search method and use it as the local search in the
multi-start procedure. We study the convergence properties of the algorithm and test its …
A derivative-free simulated annealing driven multi-start algorithm for continuous global optimization is presented. We first propose a trial point generation scheme in continuous simulated annealing which eliminates the need for the gradient-based trial point generation. We then suitably embed the multi-start procedure within the simulated annealing algorithm. We modify the derivative-free pattern search method and use it as the local search in the multi-start procedure. We study the convergence properties of the algorithm and test its performance on a set of 50 problems. Numerical results are presented which show the robustness of the algorithm. Numerical comparisons with a gradient-based simulated annealing algorithm and three population-based global optimization algorithms show that the new algorithm could offer a reasonable alternative to many currently available global optimization algorithms, specially for problems requiring ‘direct search’ type algorithm.
Elsevier
以上显示的是最相近的搜索结果。 查看全部搜索结果

Google学术搜索按钮

example.edu/paper.pdf
搜索
获取 PDF 文件
引用
References