比式和及多乘积两类问题的全局优化

来源 :河南师范大学 | 被引量 : 0次 | 上传用户:hou189
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来随着科学技术,特别是信息技术的发展,全局优化问题的应用也越来越广泛,比如图像处理、化学工程设计和控制、经济计划、数据库和芯片设计、分子生物学、网络工程、国防、网络与运输、数据库及环境工程、核能和机械设计、金融和固定费用等众多领域.但这类问题的显著特点是:通常存在多个不同于优化问题的全局最优解的局部最优解,这导致人们无法借助于传统简单的非线性规划技术来求解.因此,对此类问题的求解就具有重要的意义和极大的挑战性.本文分别为比式和问题和多乘积问题提出一种全局优化算法,主要内容如下:  第一章,简述了目前求解全局优化问题的几种常用算法及它们的研究现状,并简单介绍本文所作的主要工作。  第二章,针对非线性比式和问题(P),提出一个矩形加速算法.首先运用等价转化思想,将初始问题(P)转化为等价问题P(RC0),然后依照删除技术删除当前区域中不存在最优解的部分,再采用矩形分规则对可行集进行剖分,最后在各个剖分集上构造问题P(RC0)及子问题的凸规划问题进而得到问题P(RC0)的上界,并不断更新其上下界,最终将问题(P)解决.数值结果表明这种方法是有效的。  第三章,针对一类目标函数为多乘积的线性约束问题(GLMP),提出一种求其全局最优解的适应性对分算法.该算法首先构造一个等价问题(GLMP2),然后利用辅助问题的目标函数和约束函数的可互换性将关键的定界问题转化为一系列易于求解的(Qγ)问题,进而原始问题得到解决.最后给出的收敛性证明和数值结果表明提出的算法是可行的。
其他文献
微分算子的谱理论在研究数学,物理,包括天体力学,量子力学,航天科学以及生物工程,流体的稳定性等许多科学领域起着重要的作用.许多数学模型都是应用的哈密顿算子的形式,因此线性哈密
著名的费尔巴哈定理断言三角形的九点圆与内切圆相内切,而与旁切圆相外切,这四个切点都称为该三角形的费尔巴哈点.   本文利用射影几何方法确定三角形的费尔巴哈点的重心坐
本文研究了一类带有参数的非线性随机系统的无源性、反馈等价和全局适应输出反馈镇定,也探讨了非线性随机适应无源系统和它的零输出系统之间的关系。不同于确定性的情况,文中
数学物理中很多问题都可以归结为求微分算子的特征值和特征函数,以及将函数按特征函数系展开的问题,例如,用Fourier方法求偏微分方程的初边条件的解等。因此,微分算子一直吸引了