基于动态邻域的差分演化算法研究

来源 :华侨大学 | 被引量 : 0次 | 上传用户:liliqqqq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计算智能方法是受大自然智慧和人类智慧的启发而设计出的一类算法的统称。无论是在科学研究领域,还是工业生产领域,人们都避免不了遇到一些全局优化问题,然而随着时代的进步,传统的优化方法已经越来越难以解决目前科学与工程上遇到的复杂优化问题,因为这些优化问题往往具有多目标、大规模、带约束、动态且有不确定性等特征。因此,计算智能方法以其结构简单、高效且鲁棒性强等优秀特征,迅速被广泛关注,并且得到极大的发展。本文研究的差分演化算法,正是计算智能领域一种备受关注的优秀算法。该算法通过维护一个规模为NP的种群,在解空间中不断迭代、演化、搜索最优解,具有易实现、简单高效、鲁棒性强等特征,并被成功应用于科学与工程领域,解决各类领域的优化难题。然而,差分演化算法也存在一些不足之处,在解决一些高复杂问题时,易出现收敛过快导致早熟,陷入局部最优难以跳出。而目前实际科学和工程问题往往存在大量局部最优值,这使得全局最优解的求取变得更加困难。差分演化算法也提出多种差分变异策略,但不同策略有不同的侧重点,对不同的优化问题选择不同变异策略会产生差距较大的优化结果,变异策略的选择已成为实际应用中的一大难题。差分演化算法是基于种群差异的一种算法,在算法后期,种群差异逐渐变小,算法收敛速度越来越慢,局部勘探能力也变弱,在有限的计算时间内,很难收敛到最优解。面对以上提出的不足之处,我们有了以下考虑:差分演化算法是基于种群差异的演化算法,算法主要依赖种群中个体发生交互,产生新一代种群,从而实现逐步搜索找到最优解,但是我们发现在原始的差分演化算法中,在选择交互个体的过程,基本是完全随机,种群信息没有得到充分的挖掘和利用,变异算子也没有起到引导搜索的作用。那么本文将着重于如何对种群信息的挖掘和利用,来改善差分演化算法的优化性能。因此,如何提取种群中有用的信息和如何将有效种群信息应用到算法搜索演化过程中,将是本文重点研究的两个方面。基于以上思考,本文引入了动态邻域的概念,希望借助动态邻域充分挖掘种群信息,同时,也提出基于邻域的变异操作策略,在选择变异操作父向量时,充分利用动态邻域挖掘的种群信息,从而更好的引导种群搜索方向。本文围绕动态邻域,提出四类基于动态邻域的差分演化算法框架,加强种群个体信息的交互,实现了对种群信息挖掘和对有效信息利用这两个目的。(1)为了实现打破固有邻域对种群信息交互的限制,避免搜索陷入局部最优,同时也为了改善完全随机选择机制对种群信息的不重视,提出了基于随机分组的动态邻域差分演化算法。该算法通过在演化过程中,种群不断重新随机结组,动态改变个体邻域,实现对种群信息的挖掘,再结合基于邻域的变异策略,实现对有用信息的充分利用。(2)为了改善随机分组对种群信息挖掘不足的缺陷,结合拓扑邻域的优点,提出基于自适应邻域大小的动态邻域差分演化算法。在利用拓扑结构挖掘种群信息的同时,又充分利用种群个体信息引导搜索。(3)为了改善单一拓扑不能适应演化过程出现不同问题的缺陷,同时也为探索多拓扑之间的协同作用,结合自适应选择拓扑算子,提出基于自适应多拓扑的动态邻域差分演化算法,实现多种拓扑结构之间的动态邻域策略。(4)在利用多拓扑充分挖掘种群信息的同时,又充分考虑对种群个体信息的利用,提出基于个体依赖的多拓扑的动态邻域差分演化算法,使得算法在种群信息挖掘和利用两方面紧密关联。综上所述,本文针对差分演化算法的不足,基于动态邻域概念,从随机分组到拓扑结构,从单一拓扑到多拓扑协同,从自适应选择算子到基于个体信息利用,提出四种层层递进的动态邻域策略,同时通过大量的实验评估,验证了所提出的算法具有良好的优化性能,并且通过对比分析这些算法策略的各自优缺点,为科学研究与工程领域提供有效的参考。
其他文献
大数据时代,个性化推荐已经成为电子商务网站中的一个重要研究方向,它可以快速发现和匹配用户的喜好信息。用户信任在推荐系统中有着不可忽略的作用,然而传统的电子商务网站
视频中的目标跟踪是计算机视觉领域中富有挑战性的课题之一,在视觉导航、安全监控等领域有着广阔的应用前景。开发鲁棒的跟踪算法也具有重要的理论意义。考虑到实际环境中的
交互式系统设计主要包括用户界面的交互设计和用户界面软件架构的设计。已有的用户界面交互设计和软件架构设计是为满足办公人员的需求产生的,旨在满足用户办公有效、高效的
审计领域己经从传统的手工审计过渡到计算机审计,生成了大量的审计数据,但往往大量的数据无法产生可信的信息。数据质量是决定数据好坏的关键,只有良好的数据质量才能帮助人
随着互联网技术的发展及其在社会各个层面的不断深入和普及,社会计算继物理计算和生物计算之后,逐步成为科学计算研究的焦点和前沿课题,社区识别是社会计算领域重要的基础性研究
在信息检索领域排序学习方法是目前主流的排序技术,目前,排序学习方法的研究以文档独立性假设为前提,重点关注如何精准预测单个文档与查询之间的相关性得分,忽略了对文档之间
基于构件的软件开发是提高软件生产率、提高软件质量、解决软件危机的重要方法,是软件复用领域的研究热点;解决软件危机的另一方面是如何建立严格的数学方法,如何进行形式化
颅面复原是指在仅有颅骨信息的情况下,以相关领域知识为依据再现人脸面貌的过程,其在刑侦案件中尸骨身份辨认、考古领域古人物相貌重现和虚拟整形手术方面有着广泛的应用。本
洗车行为识别是复杂场景下人体行为识别的一个分支,目前简单场景下的人体简单动作的识别已基本得到解决,而复杂场景下的行为识别仍面临很多困难。洗车行中摄像头的特殊角度拍
电力是人们生活越来越不可缺少的一种能源,但是随着非线性负载在电力系统中的增加,使得电力系统受到的谐波污染日趋严重。电力谐波带来的危害,既影响电网中接连设备的寿命,也影响电网的自身安全。针对电力谐波进行研究,找到防治办法是非常重要的,防治的首要前提就是及时正确的获取谐波数据。本文针对要获取的电力谐波数据进行了分析,提出了基于USB的数据采集方案,并比较了基于传统总线的数据采集方式。随后,对USB的体