Particle swarm optimization : understanding order-2 stability guarantees

dc.contributor.authorCleghorn, Christopher Wesley
dc.contributor.emailccleghorn@cs.up.ac.zaen_ZA
dc.date.accessioned2020-03-17T05:55:44Z
dc.date.issued2019-03
dc.description.abstractThis paper’s primary aim is to provide clarity on which guarantees about particle stability can actually be made. The particle swarm optimization algorithm has undergone a considerable amount of theoretical analysis. However, with this abundance of theory has come some terminological inconstancies, and as a result it is easy for a practitioner to be misguided by overloaded terminology. Specifically, the criteria for both order-1 and order-2 stability are well studied, but the exact definition of order-2 stability is not consistent amongst researchers. A consequence of this inconsistency in terminology is that the existing theory may in fact misguide practitioners instead of assisting them. In this paper it is theoretically and empirically demonstrated which practical guarantees can in fact be made about particle stability. Specifically, it is shown that the definition of order-2 stability which accurately reflects PSO behavior is that of convergence in second order moment to a constant, and not to zero.en_ZA
dc.description.departmentComputer Scienceen_ZA
dc.description.embargo2020-03-30
dc.description.librarianhj2020en_ZA
dc.description.urihttp://link.springer.combookseries/558en_ZA
dc.identifier.citationCleghorn C.W. (2019) Particle Swarm Optimization: Understanding Order-2 Stability Guarantees. In: Kaufmann P., Castillo P. (eds) Applications of Evolutionary Computation. EvoApplications 2019. Lecture Notes in Computer Science, vol 11454. Springer, Cham.en_ZA
dc.identifier.issn0302-9743 (print)
dc.identifier.issn1611-3349 (online)
dc.identifier.other10.1007/978-3-030-16692-2_36
dc.identifier.urihttp://hdl.handle.net/2263/73767
dc.language.isoenen_ZA
dc.publisherSpringeren_ZA
dc.rights© Springer Nature Switzerland AG 2019. The original publication is available at : http://link.springer.combookseries/558.en_ZA
dc.subjectParticle swarm optimization (PSO)en_ZA
dc.subjectStability analysisen_ZA
dc.subjectStability criteriaen_ZA
dc.titleParticle swarm optimization : understanding order-2 stability guaranteesen_ZA
dc.typePostprint Articleen_ZA

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Cleghorn_Particles_2019.pdf
Size:
476.02 KB
Format:
Adobe Portable Document Format
Description:
Postprint Article

License bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
1.75 KB
Format:
Item-specific license agreed upon to submission
Description: