Article1087: Unterschied zwischen den Versionen
K (Added from ontology) |
Uri (Diskussion | Beiträge) |
||
Zeile 21: | Zeile 21: | ||
|ISSN=1089 778X | |ISSN=1089 778X | ||
|VG Wort-Seiten=137 | |VG Wort-Seiten=137 | ||
− | + | |Forschungsgruppe=Effiziente Algorithmen | |
− | |Forschungsgruppe= | ||
}} | }} | ||
{{Forschungsgebiet Auswahl | {{Forschungsgebiet Auswahl | ||
|Forschungsgebiet=Evolutionäre Optimierung veränderlicher Probleme | |Forschungsgebiet=Evolutionäre Optimierung veränderlicher Probleme | ||
}} | }} |
Aktuelle Version vom 24. September 2009, 21:29 Uhr
Multi-Swarms, exclusion, and anti-convergence in dynamic environments
Multi-Swarms, exclusion, and anti-convergence in dynamic environments
Veröffentlicht: 2006
Journal: IEEE Transactions on Evolutionary Computation
Nummer: 4
Seiten: 459-472
Verlag: IEEE, Piscatowag, USA
Volume: 10
Referierte Veröffentlichung
Kurzfassung
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 explore new variants of Particle Swarm Optimization (PSO) specifically designed to work well in dynamic environments. The main idea is to split the population of particles into a set of interacting swarms. These swarms interact locally by an exclusion parameter and globally through a new anti-convergence operator. In addition, each swarm maintains diversity either by using charged or quantum particles. The paper derives guidelines for setting the involved parameters and evaluates the multi-swarm algorithms on a variety of instances of the multi-modal dynamic moving peaks benchmark. Results are also compared to other PSO and evolutionary algorithm approaches from the literature, showing that the new multi-swarm optimizer significantly outperforms previous approaches.
ISSN: 1089 778X
VG Wort-Seiten: 137
Evolutionäre Optimierung veränderlicher Probleme