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

《非线性最优化计算方法与算法.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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

2、LAB程序求解最优值，探讨其收敛性和稳定性。另外给出了阻尼牛顿法，探讨其算法的收敛性和稳定性，求解无约束非线性规划比牛顿法的精确度更高，收敛速度更快。惩罚函数是经典的求解约束非线性的方法，本文采用以惩罚函数法为核心的遗传算法求解有约束条件非线性规划问题，通过MATLAB程序求解最优值，探讨其收敛性和稳定性。并改进遗传算法，给出适应度函数，通过变换适应度函数，提高算法的收敛性和稳定性。关键词：非线性规划；最速下降法；牛顿法；遗传算法ABSTRACTNonlinearprogrammingproblemisthegeneralformofth

3、enonlinearoptimizationproblem.Inthispaper,wecarryontheanalysisofthemethodandalgorithmaimingattheoptimizationproblemofnonlinearprogramming.Thetraditionalmethodsofsolvingnonlinearprogrammingproblemsincludesteepestdescentmethod,Newtonmethod,thefeasibledirectionmethod,functio

4、napproximationmethodandtrustregionmethod.Recentstudiesfoundmoremethodofsolvingnonlinearprogrammingproblems,suchasgeneticalgorithm,particleswarmoptimization(pso)algorithm.Inthispaper,thenonlinearprogrammingisanalyzedfromtwoaspects:theconstraintprogrammingandtheunconstraine

5、dprogramming.WesolveunconstrainedconditionnonlinearprogrammingproblembysteepestdescentmethodandNewton'smethod,andgettheoptimalvaluethroughMATLAB.Thentheconvergenceandstabilityarediscussed.Besides,thedampedNewtonmethodisfurnished.Bydiscussingtheconvergenceandstabilityofthe

6、algorithm,thedampedNewtonmethodhashigheraccuracyand fasterconvergentspeedthanNewton'smethodinsolvingunconstrainednonlinearprogrammingproblems.Punishmentfunctionisaclassicalmethodforsolvingconstrainednonlinear.Thispapersolvesnonlinearprogrammingproblemwithconstraintsbyusin

7、ggeneticalgorithmmethod,thecoreofwhichisSUMT.GettheoptimalvaluethroughMATLAB,thentheconvergenceandstabilityarediscussed.Improvegeneticalgorithm,givethefitnessfunction,andimprovetheconvergenceandstabilityofthealgorithmthroughtransformingthefitnessfunction.Keywords：Nonlinea

8、rProgramming;PteepestDescentMethod;NewtonMethod;GeneticAlgorithm目录摘要IABSTRACTII1前言11.1引言11.2非线性规