两类多乘积优化问题的全局优化方法

来源 :河南师范大学 | 被引量 : 0次 | 上传用户:loveandlove
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
全局最优化研究的是非线性函数在某个区域上全局最优点的特征和计算方法,广泛应用于经济模型、数据库、图像处理和国防军事等等诸多领域.由于全局优化问题的多极值性,使得传统的非线性规划方法很难求解.目前,针对特殊的全局优化问题理论和算法的研究已经得到了很大的进展,但这些算法仍存在着一些问题.本文将在现有算法的基础上,针对几类特殊的全局优化问题,提出一种新的更有效的方法.主要内容如下:  第一章,简单介绍了目前研究全局优化问题的确定性方法和随机性方法,并对本文所做的工作给予简单介绍.  第二章,针对带指数的多乘积规划问题,提出一种新的加速算法.首先,借助等价的单调转化,把原问题转化为目标函数是单变量,约束函数是d.m.函数的优化问题.其次,根据可适应性区域分割,辅助问题的求解,定下界和缩减分割来寻找原问题的(ε,η)-最优解.最后,从数值实验的最优值和迭代次数上说明了该算法的可行性和稳定性.  第三章,在第二章的基础上,把新的加速算法运用到广义多乘积规划问题中.把原问题等价转化为单调优化问题,利用可适应性细分和缩减分割来逼近原问题的最优解.该算法与其他算法相比,在最优解和迭代次数上都有明显改进,引入变量更少且有效地求解全局优化问题。
其他文献
设D表示复平面C上的一子域,F=u+iv是定义在D上的四次连续可微复值函数,其中u和v均为D上的实值函数.若Δ(Δu)=Δ(Δv)=0,则称F是D上的复值双调和函数,简称双调和映射,其中Δ表示La
本文主要研究广义的超cKdV方程族的超Bi-Hamilton结构及其无穷守恒律.文章分为四个部分:第一部分,通过一个3×3的谱问题推导出与该谱问题相联系的广义的超cKdV方程族;第二部分
学位
本文主要研究的内容是具有多重非零临界点的平面多项式系统极限环的数目.这些临界点和原点不在同一条直线上.平面多项式系统极限环的个数及其分布的研究已有百年之久,但是一些
本文主要讨论了几个六阶微分方程周期解的存在性、多重性和同宿解的存在性,所用的方法是经典的变分技巧和临界点理论.  第一章我们简述了临界点理论、预备知识、历史背景和
本文研究了具有平行cubic形式的非退化仿射超曲面.主要内容包括下列三个方面:  (1)给出了具有平行cubic形式proper仿射球的Calabi复合的特征,这推广了胡泽军,李策策,李海中和L
学位
压电集能器是一种结构简单、易于微型化因而备受青睐的绿色能源收集设备。在国家自然科学基金(编号:11372282)资助下,本文研究了含机电耦合项的双稳态压电集能器的高能解。