收藏本站
《天津职业技术师范大学》 2018年
收藏 | 手机打开
二维码
手机客户端打开本文

一种基于Freudenthal单纯形细分的二次规划方法

张彦微  
【摘要】:二次规划是一种以二次函数为目标函数,以线性函数为约束的极值问题,它是一种包含了线性规划的特殊形式的非线性规划。二次规划问题是一种典型的优化问题,与经济数学、管理科学等问题有着密切的联系,并在金融、生产制造等领域内有着广泛和重要的应用。本文针对凸二次规划问题的对偶解法进行了研究。首先,利用Glover、Greenberg和Pierskalla提出的不等式约束非线性规划的代理约束及代理对偶问题的解法,推导二次规划的代理对偶问题。每一个约束都乘上一个不小于0的代理乘子,这些乘子之和为1。每个乘子的大小代表其所对应约束的积极或有效程度。如果某一乘子为0则表示其所对应的约束为无效约束。把所有乘上代理乘子的约束相加形成一个约束,即为代理约束。通过推到,得出了一个目标函数为显式分式形式表达的代理对偶问题,其约束仅为一个单纯形函数。其次,对显示的目标函数进行分析,分式的分子和分母均为凸函数,因此构成的目标函数无法确定是凸函数还是凹函数,因此构成了一个非凸规划问题。第三,鉴于对偶问题的约束仅为一个单纯形,提出一种基于Freudenthal单纯形细分的优化方法,通过使用Freudenthal的细分方法,对单纯形进行均匀细分,得到各细分节点的坐标值,把坐标值带入目标函数,确定最大值,实现二次函数的全局优化。最后,通过二次规划例题对提出的方法进行了验证。提出的方法对约束数目小于自变量数目的二次规划问题求解非常有效,因为对偶问题的自变量数是原问题的约束数。但对于约束数大的二次规划问题,会导致对偶问题的约束是一个高维的单纯形,方法求解效率不高。因为在提高精度的要求下,必须把单纯形划分得非常细,带来了较大的计算量。因此下一步工作是结合分支定界方法,通过先粗分,再在小范围内细分的办法来加以解决。
【学位授予单位】:天津职业技术师范大学
【学位级别】:硕士
【学位授予年份】:2018
【分类号】:O221

