Multi-swarm optimization in dynamic environments. Blackwell, T. & Branke, J. In Applications of Evolutionary Computing, volume 3005, of Lecture Notes in Computer Science, pages 489--500, 2004. Springer Berlin / Heidelberg.
Multi-swarm optimization in dynamic environments [link]Paper  doi  abstract   bibtex   
Many real-world problems are dynamic, requiring an optimization algorithm which is able to continuously track a changing optimum over time. In this paper, we present new variants of Particle Swarm Optimization (PSO) specifically designed to work well in dynamic environments. The main idea is to extend the single population PSO and Charged Particle Swarm Optimization (CPSO) methods by constructing interacting multi-swarms. In addition, a new algorithmic variant, which broadens the implicit atomic analogy of CPSO to a quantum model, is introduced. The multi-swarm algorithms are tested on a multi-modal dynamic function - the moving peaks benchmark - and results are compared to the single population approach of PSO and CPSO, and to results obtained by a state-of-the-art evolutionary algorithm, namely self-organizing scouts (SOS). We show that our multi-swarm optimizer significantly outperforms single population PSO on this problem, and that multi-quantum swarms are superior to multi-charged swarms and SOS.
@inproceedings{blackwell_multi-swarm_2004,
	series = {Lecture {Notes} in {Computer} {Science}},
	title = {Multi-swarm optimization in dynamic environments},
	volume = {3005},
	isbn = {978-3-540-21378-9},
	url = {http://www.springerlink.com/content/7mrn505r4rc16qab/},
	doi = {10.1007/b96500},
	abstract = {Many real-world problems are dynamic, requiring an optimization algorithm which is able to continuously track a changing optimum over time. In this paper, we present new variants of Particle Swarm Optimization (PSO) specifically designed to work well in dynamic environments. The main idea is to extend the single population PSO and Charged Particle Swarm Optimization (CPSO) methods by constructing interacting multi-swarms. In addition, a new algorithmic variant, which broadens the implicit atomic analogy of CPSO to a quantum model, is introduced. The multi-swarm algorithms are tested on a multi-modal dynamic function - the moving peaks benchmark - and results are compared to the single population approach of PSO and CPSO, and to results obtained by a state-of-the-art evolutionary algorithm, namely self-organizing scouts (SOS). We show that our multi-swarm optimizer significantly outperforms single population PSO on this problem, and that multi-quantum swarms are superior to multi-charged swarms and SOS.},
	booktitle = {Applications of {Evolutionary} {Computing}},
	publisher = {Springer Berlin / Heidelberg},
	author = {Blackwell, T. and Branke, J.},
	year = {2004},
	keywords = {movingpeaks, pso},
	pages = {489--500}
}

Downloads: 0