解决连续型无约束全局优化问题的几种进化算法

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:zero_ak47
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近些三十年来,无约束优化计算方法已成为科学、工程、商业等诸多领域中广泛研究的课题。如何设计快速有效的无约束优化算法已经成为优化工作者甚为关心的问题。进化算法是一类基于生物进化机制的随机性全局搜索方法。在现有的优化算法中,进化算法因其在求解复杂优化问题方面的优势成为优化的热门工具。本文对优化问题展开了研究,旨在寻求有效地求解连续型无约束优化问题的进化算法。首先对全局优化问题的来源和发展进行了介绍,而后详细阐述了进化算法的四个主要分支、收敛性理论、衡量标准、研究现状和存在的主要问题。第三章设计了一个基于下降规模函数的杂交算子,在寻找实值函数下降方向的同时始终能遍历整个可行空间;为此,在初始种群生成过程中,融入了确定性和随机性两种因素;设计了一个既能提高收敛速度又能摆脱局部最优的变异算子以增强算法的效果;在此基础上给出了一种新的进化算法,并证明了收敛性。最后数值实验表明新算法快速有效。在第四章,利用种群中最好点与其他点之间的关系来确定搜索方向;为了提高非均匀变异算子在进化后期的搜索能力,通过均衡算子的局部搜索和全局搜索能力对其进行了改进;在此基础上,提出了一种快速寻优的解连续型无约束优化的进化算法,并证明了算法的全局收敛性。最后,运用新算法对27个标准函数进行了性能测试,实验结果表明改进后的非均匀变异算子优于原非均匀变异算子,新算法与其他算法相比,可以取得效果更好,鲁棒性更高的最优解。
其他文献
数论函数的均值估计问题在解析数论研究中占有非常重要的位置,许多著名的数论难题都与之密切相关.因而在这一领域取得任何实质性进展都必将对解析数论的发展起到重要的推动作
本文引入了Smoll-平坦模和Small-凝聚环的概念,并利用Small-内射模刻画了SI-内射模与SI-平坦模,进一步研究了模的覆盖、包络问题.在本文的最后,我们定义了模的n-FP-投射维数,并在
设MR是一个右R模,L为一个模类,n为非负整数,S=End(MR)。本文研究了sM相对于L类的凝聚性,推广了许多已知结论。
自从Mackey和Glass首次发现时滞系统的混沌现象以来,时滞混沌系统引起了人们浓厚的兴趣。1990年L.M.Pecora和T.L.Carroll开创性地提出了混沌同步的概念之后,有关混沌同步的研究
学位
阿基米德铺砌是指每个铺砌元都是正多边形,且每个铺砌顶点的顶点特征都相同的边对边铺砌,其有且仅有11种,按照顶点特征分别记为:(44),(36),(63),(34.6),(3.6.3.6),(33.42),(32.4.3.4),(