Title :
A hybrid algorithm for continuous optimisation
Author :
Thomas, Nathan ; Reed, Martin
Author_Institution :
Dept. of Math. Sci., Univ. of Bath, Bath
Abstract :
An effective particle swarm - quasi-Newton hybrid for the optimisation of continuous functions is developed, which is shown to work well on a range of test problems. This method exploits the global exploration abilities of the PSO algorithm and the fast convergence of the quasi-Newton method. New switching heuristics between the quasi-Newton and PSO methods are introduced, with the update pairs being used to generate new particles. The new hybrid, called L-PSO, is shown to be effective in obtaining the global minimum on a range of test problems, and outperforms previous hybrids with which it is compared.
Keywords :
Newton method; convergence of numerical methods; particle swarm optimisation; continuous optimisation algorithm; convergence; global exploration ability; particle swarm-quasi Newton algorithm; Convergence; Evolutionary computation; Helium; Iterative algorithms; Iterative methods; Minimization methods; Newton method; Optimization methods; Particle swarm optimization; Testing;
Conference_Titel :
Evolutionary Computation, 2009. CEC '09. IEEE Congress on
Conference_Location :
Trondheim
Print_ISBN :
978-1-4244-2958-5
Electronic_ISBN :
978-1-4244-2959-2
DOI :
10.1109/CEC.2009.4983266