【参考文献】
中国期刊全文数据库 前8条
1 井霞;高磊;;解非凸二次规划的分支定界缩减方法[J];宝鸡文理学院学报(自然科学版);2017年04期
2 蔡剑;;求不定二次规划全局最优解的新的线性化技术[J];西安文理学院学报(自然科学版);2015年03期
3 黎健玲;马林;王鹏;;不定整数二次规划的一个新的分支定界算法[J];工程数学学报;2010年05期
4 赵玉琴;张明望;周意元;;凸二次规划宽邻域原始-对偶势下降内点算法[J];三峡大学学报(自然科学版);2008年04期
5 张艺;线性约束凸二次规划的一个原始-对偶内点算法[J];宁波大学学报(理工版);2004年03期
6 李兴斯,宣兆成;二次规划的代理对偶问题及其解法[J];数值计算与计算机应用;1998年02期
7 宣兆成,李兴斯,隋允康;解二次规划代理对偶问题的内点法[J];大连理工大学学报;1997年05期
8 宣兆成,李兴斯;结构优化的内点序列二次规划方法[J];计算力学学报;1997年03期
【共引文献】
中国期刊全文数据库 前7条
1 韩艳娜;黄杰英;;二次约束下的边界约束非凸二次规划问题的最优化算法[J];科技通报;2017年05期
2 林关成;;阵列波束优化的标准支持向量回归[J];西安工程大学学报;2016年05期
3 林关成;;基于标准支持向量回归的阵列波束优化研究[J];河南科学;2016年06期
4 林关成;;基于支持向量机的阵列波束优化实验研究[J];电子设计工程;2016年10期
5 王昌;张杰;郭文亮;;小孔喷注复合式消声器综合性能仿真与优化[J];中国农机化学报;2016年05期
6 沙巍;陈长征;张星祥;许艳军;任建岳;;空间反射镜轻量化结构的拓扑优化设计[J];光电工程;2009年04期
7 徐双;周树民;;二次二层规划的一种混合算法[J];江汉大学学报(自然科学版);2008年04期
【二级参考文献】
中国期刊全文数据库 前10条
1 王杉林;;非凸二次规划问题的一个全局优化方法[J];重庆师范大学学报(自然科学版);2015年03期
2 付文龙;杜廷松;翟军臣;;基于D.C.分解的一类箱型约束的非凸二次规划的新型分支定界算法[J];数学研究;2013年03期
3 王若鹏;徐红敏;;非线性l_1问题的光滑近似算法[J];纯粹数学与应用数学;2013年01期
4 高岳林;井霞;;一类线性乘积规划问题的分支定界缩减方法[J];计算数学;2013年01期
5 黄利国;孙莉;韩丛英;;并行求解约束优化问题的QP-free型算法[J];纯粹数学与应用数学;2011年01期
6 李会荣;高岳林;;带有二次约束非凸二次规划问题的一种全局优化方法[J];黑龙江大学自然科学学报;2009年03期
7 高岳林;邓光智;;凹二次规划问题的一个融合割平面方法的分支定界混合算法[J];工程数学学报;2008年04期
8 吕艳丽;张明望;;单调线性互补问题的宽邻域预估-校正内点算法[J];三峡大学学报(自然科学版);2008年01期
9 王梦东;童仕宽;;基于二次规划的多目标投资组合模型[J];武汉理工大学学报;2007年08期
10 余谦;黄崇超;江燕;;A POLYNOMIAL PREDICTOR-CORRECTOR INTERIOR-POINT ALGORITHM FOR CONVEX QUADRATIC PROGRAMMING[J];Acta Mathematica Scientia;2006年02期
【相似文献】
中国期刊全文数据库 前10条
1 霍武军;王志鹏;李鑫;;二次规划在城市公共交通系统工程中的应用[J];科学家;2017年01期
2 蔡力;田蔚文;徐方琴;;新的结合非线性互补问题函数的逐步二次规划滤子算法[J];上海大学学报(自然科学版);2008年04期
3 吴秉惠;二次规划的分解问题[J];国防科技大学学报;1985年03期
4 祝宝良;;半无限二次规划[J];华东师范大学学报(自然科学版);1987年04期
5 张书年,李健民;在优化设计中应用有效集法求解二次规划[J];计算结构力学及其应用;1988年03期
6 钟万勰,孙苏明;二次规划的参数加载算法[J];计算结构力学及其应用;1988年04期
7 蔡焉;杨尚骏;;关于求解二次规划的Wolfe方法[J];安徽大学学报(自然科学版);1988年03期
8 叶秉如;;大型二次规划的一种分解算法[J];河海大学学报;1988年03期
9 欧阳梓祥;;解二次规划的 Lagrange 方法[J];南京大学学报(自然科学版);1988年04期
10 贺国平;;二次规划的奇异方向法[J];山东矿业学院学报;1988年01期
中国重要会议论文全文数据库 前10条
1 黄锋;王彩华;;工程结构的序列模糊二次规划[A];中国系统工程学会模糊数学与模糊系统委员会第五届年会论文选集[C];1990年
2 石培培;刘红英;;具有单个等式和界约束二次规划的新算法[A];中国运筹学会第八届学术交流会论文集[C];2006年
3 崔迪;孙祥斌;张玲;;求解二阶段带二次约束凸随机规划问题的新算法[A];第三届不确定系统年会论文集[C];2005年
4 张亮;张洪武;张卉婷;严波;;柔性薄膜褶皱变形的二次规划算法和三维数字散斑实验[A];第十一届南方计算力学学术会议(SCCM-11)摘要集[C];2017年
5 刘建信;隋允康;;基于Sigmoid函数的0-1规划变换与解法[A];北京力学会第14届学术年会论文集[C];2008年
6 邹涛;李海强;张宪霞;赵东亚;;二次规划动态矩阵控制计算复杂度的仿真分析[A];中国自动化学会控制理论专业委员会D卷[C];2011年
7 黄峥;马素娜;;“二次规划”在城市边缘区控规中的应用研究——以浙江省平湖市为例[A];新常态:传承与变革——2015中国城市规划年会论文集(06城市设计与详细规划)[C];2015年
8 张云;;一个改进的单参填充函数[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
9 王其冬;王丽燕;冯恩民;;临界项目集剖分的双层规划模型及主要性质[A];第四届中国青年运筹与管理学者大会论文集[C];2001年
10 黎健玲;马林;王鹏;;箱子约束不定二次规划的一个分支定界算法(英文)[A];中国运筹学会第九届学术交流会论文集[C];2008年
中国重要报纸全文数据库 前7条
1 李树军;于言良主持召开2015年度第二次规划建设指导委员会会议[N];朝阳日报;2015年
2 记者 张丹;地区江落康莎文化产业项目二次规划汇报会召开[N];日喀则报(汉);2014年
3 本报记者  孙蔚;社区二次规划能否弥补先天不足[N];中国消费者报;2006年
4 记者 李树军;于言良主持召开2016年度第二次规划建设指导委员会会议[N];朝阳日报;2016年
5 中国楼市记者  张俐;寻求社区可持续发展[N];中国建设报;2006年
6 本报记者 娄立平;万通地产 首倡“二次规划”[N];中国房地产报;2005年
7 本报记者 宋庆艳;“多规合一”筑牢化工园区安全屏障[N];日照日报;2016年
中国博士学位论文全文数据库 前10条
1 陈伟;0-1二次规划的全局最优性条件及算法[D];上海大学;2005年
2 穆学文;{-1,1}二次规划算法及其应用研究[D];西安电子科技大学;2006年
3 黎健玲;连续与离散单调优化和不定二次规划算法研究[D];上海大学;2007年
4 胡清洁;求解约束优化问题的序列二次规划方法研究[D];湖南大学;2008年
5 肖现涛;求解半定约束二次规划逆问题的数值方法[D];大连理工大学;2009年
6 唐春明;强次可行方法与序列二次约束二次规划算法的研究[D];上海大学;2008年
7 郭晓玲;二次规划的线性锥规划表示及算法研究[D];清华大学;2014年
8 李山春;生产过程稳态模型的寻优方法及应用研究[D];中南大学;2011年
9 王法有;肿瘤异质性研究的非负矩阵分解模型[D];上海师范大学;2017年
10 许芳;快速模型预测控制的FPGA实现及其应用研究[D];吉林大学;2014年
中国硕士学位论文全文数据库 前10条
1 张彦微;一种基于Freudenthal单纯形细分的二次规划方法[D];天津职业技术师范大学;2018年
2 金玉芳;递推二次规划的信赖域方法[D];北京工业大学;2001年
3 高贝;无序列二次规划型无罚函数方法[D];河北大学;2016年
4 林苗珊;一类二次规划反问题的光滑函数法[D];大连理工大学;2007年
5 樊炳倩;基于距离的正定二次规划算法[D];西安科技大学;2012年
6 杨兰兰;关于直觉模糊数和模糊二次规划的研究[D];广州大学;2016年
7 王倩;一种新的正定二次规划算法[D];西安科技大学;2011年
8 渠俊锋;基于序列二次规划算法的电力系统综合无功优化[D];郑州大学;2016年
9 蔡伟荣;基于SDP松弛的0-1二次规划全局算法[D];浙江工业大学;2015年
10 林惠玲;不定二次规划的最优解集与求解算法[D];福建师范大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026