几类特殊非凸规划问题的全局最优性条件和最优化方法

来源 :重庆师范大学 | 被引量 : 0次 | 上传用户:zmmzoo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
全局优化问题广泛见于农业预测、网络设计、金融经济、生产管理、选址问题、交通运输等诸多领域.它主要是建立数学规划模型来解决实际问题,而这些数学优化问题所涉及的函数绝大部分是非凸的,所以非凸规划问题显得尤其重要.特别是最近几十年,许多专家学者对于一些特殊非凸规划问题的研究,如二次规划,弱凹(凸)规划,三次规划,四次规划等一系列的非凸规划问题取得了一定的进展,它不仅推动了对全局优化这一块研究的发展,更推动社会的发展.因此本文研究几类非凸规划问题的全局最优性条件和全局最优化方法是有意义的.本文主要考虑几类具有特殊结构的非凸规划问题的全局最优性条件和全局优化方法,具体安排如下:第一章,绪论.简单介绍了相关全局优化问题的国内外研究现状.第二章,考虑了带有凸二次约束的弱凹规划问题(目标函数是二次函数与凸函数的差)的全局最优性条件和全局最优化方法.首先利用构造的箱子集来替代原来的可行域,然后给出了该问题的一个全局最优必要性条件.并利用此必要条件设计了求解该问题的局部优化方法,再通过辅助函数和局部优化方法设计出求解该类问题的全局优化方法.最后利用一些数值例子来说明设计的全局优化方法是比较有效的.第三章,考虑了带线性约束的“三次函数与凸函数的差”规划问题.类似于第二章的方法,刻画了该类问题的全局最优必要性条件,同时设计出了求解该类问题的局部有优化方法和全局优化方法.最后,一些数值例子说明所设计的全局优化方法是比较有效的.第四章,考虑了带凸二次约束的“三次函数与凸函数的差”规划问题.它是基于第二,三章研究之上的,给出了该类问题的全局最优必要性条件和全局优化方法.最后,用一些数值例子说明所设计的全局优化方法是比较有效的.第五章,考虑了整数三次规划问题.首先,建立了该类问题的一个全局最优必要性条件,再利用此条件设计出了一个求解该类三次规划问题的局部优化方法;然后利用辅助函数,结合局部方法设计出了求解整数三次规划问题的一个全局优化方法.最后,给出数值例子说明全局优化方法是有效的.第六章,结论与展望.
其他文献
本文主要针对两类传染病动力学问题进行了研究。一是几类具体的蚊媒传染病(包括疟疾、西尼罗病毒、登革热)传播动力学模型研究,另一个是考虑交通工具上的感染的传染病模型研究
学位
排序问题是组合优化问题的一类重要分支,这一问题最早起源于机器制造业,现在已普遍应用于运筹学,经济管理科学、系统控制和计算机科学等多个学科。在经典排序问题当中,一般假设工
本文对多响应问题的优化方法进行了研究。多响应优化问题难于解决的原因在于多响应问题不同于只有一个质量特征值的单响应问题,通常不存在一组特定的可控变量使得所有响应变量
在小学语文教学中,我们要着力培养学生的听、说、读、写能力,而提高这一能力更是我们每一位班主任的愿望.我曾经读过这样一句话:“学生学习语文的目标是,得到阅读和写作的知
新课标为小学教育指引了新的方向和目标,语文教育中的文化和道德教育被提到了新的高度,而藏语作为我国一种悠久的民族语言,有着深厚的文化气息和宗教精神,在小学藏语文教育中
自1986年以来, 小波分析已成为科学研究中的热点领域, 其应用涉及自然科学与工程技术的许多领域, 受到国内外广泛关注。目前小波分析已经成为研究和解决自然科学与工程计算中
脉冲微分方程对于在瞬时干扰下状态发生突变的演变过程提供了有力的自然描述.种群动力学和流行病学以及海洋湖泊学中有许多自然现象和人为干预因素的作用用脉冲来描述更为精
许多实际系统都会因设备内部部件的故障,维修,受到突发性环境扰动或子系统之间的关联发生改变等随机突变因素使得系统结构或者参数发生多样性变化,从而从一种模态跳变到另一
决策是人们生活和工作中普遍存在的一种活动,是各类管理过程的核心,也是执行各种管理过程的基础。从狭义上讲,决策就是抉择,即为解决当前或未来可能发生的问题,从若干行动方案中选