Title :
Fortify particle swam optimizer (PSO) with principal components analysis: A case study in improving bound-handling for optimizing high-dimensional and complex problems
Author :
Chu, Wei ; Gao, Xiaogang ; Sorooshian, Soroosh
Author_Institution :
Dept. of Civil & Environ. Eng., Univ. of California, Irvine, CA, USA
Abstract :
It is reported that the absorbing bound-handling approach may paralyze PSO when it is applied to high dimensional and complex problems. In this study, we introduce principal components analysis (PCA) into PSO in order to remedy the problem caused by the absorbing bound-handling approach. The experiments on 100-D composition functions demonstrate the effectiveness of PCA. Furthermore, the strong influence of bound-handling on PSO is also evidently revealed by the results. The fact that none of the studied bound-handling methods excels on all of the benchmark functions highlights the necessity of developing more sophisticated and robust bound handling approaches that can facilitate the application of PSO on high-dimensional problems.
Keywords :
particle swarm optimisation; principal component analysis; 100-D composition function; PCA; PSO; bound-handling approach; complex problem optimization; high-dimensional problem optimization; particle swarm optimizer; principal component analysis; Benchmark testing; Eigenvalues and eigenfunctions; Optimization; Particle swarm optimization; Principal component analysis; Search problems; Transforms; bound-handling approach; constrained optimization; high-dimensional problems; partical swarm optimization; principle compoments analysis;
Conference_Titel :
Evolutionary Computation (CEC), 2011 IEEE Congress on
Conference_Location :
New Orleans, LA
Print_ISBN :
978-1-4244-7834-7
DOI :
10.1109/CEC.2011.5949812