计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (22): 61-63.

• 研究、探讨 • 上一篇    下一篇

一类动态非线性约束优化问题的新解法

刘淳安   

  1. 宝鸡文理学院 数学系,陕西 宝鸡 721013
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-08-01 发布日期:2011-08-01

Method for solving a class of dynamic nonlinear constrained optimization problem

LIU Chun’an   

  1. Department of Mathmatics,Baoji University of Arts and Science,Baoji,Shaanxi 721013,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-08-01 Published:2011-08-01

摘要: 动态非线性约束优化是一类复杂的动态优化问题,其求解的困难主要在于如何处理问题的约束及时间(环境)变量。给出了一类定义在离散时间(环境)空间上的动态非线性约束优化问题的新解法,从问题的约束条件出发构造了一个新的动态熵函数,利用此函数将原优化问题转化成了两个目标的动态优化问题。进一步设计了新的杂交算子和带局部搜索的变异算子,提出了一种新的多目标优化求解进化算法。通过对两个动态非线性约束优化问题的计算仿真,表明该算法是有效的。

关键词: 动态优化, 非线性约束优化, 进化算法, 熵函数

Abstract: Dynamic nonlinear constrainted optimization is a class of complex dynamic optimization problems,the difficult to solve the dynamic nonlinear constrainted optimization problem is how to do with the constraint and the time(invironment) variance.In this paper,a new method for solving a class of nonlinear constrained optimization problem defined in discrete time(environment) space is given.A new dynamic entropy function based on the constraint conditions of dynamic nonlinear constrainted optimization problem is given.Using the new entropy function,the orignal optimization problem is transformed into a bi-objective dynamic optimization problem.A new crossover operator and a mutation operator with local search are designed.Based on these,a new multiobjective optimization envolutionary algorithm is proposed.The computer simulations are made on two dynamic nonlinear constrained optimization problems,and the results indicate the proposed algorithm is effective.

Key words: dynamic optimization, nonlinear constrained optimization, evolutionary algorithm, entropy fuction