演化计算中的数值约束处理技术研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:tonyyu9
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
工程实践中,我们遇到的很多问题都是数值约束优化问题。演化算法由于其强大的搜索能力和鲁棒性等特点,被越来越多地用于解决数值约束优化问题。目前,研究工作者提出了多种不同的演化算法用于解决数值约束优化问题。我们在已有算法的基础上,提出了两个新的算法分别用于解决比较复杂的约束优化问题和工程设计中遇到的约束优化问题。  (1)约束优化问题中可能存在多个约束,约束描述了变量间可能存在的相互制约关系,这通常使得演化算法找到数值约束优化问题最优解的难度比找到同等条件下无约束优化问题最优解的难度更高。当用演化算法解决数值约束优化问题时,种群中个体可能为可行解也可能为不可行解。当可行解与可行解比较时,这种情况比较容易确定较优个体;但是当可行解与不可行解比较或不可行解与不可行解比较时,这两种情况下就比较难判断较优个体。针对这种情况,我们提出了基于参考点的数值约束处理算法(Reference Point based Constraint HandlingMethod for Evolutionary Algorithm),简写为RPCH。在RPCH算法中,我们首先设计了参考点选择策略和个体间的比较选择机制。当两个个体进行比较时,如果这两个个体之间具有pareto支配关系,那么支配的个体优于被支配的个体;否则,比较这两个个体分别到参考点的距离,与参考点距离较小的个体优于与参考点距离较大的个体。然后种群中的所有个体通过两两比较的方式确定它们各自在种群中的顺序,种群大小λ中较优的父代数目的μ个个体被选择作为父代产生子代,通过变异操作等进行演化。实验表明RPCH算法能够有效地解决24个标准测试问题中的21个约束优化问题,并且获得了问题g22迄今为止能找到的最好解。与已有其他最好算法的比较实验进一步表明RPCH算法在解决数值约束优化问题上具有很强的竞争力。  (2)在求解工程实践中遇到的部分约束优化问题时,评估一次目标函数需要的时间或金钱等代价可能会非常高,所以在解决这一类约束优化问题时,除了要求找到问题的最优解之外,人们往往希望以最小的代价找到最优解。也就是人们希望以最小的评估次数找到最优解。然而,演化算法收敛速度过快,种群中的个体多样性也会快速下降,进而导致算法常收敛于局部最优解;反之,算法在演化过程中很好地保持种群多样性,会降低算法收敛速度。为了在保证解的质量的同时能够加快算法的收敛速度,我们提出了一种快速差分演化算法(FastDifferential Evolution for Constrained Optimization Problems in Engineering Design)用于解决工程设计中遇到的约束优化问题,简称FDE。在FDE中,我们提出了一种新的变异策略“DE/current-to-ppbest”,该策略以不同的概率选择较好的个体引导种群的演化方向。在选择下一代种群时,我们没有采用差分演化中传统的基于两两比较的选择方法,而是提出一种基于排序的选择模型选择进入下一代的个体,这种基于排序的选择模型能够加快种群的收敛速度。FDE算法的有效性在5个工程设计中遇到的约束优化问题上得到了验证。与已有其他最好算法的比较实验表明当评估次数有限或评估成本比较高时,FDE是一个很好的选择,它能在付出较小的评估代价的同时保证较高的解质量。
其他文献
随着经济的高速发展,世界酒店业在集团化和连锁化的方向下高速成长,B2B集中预订是网络时代酒店预订发展的趋势。本文在充分分析基于Agent模式的B2B酒店预订系统功能的基础上,在
合规系统在现代信息处理中发挥着越来越重要的作用,在金融交易,企业管理,政府财政和高校招生等领域有着广泛的应用。本文以合规系统为研究对象,提出了“面向域”的概念,并实
随着互联网的不断发展,DSL技术作为宽带接入技术中的主流,被应用到各种家庭网关和企业网关中。与此同时,随着无线技术的广泛使用,无线AP的分布也是越来越广泛。手工安装和维
运动数据的采集是计算机辅助训练系统中的关键技术。为了给运动仿真提供更快捷和准确的数据,本文提出了一种基于立体测量的运动数据采集的方法。这个方法主要由两部分组成:运
随着生物技术和计算机技术的发展,各类生物数据正在急剧增长,如何利用大量数据从综合整体角度研究问题将成为研究重点,计算技术为生物数据的分析和形成新的生物假说提供了重
随着计算机网络技术的飞速发展,以及电子商务和电子政务应用的普及,WEB应用程序开发已经成为了软件系统开发的主要部分。目前针对网络安全技术的研究发展非常迅速,各种安全技术
随着计算机技术的日益成熟,硬件成本的迅速降低,各种结构复杂、功能强大的计算机系统被广泛应用到航空航天、交通运输、核电能源和医疗卫生等安全关键领域。一旦这些系统失效
进入20世纪90年代以来,人脸识别技术得到了相关部门研究人员的高度重视,取得了快速的发展,自动人脸识别系统已经达到了局部应用的形势。但是,复杂条件下的完全成熟的自动人脸识别
随着软件系统复杂度的提高,使得影响软件运行的因素越来越多,这些因素以及因素间的交互作用很可能引发软件故障,从而影响系统的正常运行。如何科学、有效的检测出由因素及因素间
随着互联网技术的迅速发展,在线考试系统已经广泛应用在学校考试、人才招聘中,其自动评分、成绩报表等功能节省了大量的人力,随机组卷降低了抄袭的可能性。目前,在线考试系统