【摘 要】
:
现实社会中存在大量的动态优化问题,研究并解决这些问题具有重要的现实意义。进化算法是一种智能计算方法,目前已被广泛的应用于求解动态优化问题中。因此,研究进化算法下的
论文部分内容阅读
现实社会中存在大量的动态优化问题,研究并解决这些问题具有重要的现实意义。进化算法是一种智能计算方法,目前已被广泛的应用于求解动态优化问题中。因此,研究进化算法下的动态求解策略意义重大。本文在已有研究成果的基础上,从三个方面对动态环境中的进化求解策略展开了研究,具体工作如下:(1)研究并设计了一种新的联想记忆更新策略。本文通过分析联想记忆机制中环境信息与个体的对应关系,提出了一种基于环境信息的联想记忆更新策略,并在不同的环境下使用三种动态测试用例检验了该策略的性能。实验结果表明,该策略在循环环境中能显著的提高联想记忆算法的性能。(2)在联想记忆机制下提出了两种新的使用策略,分别是基于竞争的联想记忆使用策略和基于多样性的联想记忆使用策略。这两种策略在选择环境信息使用时分别用环境信息在新环境中的竞争力以及环境信息的多样性作为依据。在实验中,这两种策略与经典的使用策略做了比较,结果表明,这两种策略都是有效的动态问题求解策略。(3)通过混合记忆机制、精英机制与随机移民机制提出了一种自适应的混合迁移策略。在该策略中存在三种不同的迁移个体,而且每种迁移个体的数目在进化过程中会依据其迁移个体对搜索的贡献不断的自我调节。实验表明,这种自适应混合迁移策略能有效的提升算法的环境适应能力。本论文通过动态优化问题的研究,提出了基于环境信息的联想记忆更新策略、基于竞争的联想记忆使用策略、基于多样性的联想记忆使用策略以及自适应混合迁移策略。这些工作不仅对动态优化问题中进化求解策略的研究有着重要的意义,对实际动态问题中进化求解策略的应用也有重要的指导作用。
其他文献
近年来,随着嵌入式系统结构的日益复杂化,传统手工式的嵌入式软件开发方法已经不能适应市场的需求。基于组件的软件工程方法在通用领域的大量成功应用使得人们开始将目光转向其
近年来,随着智能手机、平板电脑等移动设备的不断发展与快速进步,手机成为人们最常用的图像/视频采集、处理和存储工具。但是智能手机、平板电脑等移动设备在运行计算复杂的
手语是有听力障碍的人互相交际和交流思想的一种重要工具。但是当今社会中信息传播的主要方式都是建立在自然语言之上,对听力障碍者接受信息、融入社会主体造成极大的困难。手
随着P2P文件共享软件的广泛应用,P2P网络中不良信息的传播和相关P2P网络的盗版侵权等现象也不断增多。为了使P2P技术在应用领域充分发挥作用,P2P文件共享网络管理系统成为近
随着网络和信息技术的发展,各个应用领域的合作越来越密切,数据的互操作性日显重要。由于不同数据源的数据模式的自治性与异构性,为实现数据共享,模式匹配已成为数据密集型分
在图像处理中,图像分割是一种重要的图像分析手段,目的在于将图像划分为具有不一致性特征的区域并提取图像中有意义的或人们感兴趣区域,是后续图像处理的基础。在计算机视觉
数字水印技术是数字产品版权保护的主要方法之一,也是信息隐藏技术的一个重要研究方向。数字水印技术最初的主要研究内容是图像水印技术,取得了众多研究成果,在视频水印技术
随着网络的普及、信息技术和电子商务的蓬勃发展,电子商务协议的研究越来越深入。交换协议是电子商务协议中很重要的一部分,通过对交换协议的建模和形式化分析来研究交换协议
序列模式挖掘是数据挖掘的一个重要研究领域,其中带通配符约束的序列模式挖掘越来越受到人们的关注。带通配符的频繁序列模式挖掘,是传统频繁序列模式挖掘的自然推广,它允许挖掘
支撑向量机(Support Vector Machine,SVM)是由Vapnik等人于上世纪90年代在多年研究统计学习理论的基础上提出的一个新的机器学习方法。由于在学习和分类问题中出色的泛化性能,支