多目标进化算法中精英种群构建和子代个体产生的研究

来源 :北京工业大学 | 被引量 : 0次 | 上传用户:wangxingchuang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多目标进化算法是将进化计算的技术应用于多目标优化领域而形成的一类智能计算方法。该算法一次运行可以得到一组折中解,具有较高的效率,而且能够有效的避免陷入局部最优,因此逐渐成为解决多目标优化问题的一种重要方法,在工程实践和科学研究中得到了广泛的应用。   精英种群的构建和子代个体的产生,是多目标进化算法的两个关键部分,围绕这两个方面,科研人员进行了深入的研究,取得了大量的学术成果。本文在国内外现有研究成果的基础上,针对当前多目标进化算法研究中的一些不足,完成了如下3方面的工作:   (1)针对常用测试问题中存在的缺陷提出了修改方案,避免了原有测试问题在定义域边界取得最优解的问题,另外,使部分测试问题的分量间存在关联,增加了问题的难度,从而可以更好地考察算法的搜索能力。   (2)针对现有算法在精英种群构建方面的不足,本文提出了基于空间网格的精英种群构建策略,该策略先选出当前种群中的非支配个体,再利用设定了边长的空间网格对这些非支配个体进一步筛选,以获得较好的多样性。这种策略的优势在于:(Ⅰ)仅保留当前种群中的非支配个体,减少了选择过程中的时间开销;(Ⅱ)借助给定边长的空间网格对非支配个体进行筛选,限制了个体间的拥挤程度,有利于保持种群的多样性;(Ⅲ)子代种群全部由当前种群中的非支配个体产生,使得质量优秀的个体有更多的机会产生子代个体,这有利于提高种群的进化效率。将新的精英种群构造策略与传统的子代个体产生方法相结合,得到了基于空间网格的多目标进化算法。实验结果表明,新算法能够在较短的时间内,获得优于一些经典算法的求解效果,从而验证了新策略的有效性。   (3)针对子代个体产生方面的不足,本文提出了分量强调机制,把单个分量看作是造成个体间差异的基本单位,在交叉、变异中,对单个分量逐个进行计算,并结合(1+1)进化策略,保证了质量较好的单个分量能够以较大的概率得到保留。论文根据分量强调机制设计了一对交叉变异算子,并将这对算子与经典的精英种群构建策略结合,得到了一个新的多目标进化算法。实验结果表明,新算法的搜索能力明显好于目前成功的算法,从而验证了分量强调机制对于算法搜索性能提高的作用。
其他文献
随着手机的日益普及和智能化,人们对于移动终端的各种应用的热情也越来越高。越来越多的移动终端及其相关的产品极大的丰富和改善了人们的生活。CMMB多媒体广播电视正式在这
随着网络技术特别是Internet技术的发展和普及,基于Web的网络教学已经成为教学的重要方式和发展方向。作为一种新的教学模式,网络辅助教学能充分发挥信息技术在高校教学中的优
随着计算机动画的发展,互联网环境下的三维应用取代二维应用是一个必然的趋势。与传统的互联网应用相比,三维互联网应用能更直观、真实地展现给用户,带给用户更生动、丰富的
油脂是人类赖于生存的重要的物质基础。不法商贩为了谋求利润,向食用植物油中添加矿物质油,或者使用潲水油,从而导致食用油中毒的事件屡见不鲜。因此,如何快速准确的对食用植
学位
人脸姿态识别是计算机视觉领域和人脸识别领域的一个重要研究方向,是人脸识别系统中至关重要的一步,具有广泛的应用价值和良好的市场前景。当前,国内外对于人脸姿态识别的研
进化算法具有自适应、自组织、自学习、并行性、普遍适用性等特点,已被广泛应用于解决科学和工程领域的复杂优化问题。差分进化(Differential Evolution,DE)算法是一种基于群
分类是数据挖掘领域的一项重要任务,它是学习出分类器模型并预测未知实例的类标号的技术。关联分类是一种具有规则多和分类精度较高的分类算法。基于支持度和置信度是目前关
随着信息技术的不断发展,电子商务带来的经济效益和社会效益越来越大。不少传统行业都采用了这种新的商业模式。推荐技术伴随着这种趋势应运而生,并且以其在搜索以及电子商务
学位
在现实应用中,由于资源、人力与不可克服的条件限制,标签数据的获取存在一定的困难。在少量标签数据和大量未标签数据的情况下,如何有效地提高传统监督学习模型的泛化能力和
实验一直都是与教学息息相关的重要活动之一。它可以使学生更好地感受、理解知识的产生和发展过程,让枯燥的理论知识变得形象,易于理解。实验教学的教学内容、教学模式、教学方