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

毕 业 论 文 题 目 非线性最优化计算方法与算法 学 院 数学科学学院 专 业 信息与计算科学 班 级 计算 1201 学 生 陶红 学 号 20120921104 指导教师 邢顺来 二〇一六年五月二十五日 摘 要 非线性规划 问题是一般形式的非线性最优化 问题。本文针对非线性 规划的最优化 问题进行方法和算法分析。传统的求解非线性规划的方法 有最速下降法、牛顿法、可行方向法、函数逼近法、信赖域法，近来研究发 现了更多的求解非线性规划 问题的方法如遗传算法、粒子群算法。本文对 非线性规划分别从约束规划和无约束规划两个方面进行理论分析。 利用最速下降法和牛顿法两种典型算法求解无约束