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]
http://www.aic.nrl.navy.mil/~spears/papers/wcci98.
http://www.cs.uwyo.edu/~wspears/papers/wcci98.pdf
CACHED:
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 |

