Theses and Dissertations - UTB/UTPA
Date of Award
5-2009
Document Type
Thesis
Degree Name
Master of Science (MS)
Department
Electrical Engineering
First Advisor
Dr. Mounir Ben Ghalia
Second Advisor
Dr. Hasina Huq
Third Advisor
Dr. Subhash C. Bose
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.
Granting Institution
University of Texas-Pan American
Comments
Copyright 2009 George Evers. All Rights Reserved.
https://www.proquest.com/dissertations-theses/automatic-regrouping-mechanism-deal-with/docview/305183896/se-2