Sunrise atop Golden Mountain: the Angkor ruins of Cambodia

RegPSO

             Welcome to my website.  For thesis, the well-known premature convergence problem of particle swarm optimization (PSO) was addressed.  The primary goals were: (i) efficiently detect the occurrence of premature convergence, (ii) infer the uncertainty per dimension from the swarm state upon detection, and (iii) regroup the swarm within a plausible subset of the original search space defined proportionally to each dimension’s uncertainty.  This allows the swarm to be liberated from the state of premature convergence in order to continue searching for better solutions rather than starting an entirely new search or stagnating in place.  Regrouping PSO (RegPSO) has been published in thesis and presented at the 2009 IEEE International Conference on Systems, Man, and Cybernetics.
             Simultaneously, thousands of combinations of the
(i) inertia weight, (ii) social acceleration coefficient, and
(iii) cognitive acceleration coefficient were tested to determine whether proper parameter selection alone could prevent premature convergence.  Results were consistent with Kennedy’s observation that favoring the social coefficient can improve performance [1], and the resulting parameters significantly outperformed those traditionally used; however, swarm regrouping was less problem-dependent and more generally applicable across the benchmark suite than parameter selection at combating premature convergence.
             Legal disclaimer: the content of this website is protected by copyright laws and should not be misunderstood to be in the public domain.  To cite any information on this website, please cite thesis or the website itself.

[1]         J. Kennedy, "The particle swarm: social adaptation
             of knowledge," in Proceedings of IEEE
             International Conference on Evolutionary
             Computation, Indianapolis, IN, 1997, pp. 303-308.

George Evers, MSE

Electrical Engineer with Programming Emphasis

To contact me:
E-mail: george at georgeevers.org

(@ removed to avoid email harvesters)