两种带共轭梯度算子的新型智能优化算法

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:benson55
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于一些简单的优化问题,可以用传统的优化算法,如最速下降法、牛顿法、共轭梯度法等进行求解。但是随着越来越多复杂优化问题的出现,传统的算法已经不足以解决这些问题。在近几十年来,随着计算机技术的发展,人们相继提出了很多智能优化算法来解决这些高维的、非线性、不可导的优化问题,如粒子群算法、遗传算法、模拟退火算法、差分进化算法等。任何一种算法都需要一个不断改进的过程,这样才能解决各种各样的实际问题。因此在已有算法的基础上,改进算法以及新算法的提出都很重要。  基于炸弹或烟花爆炸时的景象提出的爆炸搜索算法、基于云的一些自然现象而提出的云搜索优化算法是两种较为新颖的全局优化算法,为了提高算法的局部搜索能力,可以在这两种新型的智能优化算法中加入一种传统算法—共轭梯度法。考虑到在一些优化问题中目标函数的导数无法求出,因此在引入共轭梯度法的过程中,用差商来代替常用的导数,将此方法称为近似共轭梯度法。在此基础上,提出了两种带共轭梯度算子的新型智能优化算法,即带共轭梯度算子的爆炸搜索算法和带共轭梯度算子的云搜索优化算法。具体来说,带共轭梯度算子的爆炸搜索算法是在爆炸搜索算法的基础上对原有变异算子进行改进来提高全局搜索能力,添加一个新的算子—共轭梯度算子来提高最优炸点的搜索能力。带共轭梯度算子的云搜索优化算法通过对最优水滴实施近似共轭梯度法来提高算法精度。对一些常用benchmark测试函数的实验结果表明,改进后的爆炸搜索算法性能明显优于原爆炸搜索算法,改进后的云搜索优化算法性能也优于原算法,尤其是对于单峰测试函数。
其他文献
印章的计算机识别是近年来计算机图形学、模糊识别领域新兴的一项难度较大但应用价值广泛的研究课题。在金融电子化的趋势下,传统的手工折叠鉴别印章真伪的方法已经不能满足实
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
无线传感器网络作为一种新型的信息获取技术,以其廉价性、稳健性、自组织性和可靠性等诸多优点在社会生活、科学研究和太空探索等诸多方面都有广泛而深刻的应用。其中目标定位
苏南村因坐落在六安市苏埠镇南侧而得名,一度也是全镇出了名的贫困村、群众矛盾比较突出的上访村、村级管理比较混乱的基层组织建设滞后村,被当地群众戏谑为“三难村”。针对
随着CAD/CAM技术的不断发展,对造型技术的要求越来越高,迫使人们将不断寻找新的更有效的造型方法。小波分析技术的出现,为解决上述问题提供了一种新的思路。由于小波基具有多分辨
重庆市委原常委、宣传部长张宗海与重庆广电局原局长张小川等人,用公款在澳门豪赌,输掉1亿多,其出手之阔绰,连见多识广的澳门赌场马仔都深感震惊。据说,张宗海当年在重庆壁山
该文主要讨论了一类正倒向随机系统的线性递推滤波问题,得到了一类卡尔曼滤波方程,这是该文的核心内容.作者假定状态y(t)用如下倒向随机微分方程(简记为BSDE)描述.对y(t)的观
M-矩阵是计算数学的重要分支-数值代数研究的重要矩阵类.对于M-矩阵的研究在计算数学和其它许多应用领域中起着非常关键的作用.该文主要对于两个重要矩阵类的概念、判定以及
分数阶偏微分方程广泛应用于生物学、化学、金融学、流体力学、材料力学等领域,目前关于分数阶偏微分方程的解析解已有一些研究,但很多分数阶偏微分方程的解析解依旧很难得到,尤
因为噪声、光照和物体本身相互粘连,采集后的图像质量总会受到不同程度的影响,如何有效地进行这类图像分割是目前广泛关注的技术。本论文以粘连非均匀背景的图像分析与处理技术