Step-Optimized Particle Swarm Optimization
MetadataShow full item record
Particle swarm optimization (PSO) is widely used in industrial and academic research to solve optimization problems. Recent developments of PSO show a direction towards adaptive PSO (APSO). APSO changes its behaviour during the optimization process based on information gathered at each iteration. It has been shown that APSO is able to solve a wide range of difficult optimization problems efficiently and effectively. In classical PSO, all parameters are fixed for the entire swarm. In particular, all particles share the same settings of their velocity weights. We propose four APSO variants in which every particle has its own velocity weights. We use PSO to optimize the settings of the velocity weights of every particle at every iteration, thereby creating a step-optimized PSO (SOPSO). We implement four known PSO variants (global best PSO, decreasing weight PSO, time-varying acceleration coefficients PSO, and guaranteed convergence PSO) and four proposed APSO variants (SOPSO, moving bounds SOPSO, repulsive SOPSO, and moving bound repulsive SOPSO) in a PSO software package. The PSO software package is used to compare the performance of the PSO and APSO variants on 22 benchmark problems. Test results show that the proposed APSO variants outperform the known PSO variants on difficult optimization problems that require large numbers of function evaluations for their solution. This suggests that the SOPSO strategy of optimizing the settings of the velocity weights of every particle improves the robustness and performance of PSO.
DegreeMaster of Science (M.Sc.)
SupervisorLudwig, Simone A.; Spiteri, Raymond J.
CommitteeEramian, Mark G.; McQuillan, Ian; Dinh, Anh V.
Copyright DateAugust 2011
step-optimized particle swarm optimization
adaptive particle swarm optimization
particle swarm optimization
Showing items related by title, author, creator and subject.
He, Dong 1986-; 0000-0001-9864-3941 (2017-02-06)Flax (Linum usitatissimum) fibers have the advantages of low density, low cost, and recyclability and are considered as a potential material to reinforce plastic materials. Though Canada is one of the largest seed flax ...
Investigation and Optimization of Hydraulic Step-down Switched Inertance Converters with Non-uniform Inertance Tubes ven der Buhs, Jeremy William 1994-; 0000-0001-9014-6174 (2018-01-09)In hydraulic systems with multiple actuators, difficulty can arise with matching the load requirements with the supply power from the system's pump. To get the desired performance at the individual loads, restrictive type ...
Johnson, E.N.; Falk, K.; Klein-Gebbinck, H.; Lewis, L.; Vera, C.; Gan, Y.; Hall, L.; Topinka, K.; Phelps, S.; Davey, B. (2010-02-25)Camelina is a relatively new oilseed crop to western Canada. Currently there is little research available for camelina seeding rates in western Canada. A field study was conducted in 2007 and 2008 for 9 site years at ...