基于极坐标方向寻优的进化策略及其应用

广东工业大学硕士学位论文基于极坐标方向寻优的进化策略及其应用姓名：边增远申请学位级别：硕士专业：计算机应用技术指导教师：曾碧20060501基于极坐标方向寻优的进化策略及其应用作者：边增远学位授予单位：广东工业大学相似文献(2条)1.期刊论文周东生.李斌.唐焕文.ZHOUDong-sheng.LIBin.TANGHuan-wen一种新的进化策略及其全局收敛性-大连理工大学学报2007,47(1)在求解单峰最优化问题算法的基础上,给出了一种新的进化策略.针对连续函数优化问题,利用中心极限定理,在较弱的条件下,首先证明了基于均匀分布的(μ+λ)-ES算法依概率收敛,然后给出了采用一般连续性随机变量作为变异算子的(μ+λ)-ES算法依概率收敛的证明.数值结果表明:采用基于均匀分布的进化策略求解维数较高的连续函数优化问题能够快速有效地收敛到全局最优解.2.学位论文李斌若干随机性全局优化算法及应用研究2005在自然科学、工程技术与现代化管理中提出了许多复杂的全局优化问题。如何有效地求解这些全局优化问题已经成为一个影响这些领域发展的关键之一。在这样的背景下，20世纪80年代初期以来，科学工作者研究了进化计算、模拟退火、禁忌搜索等随机性全局优化算法的理论和应用，解决了一批重要的实际问题。作者在前人的工作基础上，对进化策略与模拟退火的理论及应用进行了较深入的研究。下面对是本文的一个概要：第一部分从算法的理论和应用的角度，详细地讨论了进化计算、模拟退火、禁忌搜索等算法的国内外发展状况，并阐述了本文的主要工作。第二部分，针对连续函数优化问题，利用中心极限定理，在较弱的条件下，首先证明了基于均匀分布的进化策略是依概率收敛的，然后给出了采用一般连续型随机变量作为变异算子的进化策略依概率收敛的证明。数值结果表明，对于维数较高的连续函数优化问题，采用基于均匀分布的进化策略能够快速有效地收敛到全局极小点。并将此算法应用到医学图像配准中，显示出算法的有效性。第三部分，针对基于一种新解产生方法的模拟退火算法，从理论上，证明了以正态分布产生新解以及以均匀分布产生新解的模拟退火算法，以概率为1收敛到全局最优解。最后，总结本文的主要研究成果，同时对随机性全局优化算法的发展进行了展望。本文链接：授权使用：上海海事大学(wflshyxy)，授权号：d93a1044-9aa5-4dcc-a3e1-9df700ff4b58下载时间：2010年9月20日