A simple strategy to maintain diversity and reduce crowding in particle swarm optimization
| dc.contributor.author | Chen, Stephen | |
| dc.contributor.author | Montgomery, James | |
| dc.date.accessioned | 2012-02-01T01:04:11Z | |
| dc.date.available | 2012-02-01T01:04:11Z | |
| dc.date.created | 2011 | en |
| dc.date.issued | 2011 | |
| dc.date.updated | 2015-12-09T07:23:35Z | |
| dc.description.abstract | Each particle in a swarm maintains its current position and its personal best position. It is useful to think of these personal best positions as a population of attractors -- updates to current positions are based on attractions to these personal best positions. If the population of attractors has high diversity, it will encourage a broad exploration of the search space with particles being drawn in many different directions. However, the population of attractors can converge quickly -- attractors can draw other particles towards them, and these particles can update their own personal bests to be near the first attractor. This convergence of attractors can be reduced by having a particle update the attractor it has approached rather than its own attractor/personal best. This simple change to the update procedure in particle swarm optimization incurs minimal computational cost, and it can lead to large performance improvements in multi-modal search spaces. | |
| dc.format | 10 pages | |
| dc.identifier.citation | Chen, S. & Montgomery, J. (2011). A simple strategy to maintain diversity and reduce crowding in particle swarm optimization. In D. Wang & M. Reynolds (Eds), AI 2011: Advances in artificial intelligence: Proceedings of the 24th Australasian Joint Conference in Artificial Intelligence, Perth, Australia, December 5-8, 2011 (pp. 281-290). Lecture Notes in Computer Science, 2011, Volume 7106/2011. Heidelberg: Springer | |
| dc.identifier.isbn | 978-3-642-25831-2 | |
| dc.identifier.issn | 0302-9743 | |
| dc.identifier.uri | http://hdl.handle.net/1885/8878 | |
| dc.publisher | Springer | |
| dc.rights | http://www.springer.com/cda/content/document/cda_downloaddocument/copyrightlncs.pdf?SGWID=0-0-45-154182-p173621324 "Author may self-archive an author-created version of his/her Contribution on his/her own website and/or in his/her institutional repository, as well as on a non-commercial archival repository such as ArXiv/CoRR and HAL, including his/her final version. Author may also deposit this version on his/her funder’s or funder’s designated repository at the funder’s request or as a result of a legal obligation. Author may not use the publisher’s PDF version, which is posted on www.springerlink.com, for the purpose of self-archiving or deposit. Furthermore, Author may only post his/her version provided acknowledgement is given to the original source of publication and a link is inserted to the published article on Springer’s website. The link should be accompanied by the following text: "The original publication is available at www.springerlink.com". - from publisher web site (as at 01/02/12) | |
| dc.source | Lecture Notes in Computer Science (LNCS) | |
| dc.subject | particle swarm optimization | |
| dc.subject | crowding | |
| dc.subject | niching | |
| dc.subject | population diversity | |
| dc.subject | multi-modal search spaces | |
| dc.title | A simple strategy to maintain diversity and reduce crowding in particle swarm optimization | |
| dc.type | Conference paper | |
| local.bibliographicCitation.issue | 2011 | |
| local.bibliographicCitation.lastpage | 290 | |
| local.bibliographicCitation.startpage | 281 | |
| local.contributor.affiliation | Chen, Stephen, York University, School of Information Technology | |
| local.contributor.affiliation | Montgomery, James, ANU, College of Engineering and Computer Science | |
| local.contributor.authoruid | u5072917 | en_AU |
| local.description.notes | James Montgomery also identified as Erin Montgomery | |
| local.identifier.absfor | 080108 - Neural, Evolutionary and Fuzzy Computation | |
| local.identifier.absfor | 010303 - Optimisation | |
| local.identifier.absseo | 970108 - Expanding Knowledge in the Information and Computing Sciences | |
| local.identifier.ariespublication | u4963866xPUB166 | |
| local.identifier.citationvolume | 7106 | |
| local.identifier.doi | 10.1007/978-3-642-25832-9_29 | |
| local.identifier.scopusID | 2-s2.0-83755196671 | |
| local.publisher.url | http://www.springer.com/ | en_AU |
| local.type.status | Accepted Version | en_AU |