Share:


Optimization of nonlinear constrained particle swarm

Abstract

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.


Nelinijine trajektorija judančio dalelių srauto optimizavimas


Santrauka


Pagal dalelių srauto judėjimo teoriją sukurtas algoritmas, skirtas nelinijinės optimizacijos problemoms spręsti. Panašūs algoritmai buvo siūlomi ir anksčiau, tačiau kildavo keblumų su apribojimais. Pasiūlytame algoritme pritaikyta dominavimo koncepcija. Ši koncepcija naudojama geriausiai atskiros dalelės ir dalelių srauto padėčiai nustatyti. Taip pat algoritmui pasiūlytas stop kriterijus, išspręsti parinkti konkretūs uždavinių pavyzdžiai. Kad būtų paprasčiau suformuluoti ir išspręsti uždavinį, naujasis algoritmas užprogramuotas matematinio programavimo kalba.


Reikšminiai žodžiai: nelinijinis optimizavimas, dalelių srauto optimizavimas, dominavimo koncepcija.


First Published Online: 21 Oct 2010

Keyword : Nonlinear constrained optimization, particle swarm optimization, dominance concept

How to Cite
Vaz, A., & Fernandes, E. (2006). Optimization of nonlinear constrained particle swarm. Technological and Economic Development of Economy, 12(1), 30-36. https://doi.org/10.3846/13928619.2006.9637719
Published in Issue
Mar 31, 2006
Abstract Views
25
PDF Downloads
21