两类非线性规划问题的全局优化

  本文关键词：两类非线性规划问题的全局优化，，由笔耕文化传播整理发布。

《宁夏大学》 2015年

两类非线性规划问题的全局优化

白芳  

【摘要】：本论文在基于分支定界算法的基础上,主要研究了两种类型的优化问题,即分式规划和混合整数规划.全文的核心内容共有三部分,主要内容如下：第一部分主要针对一类带常系数的线性分式和规划问题,给出了一类新的分支定界算法.该算法首先建立了原问题的等价非凸优化模型,然后利用一种线性化技术得到其相应的松弛线性规划问题,通过对松弛线性规划问题可行域的细分及求解一系列的松弛线性规划问题,从而达到不断更新全局最优值上下界的效果,且从理论上证明了该算法能够收敛到原问题的全局最优解,数值实验表明了该算法是可行的.第二部分主要研究了一类凹-凸分式规划问题的分支定界算法.在这个算法中,首先将原问题转化为分子为凹函数,分母为线性函数的凹极小化问题,对此等价问题,给出基于分母取值区间的分支定界算法.同时用线性规划松弛技术确定原问题最优值的下界,数值实验表明了该算法是可行的.第三部分主要研究了带自由变量的符号混合整数非线性规划问题并提出一种全局优化算法.在这个算法中,首先针对自由变量进行相应的等价转化,之后定义一种新的凸松弛定下界技术,将原来的非凸规划问题转化为一系列凸规划问题,进而确定原问题最优值的下界,且证明了其全局收敛性.

【关键词】：
【学位授予单位】：宁夏大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O221.2
【目录】：

下载全文 更多同类文献

CAJ全文下载

(如何获取全文？ 欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式

【共引文献】

中国期刊全文数据库 前6条

1 马宇红;张杰;;一种用于连续寻优的蚁群爬山算法[J];西南大学学报(自然科学版);2011年05期

2 王思思;陈锐;姚奕荣;;不连续全局优化问题的对数变差积分途径[J];应用数学与计算数学学报;2011年02期

3 刘呈军;;非凸全局最优化的一种凸化、凹化方法[J];重庆工商大学学报(自然科学版);2012年03期

4 张超;张云凌;;求解约束全局最优化问题的一个新的填充函数法[J];河北北方学院学报(自然科学版);2010年04期

5 郑凯;贠小青;;豫北某市畜群结构非线性优化模型分析[J];枣庄学院学报;2009年02期

6 申培萍;靳利;;带自由变量的广义几何规划问题的全局优化[J];应用数学;2012年04期

【相似文献】

中国期刊全文数据库 前10条

1 顾世梁,徐辰武,蒯建敏,张峰;改进缩张算法求解较复杂非线性规划问题[J];扬州大学学报;2002年03期

2 臧振春;一类非线性规划问题的研究(英文)[J];数学季刊;2002年02期

3 朱国会;一类非线性规划问题的凹化[J];山西师范大学学报(自然科学版);2005年01期

4 徐海萍;;一类非线性规划问题的动态解法[J];胜利油田职工大学学报;2006年01期

5 赵银明;;一类特殊的非线性规划问题的求解[J];江汉大学学报(自然科学版);2008年03期

6 徐伟宣;何建秋;邹庆云;;目标函数带绝对值号的特殊非线性规划问题[J];优选与管理科学;1987年03期

7 臧振春;一类非线性规划问题的动态解法[J];河南科学;2000年01期

8 刘国柱,顾海明;一类非线性规划问题算法研究[J];青岛化工学院学报(自然科学版);2000年02期

9 陶卿,刘欣,方廷健;一类求解约束非线性规划问题的神经网络模型(英文)[J];生物数学学报;2000年01期

10 康卓,李艳;求解非线性规划问题的一种新的通用演化算法[J];武汉理工大学学报(信息与管理工程版);2001年04期

中国重要会议论文全文数据库 前5条

1 齐思刚;;模糊非线性规划问题拟最优解法[A];模糊集理论与模糊应用专辑——中国系统工程学会模糊数学与模糊系统委员会第十届年会论文选集[C];2000年

2 胡资骏;李泽民;沈琦;;仅含线性等式约束的非线性规划问题的一种新算法[A];中国运筹学会第八届学术交流会论文集[C];2006年

3 温罗生;李泽民;;含有线性和非线性等式约束非线性规划问题的一种降维乘子算法[A];中国运筹学会第七届学术交流会论文集（下卷）[C];2004年

4 桂胜华;;拉格朗日-拟牛顿法解约束非线性规划问题[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年

5 薛声家;;线性约束拟单调规划多重最优解[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年

中国博士学位论文全文数据库 前1条

1 谭涛;离散变量优化设计的连续化方法研究[D];大连理工大学;2006年

中国硕士学位论文全文数据库 前10条

1 白芳;两类非线性规划问题的全局优化[D];宁夏大学;2015年

2 彭涛;含区间参数的非线性规划问题及算法研究[D];重庆大学;2007年

3 李新祯;解约束非线性规划问题的一种有效方法[D];南京航空航天大学;2006年

4 杨丹;解非线性规划问题的算法研究[D];南京航空航天大学;2006年

5 杨懿;线性约束非线性规划问题的一新算法[D];重庆大学;2005年

6 华少丽;求解非线性规划问题的两种方法[D];华东理工大学;2012年

7 张承刚;约束非线性规划问题的一种降维算法[D];重庆大学;2004年

8 周声华;优化设计中算法的研究及其改进[D];重庆大学;2005年

9 朱笑荣;非线性规划问题的若干算法研究[D];山东科技大学;2008年

10 龙强;求解非线性规划问题全局最优解的全局凸填充函数法[D];重庆师范大学;2010年

  本文关键词：两类非线性规划问题的全局优化，由笔耕文化传播整理发布。