Title :
New method for solving a class of dynamic nonlinear constrained optimization problems
Author_Institution :
Dept. of Math., Baoji Univ. of Arts & Sci., Baoji, China
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;
Conference_Titel :
Natural Computation (ICNC), 2010 Sixth International Conference on
Conference_Location :
Yantai, Shandong
Print_ISBN :
978-1-4244-5958-2
DOI :
10.1109/ICNC.2010.5583519