Title :
An improved PSO approach for solving non-convex optimization problems
Author :
Vasant, P. ; Ganesan, T. ; Elamvazuthi, I.
Author_Institution :
Dept. of Fundamental & Appl. Sci., Univ. Technol. Petronas, Tronoh, Malaysia
Abstract :
The aim of this paper is to propose an improved particle swarm optimization (PSO) procedure for non-convex optimization problems. This approach embeds classical methods (Kuhn-Tucker (KT) conditions and the Hessian matrix) into the fitness function. This generates a semi-classical hybrid PSO algorithm (HPSO). The classical component improves the PSO algorithm in terms of its capabilities to search for optimal solutions in non-convex scenarios. In this work, the development and the testing of the refined HPSO algorithm was carried out. The HPSO algorithm was tested against four engineering design problems which were; `optimization of the design of a pressure vessel´ (P1), `optimization of the design of a tension/compression spring´ (P2) and two `design optimization problems in engineering´ (P3 and P4). The computational performance of the HPSO algorithm was then compared against the best optimal solutions from previous work on the same engineering problems. Comparative studies and analysis were then carried out based on the optimized results. It was observed that the HPSO provided a better minimum with a higher quality constraint satisfaction as compared to the PSO approach in the previous work.
Keywords :
concave programming; particle swarm optimisation; Hessian matrix; Kuhn-Tucker conditions; design optimization problems; engineering design problems; fitness function; improved PSO approach; nonconvex optimization problems; particle swarm optimization; pressure vessel; tension/compression spring; Algorithm design and analysis; Design optimization; Equations; Mathematical model; Particle swarm optimization; Springs; Kuhn-Tucker conditions (KT); engineering design problems; non-convex optimization; particle swarm optimization (PSO); semi-classical particle swarm optimization (HPSO);
Conference_Titel :
ICT and Knowledge Engineering (ICT & Knowledge Engineering), 2011 9th International Conference on
Conference_Location :
Bangkok
Print_ISBN :
978-1-4577-2161-8
DOI :
10.1109/ICTKE.2012.6152418