An automatic regrouping mechanism to deal with stagnation in Particle Swarm Optimization

by Evers, George I., M.S., THE UNIVERSITY OF TEXAS - PAN AMERICAN, 2009, 96 pages; 1468396

Abstract:

Particle Swarm Optimization (PSO), which was intended to be a population-based global search method, is known to suffer from premature convergence prior to discovering the true global minimizer. In this thesis, a novel regrouping mechanism is proposed, which aims to liberate particles from the state of premature convergence. This is done by automatically regrouping the swarm once particles have converged to within a pre-specified percentage of the diameter of the search space. The degree of uncertainty inferred from the distribution of particles at premature convergence is used to determine the magnitude of the regrouping per dimension. The resulting PSO with regrouping (RegPSO) provides a mechanism more efficient than repeatedly restarting the search by making good use of the state of the swarm at premature convergence. Results suggest that RegPSO is less problem-dependent and consequently provides more consistent performance than the comparison algorithms across the benchmark suite used for testing.

AdviserMounir Ben Ghalia
SchoolTHE UNIVERSITY OF TEXAS - PAN AMERICAN
Source TypeThesis
SubjectsMathematics; Electrical engineering; Computer science
Publication Number1468396

About ProQuest Dissertations & Theses
With nearly 4 million records, the ProQuest Dissertations & Theses (PQDT) Global database is the most comprehensive collection of dissertations and theses in the world. It is the database of record for graduate research.

PQDT Global combines content from a range of the world's premier universities - from the Ivy League to the Russell Group. Of the nearly 4 million graduate works included in the database, ProQuest offers more than 2.5 million in full text formats. Of those, over 1.7 million are available in PDF format. More than 90,000 dissertations and theses are added to the database each year.

If you have questions, please feel free to visit the ProQuest Web site - http://www.proquest.com - or contact ProQuest Support.