Title :
Solving Constrained Optimization Problems by the ε Constrained Particle Swarm Optimizer with Adaptive Velocity Limit Control
Author :
Takahama, Tetsuyuki ; Sakai, Setsuko
Author_Institution :
Dept. of Intelligent Syst., Hiroshima City Univ.
Abstract :
The epsiv constrained method is an algorithm transformation method, which can convert algorithms for unconstrained problems to algorithms for constrained problems using the epsiv level comparison that compares the search points based on the constraint violation of them. We proposed the epsiv constrained particle swarm optimizer epsivPSO, which is the combination of the epsiv constrained method and particle swarm optimization. In the epsivPSO, the agents who satisfy the constraints move to optimize the objective function and the agents who don´t satisfy the constraints move to satisfy the constraints. But sometimes the velocity of agents becomes too big and they fly away from feasible region. In this study, to solve this problem, we propose to divide agents into some groups and control the maximum velocity of agents adaptively by comparing the movement of agents in each group. The effectiveness of the improved epsivPSO is shown by comparing it with various methods on well known nonlinear constrained problems
Keywords :
nonlinear programming; particle swarm optimisation; search problems; adaptive velocity limit control; algorithm transformation; constrained optimization; epsiv constrained particle swarm optimization; nonlinear optimization; objective function; Adaptive control; Constraint optimization; Control systems; Intelligent systems; Particle swarm optimization; Programmable control; Upper bound; Vectors; Velocity control; constrained optimization; nonlinear optimization; particle swarm optimization; ¿ constrained method;
Conference_Titel :
Cybernetics and Intelligent Systems, 2006 IEEE Conference on
Conference_Location :
Bangkok
Print_ISBN :
1-4244-0023-6
DOI :
10.1109/ICCIS.2006.252248