维普资讯
第21卷第 1期 大 学 数 学 Vo1.21,№ .1
2005年 2月 CoLLEGE M ATHEMATICS Feb.2005
遗传算法求解约束非线性规划及 Matlab实现
倪金林
(合肥工业大学理学院 应用数学系,合肥 230009)
[摘 要]对于约束非线性规划 问题 ,传统的方法 :可行方 向法、惩罚函数法计算烦琐且精度不高.用新
兴的遗传算法来解决约束非线性规划 ,核心是惩罚函数的构造.以前的惩罚函数遗传算法有的精度较低 ,有
的过于复杂.本文在两个定义的基础上构造了新 的惩罚函数,并在新的惩罚函数的基础上.提 出了一种解决
约束非线性最优化问题的方法,通过两个例子应用 Matlab说明了这个算法的可行性.
[关键词]遗传算法;约束非线性规划 ;惩罚函数;交叉;变异
[中图分类号]0221.2 [文献标识码]A [文章编号]1672—1454(2005)O1—0091-05
1 引 言
约束非线性规划问题是运筹学中的一个重要分支,现实生活中许多实际问题都不能表达为容易解
决的线性模型,如地下水调整系统和地下水污染来源识别问题中就不可避免非线性规划问题.解决约束
非线性问题的方法也很多.一般方法,如可行方向法,惩罚函数法I】都计算复杂且精度不高.遗传算法是
一 个新兴的方法,1975年 Holland在他的著作 《AdaptationinNaturalandArtificalSystems》