两类线性多乘积问题的全局最优化算法

来源 :河南师范大学 | 被引量 : 0次 | 上传用户:qinlufang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
线性多乘积优化问题是一类重要的优化问题.在实践中,它能够广泛应用于经济、环境工程、信息技术和工业制造等各个领域;在理论研究中,该类问题存在大量非全局最优的局部最优解,不易求解全局最优解,近几十年来吸引许多工作者的关注.本文针对两类线性多乘积优化问题分别提出了求解其全局最优解的全局优化算法,数值实验也表明本文给出的两个全局优化算法是有效可行的.主要内容如下:  第一章,给出本文考虑的线性多乘积优化问题,简单扼要介绍该类优化问题的理论研究意义、应用价值及目前研究状况,并介绍本文的主要工作.  第二章,针对一类多乘积规划问题,提出一个全局优化算法求其全局最优解.首先,将可行域进行分割,对应地把原问题分成两类子问题,其中每类子问题的目标函数在相应的子可行域上均非负.然后,分别设计全局优化算法求解这两类子问题的全局最优解,进而获得原问题的全局最优解.最后,证明算法的收敛性并进行数值实验,表明本章提出的全局优化算法是有效可行的.  第三章,关于一类广义线性多乘积问题,给出一个新的分支定界算法求其全局最优解.首先,通过引入新变量将原问题转化为一个等价问题,利用线性松弛方法将等价问题转化为一个可分离的线性规划问题;其次,通过求解线性松弛子问题的最优值和最优解,获得原问题最优值的一个下界和可行解;然后,利用原问题的可行解获得原问题最优值的一个上界,在算法的迭代过程中不断更新原问题最优值的上下界,进而获得原问题的一个全局最优解.最后的数值实验结果也表明该算法是有效可行的.
其他文献
设式 B是赋范线性空间X中的非空子集,映射T: A∪B→ A∪B.若 T满足 T(A)(?)B,T(B)(?)A并且对任意的 x∈A,y∈B,d(Tx,Ty)≤d(x,y),则称 T是循环相对非扩张映射.若 T满足T(A)(?)A,T(
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
众所周知,研究微分系统x1=x(t,X)的解的性态,不但在微分方程理论领域中具有很重要的价值,同时对研究客观世界中物体的运动规律也具有相当大的实际应用价值.我们知道当微分系统为
传统的教学方法重视让学生掌握知识,而不注重引导学生把知识转化为能力,这使学生容易养成被动接受知识的思想,他们经常抱着别人教他们知识他们就学习,别人不教他们就不好好学
本文用覆盖和映射的方法对几乎弱θ加细空间、基亚紧空间和超仿紧空间进行初步的研究,得到了遗传超仿紧空间的一组等价刻画,然后,利用这组等价刻画获得了这类空间的一个Tychonof
广义双线性系统是最接近广义线性系统的一类广义非线性系统,并且广义双线性系统模型在现实生活中广泛存在,因此对于广义双线性系统的研究具有重要的理论意义和实际应用价值。
在日常生活中,经常会遇到这样一类数据:同一个体或者受试单元在不同时间观测若干次,即得到同一个体不同时刻的观测,这类数据称为纵向数据.对此类数据进行处理时可以对其建立纵向
本文对一类带p-Laplace算子的非线性椭圆型方程的Dirichet边值问题(公式略)在W(Ω)中的弱解进行了分析。主要是通过一个变量替换v=e-1将问题(1)等价变换为一个拟线性椭圆型方
本文由两部分构成.第一部分研究了具有随机足标的甲稳高斯序列的最大值与最小值的联合分布以及平稳高斯向量序列的最大值与最小值联合的几乎处处中心极限定理. 主要结论如下
建设项目开展招投标活动,可以深化建设体制的改革,规范建筑市场行为,完善工程建设管理体制,从根本上制止腐败行为发生。通过发现、解决建设工程招投标中出现的问题,不断完善我国的
期刊