适应性分支缩减定界算法求解两类非线性规划

来源 :河南师范大学 | 被引量 : 0次 | 上传用户:lyllirui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科学信息技术的发展,使得全局优化在交通运输,金融经济,计算机网络和物理化学生物等领域得到了快速的应用发展.因此,关于研究全局优化问题的理论和算法相继出现,但是还没有十分成熟和完善.特别是对全局极小化问题,存在多个不是全局最优解的局部最优解,求解起来就特别困难.本文就在前人已有研究的基础上,针对反向凸规划和二次分式比式和问题,提出一种新的全局极小化算法.主要内容如下:  第一章,总述全局优化问题的研究现状及一些经典算法,并简要介绍本文所研究问题的背景和所做的工作。  第二章,针对一类反向凸规划问题(RCP),利用一个具有适应性分支的删除定界算法来求解.为了寻找问题的一个本质最优解,本算法首先把原问题转化为极小化一个辅助问题,再通过辅助问题删除盒子,求下界,更新最优解,分支等过程,最后由收敛性证明保证找到问题的一个近似最优解.数值试验结果表明该算法是可行有效的,求解效率明显提高。  第三章,对于带有非凸二次约束的二次分式比式和问题,先通过引入一些新的变量,把原问题转化为目标函数是单调函数而约束函数是d.m.函数的单调优化问题.再根据问题的单调性质构造辅助问题,确定辅助问题的下界合理的删除盒子.最后分支过程运用适应性细分,从而明显提高求解效率.和其它文献相比,数值结果有明显改进。
其他文献
《语文新课程标准》中指出:“养成修改自己作文的习惯,能与他人交流写作心得,互相评改作文,以分享感受,沟通见解.”从中可以看出切实提高学生的写作水平,我们必须重视评改.而
期刊
序列模式挖掘是数据挖掘研究的一个重要领域,它在计算机入侵检测、WEB点击流分析、DNA序列分析和购物篮分析等领域有广泛应用。本文首先讨论了序列模式挖掘的基本理论,分析了
本文主要研究了模的伪凝聚性和PC-内射性确定的同调维数及其在形式三角矩阵环上的应用.设R是任何环,若R-模N的每个有限生成子模是有限表现的,则称N是伪凝聚模.R-模L称为PC-内射
Based on an auditory model,the zero-crossings with maximal Teager energy operator (ZCMT) feature extraction approach was described,and then applied to speech an
随着水资源污染日益加剧,政府对水质监测的力度不断增强,一套具备快速、精确、可在线化监测功能的水质监测设备是提高监测水平和执法效率的关键所在.化学需氧量(COD)是反映水
Hopf(余)拟群是J.Klim和S.Majid在研究代数7维球面的拟群性质时首次提出的,它与Hopf代数的区别在于它的(余)乘法未必满足(余)结合性,而是满足两个由其反对极控制的条件.这两个
In order to overcome defects of the classical hidden Markov model (HMM),Markov family model (MFM),a new statistical model was proposed.Markov family model was a
随着新课程改革的深入发展,小学语文教学工作有了新的指导思想,教师应该结合时代教育理念,进行教学方法的更新,利用有效性的教学策略,激发学生求知欲望和探索兴趣,鼓励学生通
拓扑群的可度量化问题和它的序列性质有很明显的关系.对于弱第一可数拓扑群是否是可度量的这个问题,可以从两个方面来解决。   如果假设拓扑群是T2的,那么可以得到肯定的答
本文主要考虑左对称代数在生物基因重组中的推广.事实上,左对称代数在各个领域都有广泛的应用.D.Burde给出了左对称代数理论在几何和物理的应用.左对称代数在数学物理中的应用