分式规划和乘积规划的分支定界算法研究

来源 :宁夏大学 | 被引量 : 0次 | 上传用户:shao402248950
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本论文主要研究了线性分式规划问题和乘积规划问题的求解方法.全文分为三部分,主要内容如下:   第一部分研究了一种新的线性分式和规划问题的分母输出空间分支定界算法.在这个算法中,以目标函数中每个分式的分母作为变量构成输出空间,对这些变量的取值范围笛卡尔乘积构成的超矩形进行剖分,在决策变量远远大于分式的个数时可以大大地降低计算量,同时用线性规划松弛技术以确定原问题最优值的下界.数值实验表明该算法的可行性及有效性。   第二部分研究了线性乘积规划问题在输出空间上的一种新的分支定界算法.在这个算法中,给出可分解的松弛规划迥题,以确定原问题最优值的下界;为了更有效地搜索原问题的全局最优解,建立凸二次规划问题,数值实验表明该算法的可行性及有效性。   第三部分研究了一类带有乘积约束的线性乘积规划问题的分支定界缩减方法,在这个方法中,利用凸包络技术构造目标函数与约束条件中乘积函数的下界,从而通过求解一个凸规划问题来确定原问题最优值的下界;为了提高逼近程度,加快收敛速度,使用了超矩形的缩减策略.数值实验表明该算法的可行性。
其他文献
积分方程在自然科学领域中占有重要的地位,如何求解积分方程成为很多学者关注的重点,除特殊情形外,积分方程很难求出它的精确解,因此数值解或近似解受到众多研究者的极大青睐.全
多模态优化问题在现实生活中有着重要的应用价值,对于这一类问题的求解主要应用仿生智能算法.本文通过对免疫克隆算法和萤火虫群体优化算法的深入了解,在原有算法模型的基础上
本文是将复杂网络理论应用于图像处理问题的先期研究,主要关注图像灰度邻域模型的小世界性质。本文根据图像灰度邻域模型,将图像数据库中的每幅测试图像抽象为一个网络,建立起一
微分方程理论在众多学科和领域均有广泛的应用,并取得了巨大的成就。虽然对微分方程边值问题的研究现已取得了一系列成果,但是对很多问题的理论研究仍不完善。并且,随着微分
本文主要研究了ZpZp[u]-加性循环码和一李重量及二李重量Z2Z2[u]-加性码的代数结构。主要内容包括:⑴研究了ZpZp[u]-加性循环码,证明了(1-u)-加性常循环码与加性循环码同构。构
p-Laplacian算子(p>1)是一个分析中的重要算子并有良好的实用背景。本研究应用极小极大算法对该算子的特征值、特征函数进行计算。我们集中考虑p远离2时的p-Laplacian算子的
本论文研究半导体磁流体动力学模型,它是由关于电子的质量、速度和温度的守恒律方程耦合Maxwell方程构成的流体动力学方程组。本文共分成四章:  在第一章中,我们先简述了半导