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

来源 :重庆师范大学 | 被引量 : 0次 | 上传用户:lustt005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多项式规划问题具有多项式目标函数,它既可以是无约束的最优化问题也可以是带有多项式约束的最优化问题。由于非线性函数可以通过泰勒级数近似地表示为多项式函数,从而许多非线性规划问题就可以表示为多项式规划问题,因此,多项式规划问题是非线性规划问题的一个重要组成部分。多项式规划问题包括了常见的二次规划、三次规划、四次规划等具有重要应用价值的优化问题。而且它所研究的问题广泛见于工程设计、生产管理、金融经济、分子生物、化学工程设计与控制、国防军事等重要领域,自然而然的,求解多项式规划问题成为了众多研究工作者通过不同途径探讨的热门课题。因此,研究多项式规划问题是非常必要的。为此本文将研究几类特殊多项式规划问题的全局最优性条件和最优化方法。本文研究了几类特殊多项式规划问题的全局最优性条件和最优化算法,其主要结构安排如下:第一章,简单介绍了最优化问题的最优性条件和最优化方法,包括局部最优性条件和全局最优性条件,局部最优化方法和全局最优化方法。第二章,研究了一类带有混合整数约束的三次规划问题。通过构造目标函数的二次上估计函数和二次下估计函数,我们给出了此类问题的一些全局最优性条件。首先利用二次上估计函数给出全局最优性必要条件,其次再利用二次下估计函数获得全局最优性充分条件。同时,我们也通过一个数值算例,说明了怎样利用我们所得到的全局最优性条件来验证一个给定点是否是全局极小点。第三章,研究了带有凸二次约束的四次多项式规划问题,记为(QPOPQ)。通过构造一个新的箱子集来代替原可行集且这个箱子集是原可行集的一个子集,进而我们给出了问题(QPOPQ)的一个全局最优必要性条件;然后利用这个必要条件设计出一个求解问题(QPOPQ)的局部最优化算法;再结合辅助函数和局部最优化算法设计出了求解问题(QPOPQ)的全局最优化算法。本章所得到的结果对已有的一些文献中的相应结论进行了推广,最后我们还给出了一些数值算例来说明该算法是比较有效的。第四章,研究了带有凸二次约束的一般多项式规划问题,记作(GPQ)。主要思想是通过构造一个新的箱子集来代替原可行集,再将目标函数简化为单变量多项式函数,从而利用单变量多项式函数的性质给出了问题(GPQ)的全局最优性必要条件:然后利用所得到的必要条件设计出一个求解该类问题的强局部最优化方法,该局部最优化方法可以对一些KKT点进行改进;再结合辅助函数和(GPQ)强局部最优化方法设计出问题(GPQ)的全局最优化方法;最后,我们给出一些数值算例来表明该算法是比较有效的。第五章,研究了一类带有线性等式约束的多项式整数规划问题,此类问题有着广泛的实际应用,而且是NP-难问题。本文利用罚函数的方法给出了此类问题的全局最优性条件,包括充分性条件和必要性条件。最后,我们还给出了一些数值例子来说明怎样利用本章所得到的的全局最优性条件来验证一个给定的点是否是全局极小点。第六章,对本文的研究进行了总结,并且对后续进一步的研究工作作出了展望。
其他文献
校园文化的本质是一种人文环境和文化氛围。通过多种途径创造融实践性、知识性、趣味性于一体的中职校园英语学习环境,营造浓厚英语文化氛围,可以全方位地培养学生的学习英语兴
作者认为肺吸虫病发生在肝脏系少见病例,以CT认识和诊断上有待进一步提高,特别与肝结核、肝脓肿、肝包虫囊肿等鉴别诊断,仍存在一定的困难。临床上肺吸虫病多见脑部,肺,及皮下组织,我
目的探讨儿童癫痫持续状态和癫痫连续发作治疗的方法和新途径.方法采用卡马西平首日剂量为30~30mg/kh口服或鼻饲,24 h后减至每日15~30mg/kg维持治疗.结果治疗儿童癫病持续状态
针对制糖业生产过程中成本控制的难点和存在的问题,提出相应的解决方案并使用计算机软件实现。介绍了系统的结构组成及功能实现。该系统已在某糖厂投入使用并产生了明显的效益
对佳木斯市4所大型奶牛场17头患有临床型乳腺炎的奶牛的不同乳区的20份乳汁样品进行致病菌的分离鉴定,并对分离得到的致病菌进行8种氟喹诺酮类药物和3组中药方剂的敏感性试验
应用生物信息学方法在GenBank数据库查找到1条编码大豆LEA3蛋白的高赖氨酸蛋白基因PM8(登录号:Z22872),并利用RT-PCR方法从大豆干种子中克隆得到该基因,序列分析表明,PM8基因与G
银行保险在我国的发展历史很短。上世纪90年代初期是银行保险在我国的萌芽期。1996年以后,随着保险市场主体的增加,竞争日趋激烈。一些新成立的保险公司,如泰康人寿、新华人
我省现用传真接收设备大部分使用已有10年左右,由于机器陈旧,故障率较高,下面是我们的几点检修体会,供参考。1 定频接收机 79型,79—1型系列短波定频接收机广泛用于气象系统
提高构建社会主义和谐社会的能力,需要有学习型政党建设作保障。建设学习型政党,是中华民族传统与党历史经验的科学总结;是保持党与时俱进的内在要求;是时代发展变化的必然选择。
本文在不同大气条件下对多个场景进行了大量的图像采集工作,并同步采集了相关大气参数;研究了雾霾图像与多项大气参数之间的关系。利用暗原色理论获取图像景深信息,对无雾/轻