Skip to Main Content
 

Global Search Box

 
 
 

ETD Abstract Container

Abstract Header

Particle Swarm Optimization Stability Analysis

Djaneye-Boundjou, Ouboti Seydou Eyanaa
http://rave.ohiolink.edu/etdc/view?acc_num=dayton1386413941

Abstract Details

2013, Master of Science (M.S.), University of Dayton, Electrical Engineering.
Optimizing a multidimensional function -- uni-modal or multi-modal -- is a problem that regularly comes about in engineering and science. Evolutionary Computation techniques, including Evolutionary Algorithm and Swarm Intelligence (SI), are biological systems inspired search methods often used to solve optimization problems. In this thesis, the SI technique Particle Swarm Optimization (PSO) is studied. Convergence and stability of swarm optimizers have been subject of PSO research. Here, using discrete-time adaptive control tools found in literature, an adaptive particle swarm optimizer is developed. An error system is devised and a controller is designed to adaptively drive the error to zero. The controller features a function approximator, used here as a predictor to estimate future signals. Through Lyapunov's direct method, it is shown that the devised error system is ultimately uniformly bounded and the adaptive optimizer is stable. Moreover, through LaSalle-Yoshizawa theorem, it is also shown that the error system goes to zero as time evolves. Experiments are performed on a variety of benchmark functions and results for comparison purposes between the adaptive optimizer and other algorithms found in literature are provided.
Raúl Ordóñez, Ph.D. (Advisor)
Russell Hardie, Ph.D. (Committee Member)
Malcolm Daniels, Ph.D. (Committee Member)
112 p.
Electrical Engineering
Particle Swarm Optimization; discrete-time adaptive control; stability analysis; Lyapunov direct method; LaSalle-Yoshizawa theorem; function approximation

Recommended Citations

Citations

  • Djaneye-Boundjou, O. S. E. (2013). Particle Swarm Optimization Stability Analysis [Master's thesis, University of Dayton]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=dayton1386413941

    APA Style (7th edition)

  • Djaneye-Boundjou, Ouboti. Particle Swarm Optimization Stability Analysis. 2013. University of Dayton, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=dayton1386413941.

    MLA Style (8th edition)

  • Djaneye-Boundjou, Ouboti. "Particle Swarm Optimization Stability Analysis." Master's thesis, University of Dayton, 2013. http://rave.ohiolink.edu/etdc/view?acc_num=dayton1386413941

    Chicago Manual of Style (17th edition)

dayton1386413941
1,319
© 2013, all rights reserved.
This open access ETD is published by University of Dayton and OhioLINK.