DocumentCode
2293516
Title
New method for solving a class of dynamic nonlinear constrained optimization problems
Author
Liu, Chun-an
Author_Institution
Dept. of Math., Baoji Univ. of Arts & Sci., Baoji, China
Volume
5
fYear
2010
fDate
10-12 Aug. 2010
Firstpage
2400
Lastpage
2402
Abstract
Dynamic nonlinear constrained optimization problems (DNCOP) is a class of complex dynamic optimization problems, the difficult to solve the DNCOP is how to do with the constraint and its time(environment) variance. In this paper, a new multi-objective evolutionary algorithm for solving a class of nonlinear constrained optimization problem which the time (environment) variance is defined in discrete space is given. First, a new dynamic entropy function based on the constraint conditions of dynamic nonlinear constrained optimization problem is given. Then using the new entropy function, the original dynamic nonlinear constrained optimization problem is transformed into a bi-objective dynamic optimization problem. Furthermore, a new crossover operator and a mutation operator with local search were designed. Based on these, a new multi objective evolutionary algorithm is proposed. The computer simulations are made on two dynamic nonlinear constrained optimization problems, and the results indicate the proposed algorithm is effective.
Keywords
dynamic programming; entropy; evolutionary computation; nonlinear programming; search problems; DNCOP; biobjective dynamic optimization problem; crossover operator; dynamic entropy function; dynamic nonlinear constrained optimization problems; local search; multiobjective evolutionary algorithm; mutation operator; Algorithm design and analysis; Computer simulation; Entropy; Evolutionary computation; Heuristic algorithms; Optimization;
fLanguage
English
Publisher
ieee
Conference_Titel
Natural Computation (ICNC), 2010 Sixth International Conference on
Conference_Location
Yantai, Shandong
Print_ISBN
978-1-4244-5958-2
Type
conf
DOI
10.1109/ICNC.2010.5583519
Filename
5583519
Link To Document