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 :
بازگشت