基于适应度景观的差分进化算法策略研究

来源 :华南农业大学 | 被引量 : 0次 | 上传用户:whtdongwht
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
优化问题作为工程应用上经常需要解决的难题,一直是专家学者重点研究的对象。随着社会的发展和理论研究的深入,人们需要解决的优化问题也日趋复杂,这些问题具有非线性、不连续、不可微等特点。问题复杂程度的增加使得传统的数学优化方法难以解决这些问题。差分进化算法是一种基于个体差异重组思想的进化算法,其作为优化领域中比较著名的启发式算法,适用于求解连续域上的优化问题。由于差分进化算法结构简单且收敛能力强,人们在解决优化问题时往往会优先考虑选择它。然而传统的差分进化算法存在以下问题:1)传统差分进化算法拥有多种不同的变异算子,这些变异算子对个体产生的作用各不相同,而且根据优化问题的特征信息选择合适的变异算子具有一定的难度;2)传统差分进化算法不具备参数自适应调整机制,因此针对不同的问题往往需要凭借经验和多次实验才能找出最好的缩放因子和交叉概率,在问题的适应值评估函数比较复杂的情况下,这个计算过程往往需要消耗大量的计算资源。针对差分进化算法选择变异算子难,寻找合理参数的过程繁琐等问题,本论文进行了以下研究工作:(1)基于适应度景观的变异算子与算法参数策略研究。通过枚举不同变异算子、缩放因子以及交叉概率组合,将每一种组合作为一种标准差分进化算法的策略,并在经典基准函数上运行标准差分进化算法,得到每一种策略的性能。提取经典基准函数的局部适应距离相关性和信息熵粗糙度,作为函数的适应度景观特征,并分析不同策略在不同景观上的性能差异。使用机器学习方法建立适应度景观与较优性能策略之间的联系,得到策略选择器。采用策略选择器选择策略的优势是采样少量的点并计算问题的适应度景观特征即可得到合适的变异算子和参数。实验结果表明对于大部分测试函数,使用策略选择器进行变异算子与算法参数策略选择的标准差分进化算法的平均性能比使用单一变异算子的平均性能好。(2)研究差分进化算法运行过程中变异策略的选择。提出基于适应度景观的混合变异策略差分进化算法(Mixed Mutation Fitness Landscape Differential Evolution,MMFLDE)。该算法根据运行时种群所在局部区域的自相关性粗糙度与梯度更新变异算子和缩放因子,从而增强算法的寻优能力。为了实现这一操作,本论文采用深度Q网络(Deep Q Network,DQN)算法构建决策控制器,包含以下工作:1)根据不同基准函数存在差异的特点,对梯度测量方法进行改进,并基于改进梯度测量与自相关性粗糙度设计状态空间;2)结合MMFLDE的变异策略设计动作空间;3)根据动态适应度景观进化能力的概念,提出种群进化效率并将其作为决策控制器的奖励函数。通过与其他差分进化算法及改进算法对比,说明MMFLDE在部分问题上具有良好的性能。(3)分析适应度景观与变异策略之间的关系机理。通过研究MMFLDE运行时局部适应度景观和变异策略的变化,以图像的方式描述变异策略更新与种群所处局部区域适应度景观变化的联系,进一步说明MMFLDE调整变异策略与适应度景观存在关联。
其他文献
三维视觉信息是智能机器对外部世界最直观的理解方式。视觉三维重构技术结合了机器视觉与图像处理的特点,能获取感兴趣目标的空间信息,实现高效、精确的非接触测量,已成为国内外学者的研究热点。在工业和农业上,通过视觉方法实现对目标表面动态三维几何信息的获取是完成目标实时监测、质量监控、数据采集等任务的有效途径,能满足生产应用与研究试验的需求,是实现自动化、智能化与安全作业的关键。研究基于立体视觉的动态曲面重
目前,精密超细微加工、电子制造等众多领域对致动器要求越来越高,例如体积小、输出力大、响应快、变形位移大等,因此,传统的压电叠堆致动器由于本身特性,通常由静态直流电压激励,难以同时满足大变形位移和大输出力要求。为此,本文在传统静态变形基础上,通过施加交流激励,使型压电致动器同时产生静态和动态谐振变形位移输出,以提高器输出变形位移。主要工作如下:(1)分析了d15、d31和d33三种压电效应的致动模式
水稻的生殖发育是一个复杂的过程,其生殖过程包括雌雄配子的发育,花粉与柱头的识别萌发,花粉管的极性生长,精子和卵子结合等。任何一个步骤出现异常都将导致败育的发生。水稻花粉粒的发育包括花药的细胞分化,绒毡层细胞的发育和程序性降解,花粉壁的形成和淀粉粒的充实等连续的过程。花粉壁在植物有性生殖中扮演了一个非常重要的角色,发育过程复杂且受基因严格调控,相关基因的突变可能造成花粉粒发育失败。花粉粒发育过程中涉
常规稻作生产通常需要投入大量农药控制病虫害,同时需要投入大量化肥补充系统中的养分,结果使得稻田生态系统生物多样性低,系统脆弱性较高,养分利用效率低,且容易招致作物病虫害的反复暴发,最终会造成生态安全、环境安全和粮食安全问题。随着我国经济发展和生活水平的提高,人们对绿色有机健康食品的需求越来越多,使得稻田生态种养逐步显示出一定的发展前景。为此,本研究开展了稻蛙共作生态农业模式的效应研究,目的是探讨稻
近年来,我国的农业机械化发展速度越来越快,农机产品在农业发展中的地位逐步提高。拖拉机变速箱结构复杂,装配要求严格,直接影响整机负载、动力和平稳性。同时,传统的拖拉机变速箱装配设计培训是直接对真机操作,存在设计成本高、装配培训周期长、存在较大的安全隐患等问题。因此,提高变速箱的装配设计水平在农机行业发展中有着重要的意义。本文利用虚拟现实技术开发了一个大型农机装备变速箱交互式虚拟装配平台,主要包括虚拟
我国是甘蔗种植大国,但机械化收获技术水平较低,仍然以人工收获为主,导致大量的蔗叶滞留田间,影响田间管理和下季度宿根发芽,需要蔗叶还田机进行还田处理。蔗叶机械化还田能够带来良好的经济效益和生态效益,而现有的蔗叶粉碎还田机以拖拉机为平台,采用后挂式作业,整机重量大、功耗高、压实土壤、容易损坏宿根、机具适应性差等缺点影响其推广应用。基于以上因素,本团队致力于研究一种小型电动蔗叶还田机,由捡拾器将蔗叶捡拾
冠层结构动态是林冠生长动态的一个表现,冠层结构异质性对森林群落生产力、生态系统功能、群落更新与演替等具有重要作用。准确量化森林群落冠层结构和林下辐射特征为研究森林生态系统功能提供了独特的视角。森林的冠层结构通过对光照和水热资源的再分配,营造林下小气候环境,对林下植物的生长发育产生重要的影响。故研究群落冠层结构特征和林下辐射动态,以及林下植物对光环境的响应显得尤为重要。本文以珠三角地区的红花荷天然林
近代以来对于粤闽水产谱录著作研究参差不齐,系统全面的研究较少。清代李调元在广东任学政期间,于乾隆44年(1779年)写成《然犀志》。书中记载多为栖居在我国东南热带性和亚热带性的浅海区域的水生物种。全书分两卷:上卷载螺蚌类、甲壳、哺乳类31种,下卷载鱼类等62种,共记载93种水产动物。其中脊椎动物门:鱼纲45种,两栖纲2种,爬行纲6种,哺乳纲4种;无脊椎动物门:腹足纲4种,头足纲4种,双壳纲11种,
近年来,一些由于体内的功能性细胞发生不可逆损伤所造成的疾病,如帕金森综合征、阿尔兹海默症、糖尿病等已逐渐成为危害人们健康的主要问题,而目前针对以上疾病最为有效的治疗手段则是以干细胞与再生医学为基础的第三代治疗手段,而人工诱导培养的诱导多能干细胞解决了干细胞的来源问题,但是,诱导多能干细胞的人工培养操作过程非常复杂,并且由于人工操作的不确定性,不同批次细胞质量存在较大差异并有潜在的污染因素,同时人工
随着云计算和大数据的快速发展,数据的隐私性越来越重要。为了保障数据安全,组织机构及个人倾向于采取数据加密的方式。公钥加密是加密手段的一种,其以广泛的适用性及灵活性,在工作生活中起着重要作用,同时吸引研究者们对其进行探索。公钥可搜索加密具有广泛的扩展性,其中的一个重要变体是支持等值测试的公钥加密(PKEET),并在近些年成为了研究热点之一。PKEET支持在不解密的前提下,测试不同的密文是否由相同的明