多目标遗传算法应用的研究

来源 :天津大学 | 被引量 : 0次 | 上传用户:yin329060357
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多目标优化问题一直是科学和工程研究领域的一个难题和热点问题,在遗传算法应用到这一领域以前,已经产生了许多经典的方法,经典方法在处理大维数、多模态等复杂问题上存在许多不足。多目标遗传算法具有处理大的问题空间的能力,在一次进化过程中可以得到多个可行解曲面,对问题域的先验知识没有要求,对函数定义域的凸性不敏感,这正是经典算法所不具备的。所以,应用遗传算法求解多目标优化问题,是这一领域的发展趋势。 本文在广泛深入地查阅国内外文献的基础上,对遗传算法及其面向多目标优化问题的基础理论和基本方法进行了深入的理论研究和实验分析,主要内容如下: 1.系统、详尽的介绍了遗传算法的一般流程和基本理论、方法,以及面向多目标优化问题的遗传算法的基本理论方法。对经典的方法进行了分析和比较,指出了经典方法的应用范围、成功实例、不足之处。 2.提出了一种新的多目标遗传算法。针对随机权重多目标遗传算法提出了三点改进:(1)精华保留,从临时Pareto解集中选出Nelite个拥挤距离最大的个体作为精华保留,从而使当前周围个体密度小的Pareto解占优,对保持种群的多样性有利;(2)采用追踪权值的方法,记录下选择过程中选出的个体所对应的权重;(3)产生一部分固定的权值用于选择操作,找出当前拥挤距离最大的Pareto解,在其对应的权值附近产生一些权值用于选择操作,从而使Pareto解在Pareto前沿的分布更均匀。实验结果表明,新的算法具有更好效果。 3.简要回顾了递阶优化问题的发展历史,归纳总结了递阶优化问题的特点,论述了递阶优化问题的研究现状。 4.针对现有方法求解一种上层为0-1变量,下层为多目标的两层决策问题的不足,提出了一种更符合实际决策过程的新方法,旨在为上、下决策者在二者的偏好之间给出一定数量的最优解;并且针对该问题设计了一种多种群协同进化的遗传算法。通过多个子种群同时进化,每个子种群对应的下层目标函数的偏好不同,在进化的过程中采用一定的信息交换原则,使求解基于不同偏好最优解的过程在整个群体的一次进化过程中实现。文中给出的算例说明了算法的有效性。
其他文献
值分布论,这一分析学的伟大分支,是由R.Nevanlinna开创的。后来很多数学大家的加入使得这个理论成为了分析学中最富有成果的理论之一,而值分布论的成果也哺育了到其他一些分支。
神经网络以其并行处理、自适应组织、联想记忆及容错和鲁棒性等特点,受到了广泛关注,研究结果已经表明,用神经网络处理直觉和形象思维信息具有比传统处理方式好得多的效果,神经网
企业的生存离不开管理,但管理是什么?是机制或者考核指标?像擦桌子、洗手这种事,需要管理吗?很多成功企业的答案是:需要!而且纷纷下大成本、花大力气去管这些看似不起眼的小事!
甜点是除了正餐之外不可获取的一部分。美味的甜点可以为一顿饕餮盛宴起到画龙点睛的作用。在工作闲暇,或是假日,或是正餐最后,人们往往以非常愉悦的心情来享受这份放松。无
本文通过对荣华二采区10
期刊
随着酒类电商业务的不断扩展,一些白酒企业也意识到线上渠道的重要性,纷纷触网玩起了网络营销。业内人士认为,传统酒企也越来越将电商视做营销的一部分,甚至视为传统营销的重
加拿大水果种植者协会要求两位联邦部长介入并暂停转基因苹果“北极苹果”的种植与销售,尽管转基因苹果在美国已得到批准。具体而言,该协会要求加拿大中止北极苹果的监管程序
奇异微分算子的谱理论,特别是奇异线性Hamilton算子,已经吸引了很多学者研究并且得到了一些较好的结论,例如文献[10,18,19]等.其中扰动理论是谱理论的重要组成部分.扰动理论
多重假设检验在现实生活中有大量的应用,例如医药行业、生物信息学、基因组学、大脑成像技术等,近年来的研究主要专注于在控制FWER或FDR的情况下寻找功效更高的检验。其中一个
摩擦学中阐明了一个原理:摩擦性能好的摩擦副双方总是相辅相成的.不同的材料经过加工后获得的各自最佳的表面硬度和强度,然而匹配在一起时往往表现不出最佳的耐磨特性,这是由