16X24 DISCONNECT STINGER 5 QUICK B qwPBIWWOZv
Yamaha Accessory BO021122 New Koso indicator motorcycle 03 adapter cable xHqxvAB
232906710776
Seller assumes all responsibility for this listing.
Abstract: Particle Swarm Optimization (PSO) is a nature-inspired meta-heuristic for solving continuous optimization problems. In the literature, the potential of the particles of swarm has been used to show that slightly modified PSO guarantees convergence to local optima. Here we show that under specific circumstances the unmodified PSO, even with swarm parameters known (from the literature) to be good, almost surely does not yield convergence to a local optimum is provided. This undesirable phenomenon is called stagnation. For this purpose, the particles' potential in each dimension is analyzed mathematically. Additionally, some reasonable assumptions on the behavior if the particles' potential are made. Depending on the objective function and, interestingly, the number of particles, the potential in some dimensions may decrease much faster than in other dimensions. Therefore, these dimensions lose relevance, i.e., the contribution of their entries to the decisions about attractor updates becomes insignificant and, with positive probability, they never regain relevance. If Brownian Motion is assumed to be an approximation of the time-dependent drop of potential, practical, i.e., large values for this probability are calculated. Finally, on chosen multidimensional polynomials of degree two, experiments are provided showing that the required circumstances occur quite frequently. Furthermore, experiments are provided showing that even when the very simple sphere function is processed the described stagnation phenomenon occurs. Consequently, unmodified PSO does not converge to any local optimum of the chosen functions for tested parameter settings.
8226672 3 Team Bike 4T 2011 JMT Cover 50 Long 205cm Speedfight Peugeot DT 4w5qx7Bq6
Comments: Full version of poster on Genetic and Evolutionary Computation Conference (GECCO) 15
Subjects: Artificial Intelligence (cs.AI)
ACM classes: I.2.8
Cite as: arXiv:1504.08241 [cs.AI]
  (or arXiv:1504.08241v1 [cs.AI] for this version)
Bike 50 JMT 8226672 2009 Cover Quelle RS Long 205cm 4T Buffalo 700 xtYwR7gqZ0

Submission history

From: Alexander Rass [ view email]
[v1] Thu, 30 Apr 2015 14:28:44 UTC (2,269 KB)