Title :
Real-coded genetic algorithm-based particle swarm optimization method for solving unconstrained optimization problems
Author_Institution :
Dept. of Bus. Adm., Lunghwa Univ. of Sci. & Technol., Taoyuan, Taiwan
Abstract :
In solving unconstrained global optimization (UGO) problems, devising nonlinear programming (NLP) methods based on gradient information are extremely difficult when an objective function is non-differential. As a stochastic global optimization algorithm, particle swarm optimization (PSO) algorithm does not require gradient information, enabling it to overcome the limitation of traditional NLP schemes. Unfortunately, performance of a PSO algorithm depends on several parameters, such as constriction coefficient, cognitive parameter and social parameter. To overcome the above limitations of a PSO algorithm, this work presents a real-coded genetic algorithm (RGA)-based PSO (RGA-PSO) algorithm. The specific parameters of the inner PSO algorithm are optimized using the outer RGA. Performance of the proposed RGA-PSO algorithm is then evaluated using a set of UGO problems. Numerical results indicate in addition to its ability to converge to a global minimum for each test UGO problem, the proposed RGA-PSO algorithm provides a solution is more precise than those of some stochastic global optimization algorithms. Thus, the RGA-PSO algorithm can be considered as an alternative stochastic global optimization scheme for solving UGO problems.
Keywords :
genetic algorithms; gradient methods; nonlinear programming; particle swarm optimisation; stochastic programming; RGA-PSO algorithm; gradient information; nonlinear programming method; objective function; particle swarm optimization method; real coded genetic algorithm; stochastic global optimization algorithm; traditional NLP scheme; unconstrained global optimization; Genetic algorithms; Genetics; Optimization; Particle swarm optimization; Programming; Search problems; genetic algorithm; nonlinear programming; particle swarm optimization; unconstrained optimization;
Conference_Titel :
Electronics and Information Engineering (ICEIE), 2010 International Conference On
Conference_Location :
Kyoto
Print_ISBN :
978-1-4244-7679-4
Electronic_ISBN :
978-1-4244-7681-7
DOI :
10.1109/ICEIE.2010.5559895