MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Matching Algorithms to Problems: An Experimental Test of the Particle Swarm and Some Genetic Algorithms on the Multimodal Problem Generator (1998) [25 citations — 0 self]

by James Kennedy ,  William M. Spears
In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC
Add To MetaCart

Abstract:

A multimodal problem generator was used to test three versions of genetic algorithm and the binary particle swarm algorithm in a factorial time-series experiment. Specific strengths and weaknesses of the various algorithms were identified. 1. Introduction This paper will compare the performance of the binary particle swarm and several varieties of genetic algorithm on sets of problems produced by a multimodality problem generator. The study will be constructed in the form of a repeated-measures factorial experiment, reporting results from multivariate analysis of variance. Research questions involve effects of various aspects of problems on performance of the particle swarm and genetic algorithms with mutation or crossover, or both. One difficulty with empirical comparisons of search algorithms is that results may not generalize beyond the test problems used. For instance, a new algorithm may be carefully tuned so that it outperforms some existing algorithms on a few problems. Unfort...

Citations

437 Particle swarm optimization – Kennedy, Eberhart - 1995
48 A discrete binary version of the particle swarm algorithm – Kennedy, Eberhart - 1997
45 An analysis of the interacting roles of population size and crossover in genetic algorithms – Jong, Spears - 1990
44 The particle swarm: social adaptation of knowledge – Kennedy - 1997
23 Using Problem Generators to Explore the effects of Epistasis – Jong, Potter, et al. - 1997