非线性最优化计算方法与算法.doc

济南大学毕业设计 实用标准文案 2 - 文档 实用标准文案 文档 毕业论文 题 目 非线性最优化计算方法与算法 学 院 数学科学学院 专 业 信息与计算科学 班 级 计算1201 学 生 陶红 学 号 20120921104 指导教师 邢顺来 二〇一六年五月二十五日 文档 摘 要 非线性规划问题是一般形式的非线性最优化问题。本文针对非线性规划的最优化问题进行方法和算法分析。传统的求解非线性规划的方法有最速下降法、牛顿法、可行方向法、函数逼近法、信赖域法，近来研究发现了更多的求解非线性规划问题的方法如遗传算法、粒子群算法。本文对非线性规划分别从约束规划和无约束规划两个方面进行理论分析。 利用最速下降法和牛顿法两种典型算法求解无约束条件非线性规划问题，通过MATLAB程序求解最优值，探讨其收敛性和稳定性。另外给出了阻尼牛顿法，探讨其算法的收敛性和稳定性，求解无约束非线性规划比牛顿法的精确度更高，收敛速度更快。惩罚函数是经典的求解约束非线性的方法，本文采用以惩罚函数法为核心的遗传算法求解有约