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

来源 :河南师范大学 | 被引量 : 0次 | 上传用户:mini8912
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来随着科学技术,尤其是信息技术的发展,全局优化问题已经广泛应用于经济计划、网络与运输、图像处理、数据库和芯片设计、分子生物学、环境工程、核能和机械设计、金融和固定费用等众多领域中.但是,全局优化问题往往具有多个不是全局最优解的局部最优解.因此,求解此类问题具有重要意义和极大的挑战性.在已有理论的基础上,本文针对两类非凸全局优化问题,研究新的有效的求解方法.主要内容如下:第一章,简述几种主要的求解全局优化问题的确定性和随机性方法,及它们的研究现状,并简单介绍本文所作的主要工作.第二章,针对带有反凸约束的凸比凹比式和问题(NRP),提出一个全局优化分支定界算法.首先,将问题(NRP)转化为一个等价问题,然后利用Lagrange弱对偶理论将下界问题转化为求解一系列的线性规划问题,根据下界问题的对偶信息,可以获得原问题的可行解,从而用于更新上界.最后,我们给出算法的收敛性分析和数值试验结果,并证明所提出算法能有效解决问题(NRP)本算法的优点是:主要的计算工作是求解一系列线性规划子问题,并且这些子问题随着迭代次数的增加其规模并不扩大.第三章,针对一类带多乘积约束的非凸二次规划问题(QP),提出一种求其全局最优解的单纯形分支和对偶定界算法.该算法首先构造一个等价问题,然后利用Lagrange对偶理论将其中关键的定界问题转化为一系列易于求解的线性规划问题,最后给出的收敛性分析和数值算例结果证明了提出的算法是可行的.
其他文献
工业是支撑国家发展的基础和前提条件,工业体系的稳定运转以及维持一定规模的增长,将对国家的发展起到积极促进作用。而当前,我国工业发展环境充满诸多不确定性。一方面,“逆全球化”思潮和贸易保护主义倾向渐浓,我国工业在全球价值链的优势地位也开始动摇;另一方面,我国工业下行压力仍然存在,工业转型升级和“去产能”任重道远。在工业运行环境发生深刻变化的背景下,建立有效可靠的工业评价体系,有利于准确掌握了解工业社
据世界移民报告显示,目前全球移民规模已有2.44亿,占全球人口总数的3.3%,相当于每30人之中就有一位国际移民,发展中国家是国际劳动力流动的主体。中国劳动力约占世界总量的20%,而国际劳务市场份额仅为2%左右,中国劳动力的跨国流动水平还有待提升。研究中国农村劳动力出国务工情况及影响因素,不仅有利于缓解我国劳动力市场的就业压力,增加出国务工劳动力的收入水平,缩小城乡差距,还有利于调整国内经济结构,
近年来,零售商与供货商在经营活动中的矛盾不断,且愈演愈烈, 引起了政府及社会的广泛关注。如何正确认识“零”“供”矛盾, 有效解决矛盾,建立和谐的战略伙伴关系,是值得我们
老百姓实际感受的生活成本上升压力,可能要比统计数据来得更大更沉重,即便是价格微小的变动也可能打破脆弱的家庭收支平衡。生活成本点滴的增加都叙说着民生之难。
特许经营一词译自英文Franchising,是一种商业组织形式,或者一种营销方式。特许经营这种现代商业销售形式在过去几十年内取得了长足的发展,无论是发达国家,还是发展中国家的
养猪与猪病防治课程是高职院校畜牧兽医专业主干专业课程之一,该课程主要包括养猪技术和常见的猪病防治技术。针对养猪与猪病防治课程教学中存在的问题进行了剖析,通过丰富教学
<正> 本文所说推理结论的性质的问题,是指:推理的结论,对前提来说,是否是一种新知识?如果是一种新知识,它们是什么样的新知识,即是确实可靠的知识,或是或然的知识。一、推理的结论是一种新知识关于推理的结论是否是一种新知识这一问题,在逻辑史上是唯物主义和唯心主义两派有激烈争论的一个问题。亚里士多德认为推理能提供新知识,他说:“推理是这样的一
有效的刀具状态监测与刀具寿命预测可以提高加工效率与加工精度,具有重要的研究价值。对刀具进行磨损值在线预测是一个模式识别过程,该过程包括信号采集与处理、特征提取、建
目的探讨降钙素原(PCT)检测在婴幼儿细菌性肺炎病情评估及预后预测中的应用价值。方法选取福建医科大学附属宁德市医院儿科2016年5月—2017年5月收治的肺炎患儿107例,以小儿
<正> 晉南北朝时代是佛教信仰流行的时期。佛教神学逐漸代替了中国固有的宗教信仰,成了当时宣揚鬼神迷信和灵魂不死信仰的主要势力。佛教神学家对灵魂不死的宣傳,更加精密化了,他們在宣傳这种信仰时,不仅跟中国古代的神秘論结合起來,而且又利用了儒道兩家学說中的弱点。这样,就使中国哲学史上关于形神問題的爭論,不能不走向一个新的局面。为了駁斥佛教的灵魂不死的信仰,摆在当时無神論者面前的任务是:生命終結以后还有来生嗎?三世因果报应論能够成立嗎?精神能够脫离身体永恆不灭嗎?而这些問題的实質就是物质和精神那一方