基于Matlab/GUI的非线性规划问题研究开题报告
2021-12-12 14:13:07
1. 研究目的与意义及国内外研究现状
研究目的:通过对线性规划、非线性规划问题的学习,对非线性规划实例进行建模,并且在基于matlab/gui上进行编程,并对其结果进行分析研究意义:非线性规划问题在日常生活中的应用范围越来越广。
在经营管理、工程设计、科学研究、军事指挥等方面普遍地存在着最优化问题。
对于静态的最优化问题,当目标函数或约束条件出现未知量的非线性函数,且不便于线性化,或勉强线性化后会招致较大误差时,就可应用非线性规划的方法去处理。
2. 研究的基本内容
论文主要研究两个方面的内容(1)非线性规划问题数学建模优化问题的三要素:即设计变量、目标函数和约束函数。
能够针对具体的实际问题合理选择相互独立的设计变量,确定必须的约束条件,给出合理的目标函数。
(2)非线性规划问题matlab求解 拟采用matlab软件对实际非线性规划问题进行优化求解,利用fmincon()函数得到其优化方案;并利用matlab/gui实现多目标优化问题的界面可视化。
3. 实施方案、进度安排及预期效果
2016.01.02-2016.01.28 对相关文献进行翻译,对线性规划、非线性规划进行了解,并对其有了初步认知2016.03.01-2016.03.15 查阅相关资料、文献,对非线性规划等研究现状及内容有了进一步认识,着手准备论文的编写2016.03.16-2016.03.28 对实例进行分析建模2016.04.01-2016.04.25实现基于MATLAB的编程,并对其结果进行分析2016.04.26-2016.04.28 完成毕业论文的写作2016.05.01-2016.05.10 论文交于导师初评并给出修改意见,进行修改
4. 参考文献
[1]范玉妹,徐尔,赵金玲等.数学规划及应用[M].北京:冶金工业出版社,2003:127-136.[2]Tardos E.A strongly polynomial algorithm to solve combinatorial linear programming[J].Operations Research,1986,34:250-256.[3]Vavasis S A,Ye Y.A primal-dual interior point method whose running time depends only on the constraint matrix[J].Mathematical Programming,1996,74:79-120.[4]Dai Y H.Nonlinear conjugate gradient methods[M].Optimization and Regularization for Computational Inverse Problems and Applications,Berlin:Springer-Verlag,2010:157-181.[5]Nesterov Y,Polyak B T.Cubic regularization of Newton method for nonlinear equations under local error bound condition[J].Computational Optimization and Applications,2006,34:215-227.
[6]戴晓明,邹润民,冯瑞,张洪源,邵慧鹤.混合并行遗传算法求解TSP问题.电子信息学报.2002.10 Vol.24 No.10.[7]赵宏立,庞小红,吴志铭.基因块编码的并行遗传算法及其在TSP中的应用.2004.10 Vol.38 Su p.[8]江雷.基于并行遗传算法的弹性TSP研究.微电子学与计算机.10000-7180(2005)08-130-04.[9]唐冲.基于Matlab的非线性规划问题的求解.计算机与数字工程.2013.Vol.41.No.7.[10]孙辉,李峻,胡姝博,周玮,陈晓东,金晓明,刘淼,李春平.基于动态潮流的非线性规划法求解电压稳定裕度.电力系统保护与控制.2014.9.Vol.42.No.18.