摘要
解非线性约束规划的困难在于如何处理问题的约束,从问题的约束条件出发构造了一个新的极大熵函数,利用此函数将原非线性约束规划问题转化成了两个目标的多目标优化问题。通过对搜索操作和参数的合理设计给出了一种新的极大熵多目标进化算法。计算机仿真表明该算法对带约束的非线性优化问题求解是非常有效的。
The difficult to solve the Nonlinear Constraint Programming problems （NCPs） is how to do with the constraint.In this paper,a new maximum entropy function based on the constraint conditions of NCPs is given.Then using the new maximum entropy function,the nonlinear constrained programming problems is transformed into a bi-objective optimization problem.By combining the reasonable design of the searching operation and different parameters,a new maximum entropy evolutionary algorithm is finally proposed.The computer simulations demonstrate the effectiveness of the proposed algorithm.
出处
《计算机工程与应用》
CSCD
北大核心
2007年第21期40-42,共3页
Computer Engineering and Applications
基金
国家自然科学基金资助项目(the National Natural Science Foundation of China under Grant No.60374063)
陕西省自然科学基础研究计划项目(the Natural Science Foundation of Shaanxi Province of China under Grant No.2006A12)
陕西省教育厅科学技术研究计划项目(No.07JK180)
宝鸡文理学院重点科研项目(No.ZK0619)。
关键词
非线性规划
约束规划
进化算法
极大熵
nonlinear programming
constrained programming
evolutionary algorithm
maximum entropy
