DocumentCode
2557772
Title
Application of particle filter algorithm in nonlinear constraint optimization problems
Author
Wu, Xinjie ; Huang, Guoxing
Author_Institution
Coll. of Phys., Liaoning Univ., Shenyang, China
fYear
2012
fDate
29-31 May 2012
Firstpage
822
Lastpage
826
Abstract
To overcome the shortcomings of low solution precision of the nonlinear constraint optimization problems, a new optimization algorithm based on the particle filter, which is used to solve nonlinear constraint optimization problems, is brought forward in this paper. And the model and mechanism of particle filter are combined in this optimization algorithm. Firstly, the basic principle of the particle filter algorithm is systematically introduced. Secondly, a new optimization method based on particle filter is enunciated in detail and its design idea and operation steps are given. Moreover, the nonlinear constraint optimization problems are converted into function optimization problems, and a mathematical model of the particle filter optimization algorithm for solving nonlinear constraint optimization problems is established. Finally, the simulation examples are finished to prove the validity of the new algorithm. The simulation results have shown that the new optimization method based on particle filter can solve the nonlinear constraint optimization problems effectively and accurately, which also provides a new method for the nonlinear constraint optimization research.
Keywords
constraint theory; nonlinear programming; particle filtering (numerical methods); function optimization problem; mathematical model; nonlinear constraint optimization problem; optimization algorithm; particle filter algorithm; Algorithm design and analysis; Constraint optimization; Heuristic algorithms; Mathematical model; Particle filters; Probability density function; multi-dimensional function; nonlinear constraint optimization; optimization algorithm; particle filter;
fLanguage
English
Publisher
ieee
Conference_Titel
Natural Computation (ICNC), 2012 Eighth International Conference on
Conference_Location
Chongqing
ISSN
2157-9555
Print_ISBN
978-1-4577-2130-4
Type
conf
DOI
10.1109/ICNC.2012.6234587
Filename
6234587
Link To Document