用于区间参数多目标优化问题的遗传算法

被引量 : 0次 | 上传用户:cx313
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
区间参数多目标优化问题是普遍存在,且非常重要的不确定优化问题。由于该问题的参数取值为区间,且含有多个目标函数,因此,有效的解决方法非常少见。论文根据不同的实际需求,提出有效解决该问题的3类遗传算法。首先,面向多目标优化问题的一般需求,给出一种求取近似Pareto最优解集的遗传算法。该算法通过定义区间占优可信度下界,给出基于该下界的区间多目标优化问题的占优关系,及其相应的Pareto最优解集的性质;利用提出的占优关系,修改NSGA-Ⅱ的快速非被占优解排序方法,开发一种新的解决区间参数多目标优化问题的遗传算法,并从理论上分析该算法的性能;将所提方法应用于6个区间参数多目标优化问题,并与2个典型的优化方法比较,实验结果表明所提方法的优越性。然后,根据在实际应用中,决策者往往仅需要一个最满意解(集)的要求,研究2种偏好表示方式下,采用边优化边决策的方法,解决区间多目标优化问题的进化优化方法。通过建立用于区间参数优化问题的偏好多面体理论,提出一种基于偏好多面体的区间多目标交互式遗传算法,该算法定期将部分非被占优解提交给决策者,以最差解为顶点,在目标空间中构建偏好多面体;利用该多面体,进一步区分具有相同序值的进化个体。进一步地,从偏好多面体中提取决策者的偏好方向;基于该偏好方向,设计反映进化个体逼近性能的测度,将具有相同序值、相同偏好的个体排序,开发一种基于偏好方向的区间多目标交互式遗传算法。将上述2种方法应用于4个区间参数2目标优化问题,并与后验方法比较,实验结果表明,2种方法皆优于后验方法,可以得到符合决策者偏好的优化解。此外,利用目标的相对重要性,提出一种交互式遗传算法,以得到一个符合决策者偏好的最满意解集。在该算法中,决策者根据需要,交互式输入代表其偏好的目标间的相对重要性关系;由该关系得到其在目标空间的偏好区域;基于该偏好区域,进一步比较具有相同序值进化个体的性能,指导算法向决策者真正的偏好区域搜索。将所提方法应用于2个区间参数2目标优化问题和2个区间参数3目标优化问题,并与先验方法和后验方法比较,实验结果证实所提方法是有效的,能够找到更多符合决策者偏好的优化解。最后,基于对不确定优化问题的特殊要求,提出一种有效解决区间参数很多目标优化问题的集合进化遗传算法。该方法以超体积和不确定度为目标,将原优化问题转化为精确参数2目标优化问题;定义基于集合的Pareto占优关系,并修改NSGA-II的快速非被占优解排序方法;此外,还提出集合进化策略。将所提方法应用于4个区间参数很多目标优化问题,并与已有的方法比较,结果表明,所提方法能够得到收敛性和不确定性均衡的Pareto最优解集。所提3类遗传算法不仅为区间参数多目标优化问题的求解提供了切实可行的途径,而且丰富了区间数学的研究内容。
其他文献
为了更好地表达设计方案,规划师一直希望在设计方案建造实施前将之形象地表现出来。相对传统的表现图、沙盘模型、动画等可视化表现方式,虚拟现实技术能够更好的将设计方案表
近年来,伴随着我国城市地铁交通系统大规模兴建的背景与土地资源集约化利用的趋势,结合车站建设进行地下空间开发已逐渐成为地铁建设关注的热点问题。本文正是从这一角度出发
目的探讨治疗环状混合痔的理想术式。方法采用具有限制性手术性质的肛门整形手术术式治疗102例环状混合痔患者,并对患者总体疗效进行评价。结果术中出血量平均为60 ml;手术平
四川丹巴地区是嘉绒藏族的主要聚居区域。本文以丹巴聚落为研究对象,以田野调查和相关资料考证为基础,结合建筑学、风景园林学、人类学等学科研究方法和研究成果探讨当地聚落
电磁超介质(Metamaterials)是通过在传统的媒质材料中嵌入某种几何结构的单元,构造出自然媒质不具有的新型电磁特性的人工材料,是具有天然媒质所不具备的超常物理性质的人工
锂电池涂布机极片干燥箱是生产锂电池的重要设备,是用于干燥已经涂布的极片的主要设备。当用于干燥极片的热空气气流流速大小不合适,或者在极片表面分布不均匀时,极片表面的浆料
<正>《伤寒论》、《金匮要略》诸方,以其配伍合理、疗效较高而被历代医家所习用,并尊称为"经方",只要方证相应,往往效如桴鼓。笔者在学习经方的过程中,也对此渐有体会,下面就
提出了一种应用于数控加工的快速空间直线脉冲增量插补算法.该算法在插补过程中只进行整数运算,每次插补计算可以得到两个进给步的三坐标轴进给脉冲增量.提高了直线插补的运
<正> 厦门是鲁迅生前活动的几个主要地点之一,厦门时期(一九二六年九月至一九二七年一月)是鲁迅革命活动和思想发展的重要阶段。但在鲁迅编年史研究资料中,这个时期的资料至
人大对法院的监督,是我国监督法的重要内容之一。但是,一直以来地方人大对人民法院的监督却常常被人们所忽视。《监督法》实施以后,各地方人大在运行法定的监督方式过程中,出现了