Title :
Evolving problems to learn about particle swarm and other optimisers
Author :
Langdon, W.B. ; Poli, Riccardo
Author_Institution :
Dept. of Comput. Sci., Essex Univ., Colchester
Abstract :
We use evolutionary computation (EC) to automatically find problems which demonstrate the strength and weaknesses of modern search heuristics. In particular we analyse particle swarm optimization (PSO) and differential evolution (DE). Both evolutionary algorithms are contrasted with a robust deterministic gradient based searcher (based on Newton-Raphson). The fitness landscapes made by genetic programming (GP) are used to illustrate difficulties in GAs and PSOs thereby explaining how they work and allowing us to devise better extended particle swarm systems (XPS)
Keywords :
Newton-Raphson method; genetic algorithms; gradient methods; particle swarm optimisation; search problems; Newton-Raphson-based method; differential evolution; evolutionary algorithm; evolutionary computation; extended particle swarm system; genetic programming; particle swarm optimisation; robust deterministic gradient based searcher; search heuristics; Computer science; Evolutionary computation; Genetic mutations; Genetic programming; Mathematical analysis; Optimization methods; Particle swarm optimization; Robustness; Stability; Testing;
Conference_Titel :
Evolutionary Computation, 2005. The 2005 IEEE Congress on
Conference_Location :
Edinburgh, Scotland
Print_ISBN :
0-7803-9363-5
DOI :
10.1109/CEC.2005.1554670