Multi-swarm optimization in dynamic environments Export

@book{citeulike:4001436, 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.}, author = {Blackwell, T. and Branke, J.}, citeulike-article-id = {4001436}, citeulike-linkout-0 = {http://www.scopus.com/scopus/inward/record.url?eid=2-s2.0-35048812259&partnerID=40}, comment = {Source: Scopus ---=note-separator=--- Export Date: 3 February 2009 ---=note-separator=--- Cited By (since 1996): 36}, journal = {Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)}, keywords = {dynamic-optimizationorg, movingpeaks, pso}, pages = {489--500}, posted-at = {2009-02-03 16:34:52}, priority = {2}, title = {Multi-swarm optimization in dynamic environments}, url = {http://www.scopus.com/scopus/inward/record.url?eid=2-s2.0-35048812259&partnerID=40}, volume = {3005}, year = {2004} }

TY - BOOK ID - citeulike:4001436 L3 - citeulike-article-id:4001436 N2 - 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. JF - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) EP - 500 TI - Multi-swarm optimization in dynamic environments VL - 3005 SP - 489 KW - dynamic-optimizationorg KW - movingpeaks KW - pso N1 - Source: Scopus N1 - Export Date: 3 February 2009 N1 - Cited By (since 1996): 36 AU - Blackwell, T AU - Branke, J PY - 2004/// UR - http://www.scopus.com/scopus/inward/record.url?eid=2-s2.0-35048812259&partnerID=40 ER -