Open AccessOPTIMIZATION OF NONLINEAR CONSTRAINED PARTICLE SWARM
Author(s) -
António Ismael de Freitas Vaz,
Edite Manuela da G. P. Fernandes
Publication year - 2006
Publication title -
technological and economic development of economy
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.634
H-Index - 47
eISSN - 2029-4921
pISSN - 2029-4913
DOI - 10.3846/13928619.2006.9637719
Subject(s) - mathematical optimization , multi swarm optimization , particle swarm optimization , computer science , solver , position (finance) , relaxation (psychology) , nonlinear system , algorithm , context (archaeology) , coding (social sciences) , swarm behaviour , metaheuristic , mathematics , psychology , social psychology , paleontology , statistics , physics , finance , quantum mechanics , economics , biology
We propose an algorithm based on the particle swarm paradigm (PSP) to address nonlinear constrained optimization problems. While some algorithms based on PSP have already been proposed in this context, the equality constraints have been posing some difficulties. The proposed algorithm is based on the relaxation of the dominance concept introduced in the multiobjective optimization. This concept is used to select the best particle position and the best ever particle swarm position. We propose also a stopping criterion for the algorithm and present numerical results with some problems collected from the literature. The new algorithm is implemented in a solver connected with AMPL, allowing easy coding and solving of problems.