两类分式规划问题的分支定界算法

来源 :河南师范大学 | 被引量 : 2次 | 上传用户:cq823285326
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分式规划问题是一类非常重要的非凸优化问题,它广泛应用于交通规划、金融投资、聚类分析、政府规划等邻域.这类问题的模型包含许多特殊形式,一般情况下,它们存在多个局部而非全局的最优解,增加了求解问题的难度.近年来,许多算法被提出,用于求解这类问题的特殊模型.本文针对极大化线性比式和问题与极小化带有二次约束的二次比式和问题,分别提出了相应的分支定界算.首先,给出本文要研究的模型,以及该模型的应用背景、理论意义、研究现状,并简单介绍了本文的主要研究工作.其次,针对一类线性比式和分式规划问题提出了一种分支定界算法.在模型等价转化的基础上,利用双线性函数的凸包络和比式函数的凹包络将等价问题线性化,然后通过求解一系列线性规划问题获得原问题的最优解.并且在理论上证明了该分支定界算法的收敛性,分析了算法的计算复杂度.数值实验表明该算法是有效可行的.最后,考虑一类带有二次约束的二次比式和问题.先利用等价性技巧将原问题等价转化,然后利用矩阵分解理论将等价问题松弛为线性规划问题,在求解一系列线性规划问题的基础上得到原问题的最优解.最后给出了算法的收敛性证明,数值实验表明该算法对求解二次比式和问题有效可行.
其他文献
家庭护理是一套针对患者的、明确、科学且严密的护理程序和措施,已成为目前社区护理中相对独立的护理医疗系统。笔者就家庭护理概念的界定、需求和利用情况、付费方式等作一
通过实例介绍了冲模常用的几种导向装置的特点和设计方法,希望对冲模设计人员有一定的参考作用。
“被”字句是现代汉语中重要的语法之一,同时也是韩国留学生在学习汉语时突出的难点。本文在归纳整理了中韩两国关于被动语句的研究现状之后,比较了中韩两种语言在表示被动语
本文在对国际旅游经济学的演进与发展历史做了全景式考察的基础上,着重研究了支持本学科发展的若干基本理论、基本命题,并得出关于当代西方旅游经济学研究中的两个主要特征与趋
在马科维茨的均值—方差模型的基础上,将熵理论引入投资组合模型中,建立基于熵度量风险的均值—熵模型,并选取深证100中的10只股票进行实证研究,比较了所选股票的方差与初始
本论文作者选择对“高中音乐教学借鉴多元智能理论的策略研究”,直接原因是由于新课标实施以来,音乐教育改革中产生了不少亟需解决的理论和实践问题。作者通过问卷、访谈等调
<正>1、补充碘质头发的光泽与甲状腺的作用有关,补碘能增强甲状腺的分泌功能,有利于头发健美。可多吃海带、紫菜、牡蛎等食品。2、含维生素类头发脱落和头皮屑是维生素A缺乏
期刊
股指期货是以股票价格指数为基础资产标的物的一种金融期货,是应股票现货市场风险管理需求而产生的。自1982年首个股指期货合约在美国诞生以来,尽管只有短短的二十多年发展历
目的:通过对2011年广西壮族自治区3大经济区域、14个辖市护理人力资源的现状及其配置公平性进行分析,为卫生行政部门进一步优化护理人力资源配置提供参考。方法:利用描述性统
网约车的出现打破了原有巡游出租车一家独大的局面,也引起了各方利益的矛盾。现如今,各国对待这一矛盾的解决思想也不尽一致,主要有三类主要措施,加拿大等采用缴纳年费措施,