两类非凸全局优化问题的分支定界算法

来源 :河南师范大学 | 被引量 : 0次 | 上传用户:mini8912
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来随着科学技术,尤其是信息技术的发展,全局优化问题已经广泛应用于经济计划、网络与运输、图像处理、数据库和芯片设计、分子生物学、环境工程、核能和机械设计、金融和固定费用等众多领域中.但是,全局优化问题往往具有多个不是全局最优解的局部最优解.因此,求解此类问题具有重要意义和极大的挑战性.在已有理论的基础上,本文针对两类非凸全局优化问题,研究新的有效的求解方法.主要内容如下:第一章,简述几种主要的求解全局优化问题的确定性和随机性方法,及它们的研究现状,并简单介绍本文所作的主要工作.第二章,针对带有反凸约束的凸比凹比式和问题(NRP),提出一个全局优化分支定界算法.首先,将问题(NRP)转化为一个等价问题,然后利用Lagrange弱对偶理论将下界问题转化为求解一系列的线性规划问题,根据下界问题的对偶信息,可以获得原问题的可行解,从而用于更新上界.最后,我们给出算法的收敛性分析和数值试验结果,并证明所提出算法能有效解决问题(NRP)本算法的优点是:主要的计算工作是求解一系列线性规划子问题,并且这些子问题随着迭代次数的增加其规模并不扩大.第三章,针对一类带多乘积约束的非凸二次规划问题(QP),提出一种求其全局最优解的单纯形分支和对偶定界算法.该算法首先构造一个等价问题,然后利用Lagrange对偶理论将其中关键的定界问题转化为一系列易于求解的线性规划问题,最后给出的收敛性分析和数值算例结果证明了提出的算法是可行的.
其他文献
工业是支撑国家发展的基础和前提条件,工业体系的稳定运转以及维持一定规模的增长,将对国家的发展起到积极促进作用。而当前,我国工业发展环境充满诸多不确定性。一方面,“逆全球化”思潮和贸易保护主义倾向渐浓,我国工业在全球价值链的优势地位也开始动摇;另一方面,我国工业下行压力仍然存在,工业转型升级和“去产能”任重道远。在工业运行环境发生深刻变化的背景下,建立有效可靠的工业评价体系,有利于准确掌握了解工业社
据世界移民报告显示,目前全球移民规模已有2.44亿,占全球人口总数的3.3%,相当于每30人之中就有一位国际移民,发展中国家是国际劳动力流动的主体。中国劳动力约占世界总量的20%,而国际劳务市场份额仅为2%左右,中国劳动力的跨国流动水平还有待提升。研究中国农村劳动力出国务工情况及影响因素,不仅有利于缓解我国劳动力市场的就业压力,增加出国务工劳动力的收入水平,缩小城乡差距,还有利于调整国内经济结构,
养猪与猪病防治课程是高职院校畜牧兽医专业主干专业课程之一,该课程主要包括养猪技术和常见的猪病防治技术。针对养猪与猪病防治课程教学中存在的问题进行了剖析,通过丰富教学
有效的刀具状态监测与刀具寿命预测可以提高加工效率与加工精度,具有重要的研究价值。对刀具进行磨损值在线预测是一个模式识别过程,该过程包括信号采集与处理、特征提取、建
目的探讨降钙素原(PCT)检测在婴幼儿细菌性肺炎病情评估及预后预测中的应用价值。方法选取福建医科大学附属宁德市医院儿科2016年5月—2017年5月收治的肺炎患儿107例,以小儿