弱凹规划问题的最优性条件和最优化算法

来源 :重庆师范大学 | 被引量 : 0次 | 上传用户:doubaosong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
全局优化问题广泛见于图像处理、化学工程设计及控制、网络交通、分子生物学、金融、经济模型、数据库、环境工程学等.对于弱凹规划问题(目标函数为二次函数与凸函数的差)在现实生活当中有着十分重要的意义,它包括二次规划问题和凹极小化问题.在局部优化问题的研究方面以及全局优化问题的研究方面,对弱凹规划问题都是非常重视的.因此,研究弱凹规划问题是非常必要的.本论文重点讨论一些带约束的弱凹规划问题的全局最优性条件及其全局最优化方法.  本文内容安排如下:  第一章,简要地介绍全局优化理论和方法.  第二章,讨论了带线性约束和箱子约束的弱凹规划问题的全局最优性条件和全局最优化算法.首先通过构造一个新的箱子集,其为原来可行集的一个子集且用它代替原问题的可行集,进而得到带线性约束和箱子约束的弱凹规划问题的全局最优必要性条件.通过得到的全局最优必要性条件设计该问题的局部最优化算法.最后结合这个局部最优化算法、辅助函数,设计出求解该问题的全局最优化方法.并给出一些数值例子说明所给的算法是比较有效的.  第三章,在第二章的研究基础上进一步研究了带二次约束和箱子约束的弱凹规划问题的全局最优性条件和全局最优化算法.  第四章,讨论了带混合整数约束的弱凹规划问题的全局最优性条件和全局最优化算法.首先给出了混合弱凹规划问题的全局最优必要性条件,然后设计出它的局部最优化算法,最后结合局部优化算法、辅助函数得到它的全局最优化算法.并给出数值例子说明该算法是很有效的.
其他文献
Kurzeil-Henstock积分包含Newton、Riemann及Lebesgue积分作为特例,这种积分的 特征之一是可以处理高度振动函数的积分.该文利用Kurxweil-Henstock积分理论解决不连 续系统问
计算机科学的发展,以及图像数字化和图像显示设备的普及,使得图像处理成为一门迅速发展的学科,并且在诸多领域里有着极其广泛的应用.图像复原是图像处理技术的重要组成部分,
Chemostat系统是一个用于描述实验室内连续培养微生物变化过程的数学模型,它具 有广泛的实际生态意义,是一个简化了的湖泊、海洋等模型.人们对该模型进行各种各样的改进和推
自查德教授提出模糊集的概念以来,模糊数学已经经历了半个世纪的发展。由于模糊数学被广泛的应用于力学、医学、生物学等各个领域,这使模糊数学越来越被更多学者认可。模糊凸性
自80年代初Kamarkar求解线性规划的多项式办内点方法问世以来,国际上算法的研究重点开始倾向于内点方法。各种基于内点方法的商用软伯的有效开发表明,内点算法在处理现代超大系
该文系统研究遗传算法的理论、方法与应用以及反馈型人工神经网络的多重遗忘问题.
设τ∈R-tors,U为左R-模,该文是在[5]和[2]neat同态的基础上引入τ-comeat同态,U-neat同态,τ-small模等概念;给出了它们的若干刻划;证明了τ-投射模与τ-coneat同态,τ-coet
随着人们生活水平的是益提高,一些富裕性疾病(高血压、冠心病、糖尿病、高血脂症、肥胖症的统称)的患病在中国正在呈逐年上升的趋势.为了更好地研究和预防这些疾病,1997-1998
该文引入了几类基于支撑树族,2-补支撑树族,2-补子图族和(K,K)-边连通支撑子图对族的变换图,并研究了这些变换图的一些结构属性.在第二章,研究者们引入了非邻接交换支撑树变