基于选集特征的多峰函数极值识别算法研究

来源 :湖南师范大学 | 被引量 : 1次 | 上传用户:feiyang187
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在实际应用中,把实际工程问题转换为多峰函数问题求解是一种常见的解决方法。多峰函数优化问题一般是在可行域内寻找全局最优解,但全局最优解并不是在任何条件下都适用,这就需要求解多峰函数的局部最优解,也就是求解多峰函数的极值。因此研究求解多峰函数极值问题的方法不仅有利于现实工程应用,而且具有重要的科研价值。本文对多峰函数的局部最优解进行了研究,提出了一种称为多元选集均值特征的算法(Multivariate Subset Mean Features,简称为MSMF),具体研究内容如下:1、给出了选集均值特征smY的概念和计算smY的方法,证明了 smY具有连续性和可加性。在函数特征识别上发现了 smY存在不足,引入了等宽选集均值特征smYw的概念,并根据smYw的极值特征提出了基于MSMF识别极值特征的定理。2、根据MSMF的极值定理,识别函数的极值特征依赖于smYw,但必须依据smY识别函数的多极值特征。因此采取了 smY和smYw交替使用的方法识别函数的极值特征。对于某些函数可能出现初始的smYw没有极值特征的情况,本文研究了一种使算法自动导入极值有效搜索轨迹的方法,并总结了 smYw为单调凸或凹情况下的8种处理方式。针对多峰函数的极值识别问题,本文提出基于MSMF的区域分割方法,成功地解决了多极值识别的问题。3.通过对不同特征的多峰函数进行MSMF算法的测试,发现MSMF算法的极值识别率虽然可以达到100%的成功率,但其时间复杂度规律并不与极值数量成正相关关系。因此对MSMF算法的时间复杂度进行了分析,发现计算smY或smYw的次数以及子区域的大小是影响算法耗时的关键因素,为进一步改进和提高MSMF算法效率指明了方向。
其他文献
目的:探讨复方丹参注射液所致不良反应的一般规律及特点,为临床合理用药提供参考.方法:对1994年1月~2009年12月间国内公开发行的医药期刊上有关复方丹参注射液所致不良反应病例
炭质泥岩由于遇水易崩解软化,对沉降控制标准极高的高速铁路后期运营带来了极大危害。近年来国内一些学者也逐渐认识到其工程特性对工程的影响,并开始了相关研究。本文以桂林西站路基沉降整治工程为研究对象,对动荷载作用下桩端炭质泥岩的工程特性和动力性质展开相关研究,分析了桂林西站路基沉降原因,提出了处理措施,对类似地质条件的在建和拟建交通工程的设计与施工提供理论依据。主要研究结论如下:(1)通过物理、水理、力
<正>爱德曼公司是世界上最大的公关公司之一,也是最大的私营公关公司。其创始人丹尼尔·爱德曼曾被称为"公关业之父"。在半个多世纪里,爱德曼从一家只有3个人的小公司发展成
利用野外分解袋法对秦岭火地塘林区油松、华山松、华北落叶松、锐齿栎凋落叶的分解速率和养分释放趋势进行研究。结果表明,分解2年后,4种树种凋落叶的干物质残留率在35.6%~58.
前言太焦线自榆次至晋城间全长347公里,沿线新生界超压密粘土广泛分布。此类粘性土俗称膨胀土、胀缩土或裂土,工程性质特殊,铁路施工中经常产生边坡溜坍和滑坡现象,给施工和
极值问题的求解方法甚多,但通常可归结为不等式问题,由不等式的性质及求解方法予以解决.那么,不等式在极值问题中有何应用?本文主要从以下三个方面的极值问题进行探讨:(1)代
随着经济发展,高速公路运输量不断增长。许多既有高速公路的通行能力接近或者达到饱和,已经不能满足日益增长的车辆量需求。为了解决这一矛盾,也为了缓解车辆压力,为人民提供更好的出行条件,越来越多的高速公路需要改扩建。随着越来越多的高速公路拓宽工程的开展,路基错台、路基失稳、路基不均匀沉降以及路面开裂等问题逐渐增多。论文就新旧路基不均匀沉降问题,结合工程实例,通过有限元软件建立数值模型,以及多因素多水平的
当今,人们已以不同的形式提出中药分子药性学命题,表现了其发展的趋势.中药分子药性学是中药药理学的深化发展的必然结果.中药分子药性学的建立,应从基因功能,概念内涵等多角
【正】 大学生除了课内学习之外,还应开展一些课外学习和研究活动,培养学生深入探讨问题的兴趣,以开发学生的智力。为学生走上工作岗位后钻研业务技术打下良好基础。本文结合
【正】 三年前,我们在选辑《清代吉林档案史料》的过程中,从吉林省档案馆发现一幅不著名称、撰人与撰制时间的舆图,但不知谁人将该图的名称定为《东三省地舆全图》(以下简称