Particle Swarm Optimization Stability Analysis
Main Author: | |
---|---|
Language: | English |
Published: |
University of Dayton / OhioLINK
2013
|
Subjects: | |
Online Access: | http://rave.ohiolink.edu/etdc/view?acc_num=dayton1386413941 |
id |
ndltd-OhioLink-oai-etd.ohiolink.edu-dayton1386413941 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-OhioLink-oai-etd.ohiolink.edu-dayton13864139412021-08-03T06:21:06Z Particle Swarm Optimization Stability Analysis Djaneye-Boundjou, Ouboti Seydou Eyanaa Electrical Engineering Particle Swarm Optimization discrete-time adaptive control stability analysis Lyapunov direct method LaSalle-Yoshizawa theorem function approximation 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. 2013 English text University of Dayton / OhioLINK http://rave.ohiolink.edu/etdc/view?acc_num=dayton1386413941 http://rave.ohiolink.edu/etdc/view?acc_num=dayton1386413941 unrestricted This thesis or dissertation is protected by copyright: all rights reserved. It may not be copied or redistributed beyond the terms of applicable copyright laws. |
collection |
NDLTD |
language |
English |
sources |
NDLTD |
topic |
Electrical Engineering Particle Swarm Optimization discrete-time adaptive control stability analysis Lyapunov direct method LaSalle-Yoshizawa theorem function approximation |
spellingShingle |
Electrical Engineering Particle Swarm Optimization discrete-time adaptive control stability analysis Lyapunov direct method LaSalle-Yoshizawa theorem function approximation Djaneye-Boundjou, Ouboti Seydou Eyanaa Particle Swarm Optimization Stability Analysis |
author |
Djaneye-Boundjou, Ouboti Seydou Eyanaa |
author_facet |
Djaneye-Boundjou, Ouboti Seydou Eyanaa |
author_sort |
Djaneye-Boundjou, Ouboti Seydou Eyanaa |
title |
Particle Swarm Optimization Stability Analysis |
title_short |
Particle Swarm Optimization Stability Analysis |
title_full |
Particle Swarm Optimization Stability Analysis |
title_fullStr |
Particle Swarm Optimization Stability Analysis |
title_full_unstemmed |
Particle Swarm Optimization Stability Analysis |
title_sort |
particle swarm optimization stability analysis |
publisher |
University of Dayton / OhioLINK |
publishDate |
2013 |
url |
http://rave.ohiolink.edu/etdc/view?acc_num=dayton1386413941 |
work_keys_str_mv |
AT djaneyeboundjououbotiseydoueyanaa particleswarmoptimizationstabilityanalysis |
_version_ |
1719434927443804160 |