广义分式规划全局优化与广义凸多目标规划对偶性

来源 :河南师范大学 | 被引量 : 0次 | 上传用户:galatea
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
全局优化是最优化学科领域中一个独立的学科分支,它所研究的问题涉及图像处理,化学工程设计和控制,分子生物学及环境工程等诸多领域.由于全局优化问题的多极值性,使得传统的非线性规划技术很难用来求解,因此研究此类问题的解法既有重要意义,又极具挑战性.另外,在全局优化理论的发展中,广义凸性起着很关键的作用,所以,广义凸性的研究具有很大的理论价值. 本文分别对分式规划的全局优化问题和广义凸性的对偶问题进行了深入的研究.所做工作包括以下三个方面: 第一,针对带系数的线性比式和问题,首先通过等价转换,将其转化为等价问题;然后利用线性化技巧,对等价问题进行松弛化,从而将原非线性规划问题转化为一系列线性松弛规划问题;最后,求解这一系列线性松弛规划问题,使其不断逼近原问题的最优解.数值实验表明了该方法的可行性和有效性. 第二,针对广义分式多乘积求和问题,利用其特点,首先通过转换技巧和双层线性化方法得到原问题的一系列线性松弛规划问题;然后用这一系列线性松弛规划问题的解去逼近原问题的最优解.数值算例表明该方法能够有效的求得原问题的最优解. 第三,针对(F,ρ)不变凸和半(E,F)凸多目标规划的对偶问题,利用这两类广义凸函数的特点,分别讨论了它们的对偶性,提出了相关的弱对偶定理和直接对偶定理.
其他文献
伴随着中国科技的不断发展,锅炉压力容器和管道的应用也越来越普遍,锅炉是利用燃料燃烧释放的热能或其他热能加热水或其他工质,以生产规定参数与品质的蒸汽、热水或其他工质的
期刊
大家都知道,中国的学生都是带着“句号”回家的,而美国学生都是带着“问号”回家的。中国家长会问:“你今天在学校学了什么?”而美国家长则会问:“今天,你在学校提问了吗?”
李代数的抽象理论中很多重要的概念都来源于经典群论,完备李代数便是一个例子。本文想法的直接背景是群论中的算子群理论。如同算子群在群论中的作用一样,算子李代数的引入将李
二阶非周期哈密顿系统同宿轨道研究哈密顿系统理论是既经典又现代的研究领域,可以从不同的角度进行研究,变分方法便是其中之一。哈密顿系统是具有变分结构的系统,求哈密顿系统的
介绍了抽油机节能拖动装置原理、特点及应用效果。针对普通电动机效率低、功率因数低、无补偿电容、铜损、铁损大、浪费能源及无法快速调整参数等缺点,而应用LP/CJT系列抽油机
期刊
本文提出一种基于不同视点样图的图像修复算法,其中包括一般平面图像或类似平面图像的修复以及图像中三维物体缺损区域的修复,方法是利用不同视点图像中的可见信息修补目标图
乡镇党委是党在农村全部工作和战斗力的基础,是党团结带领农民群众建设小康社会的战斗堡垒,其执政能力的强弱直接关系着农村的改革、发展和稳定,关系着党在农村执政地位的巩
热泵机组的仿真是研究空调的重要手段之一。本文对以三通道套管换热器为连接的单/双级可切换运行的机组模型进行了模拟仿真。其中计算机仿真的程序模块包括压缩机、冷凝器、
期刊
任何管理都包含着其特有的文化背景,企业人力资源管理亦是如此。企业管理与企业文化有着密不可分的关系,企业管理的过程始终渗透着文化的影响。而企业的人力资源管理是在以企业
期刊
本文研究了R空间中Lorentzian二维子流形的S×S值光锥高斯映射,定义了R24空间中Lorentzian二维子流形中St1×Ss1值的高斯映射和Lorentzian光锥高度函数,以及类光超曲面映射和