使用精英策略的多目标遗传算法的研究

来源 :中山大学 | 被引量 : 0次 | 上传用户:jizhidong2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
经过二十多年的发展,多目标遗传算法由出现逐渐走向成熟。作为遗传算法的一个重要分支,它不仅在学术上得到广泛的研究,在工程应用领域也受到日益重视。它继承了遗传算法不需要搜索空间的知识或其它辅助信息、易于与并行计算相结合等优点,在解决多目标优化问题上,它克服了传统优化方法固有的需要专家知识以确定权矢量、一次只能生成单个解等缺点,因而受到广泛的重视。   首先,本文结合jMetal开源框架[1]分析了当前各种多目标遗传算法所共有的一些缺点。为克服这些缺点,本文着眼于基于Pareto优胜关系并且具有精英保留策略的多目标遗传算法,按两个基本性能目标从这类算法分离出相应的两个处理过程——精英挑选算子和多样性保持算子。在此基础上,本文挑选了获得广泛认可和研究的三个算法:NSGA-Ⅱ[2]、SPEA2[3]和PAES[4]作为范例,详述了上述两个算子不同的实现方法。这些对多目标遗传算法的改造都在jMetal框架上获得了实现,并形成了新的接口框架。利用新框架,本文用实验显示了本次研究对算法性能的提升:   ●可以通过赋予算子参数不同的值,考察不同参数下算法不同的性能结果。   ●可以设定相同的框架条件,精确比较同一个算子的不同实现方法产生的不同性能,得到不同实现方法之间的优劣关系。   ●可以直接改造其它多目标遗传算法,即用更好的算子实现方法代替算法原来的实现方法。   ●还可以对不同的问题选择不同的算子实现方法,以获得最优的性能(在本文的试验中,获得了和最新算法ABYSS[5]可比较的结果)。
其他文献
随着无线通信技术、传感技术及传感器硬件技术的不断发展,无线传感网络在各个领域的应用更加广泛,作用也更突出。近年来,无线传感网络广泛的应用在了各种领域,比如环境监测、
基于Web的分布式网络管理是当前网络管理的一个重要发展方向。与此同时,网络管理的功能由传统的网络设备管理向主机及网络应用管理的延伸也是当前网络管理的研究热点之一。本
多标签学习是机器学习的重要组成部分,在现实生活中有很多应用。分类器评价标准是衡量分类器好坏的重要指标。常用的多标签分类器评价标准有Hamming loss、One-error、Covera
随着经济和城市社会的不断发展,高层楼房、高架桥梁等高层建筑物迅速崛起,近几年由于忽略地基安全沉降问题的监测所带来的事故频频发生,地基的安全沉降监测已成为一个热门的
传统的图像处理技术由于与人类的视觉处理方式的差别很大,影响了图像处理的质量。小波分析与人类视觉的相似性使其在图像处理方面具有独特的优势。作为一个重要的时频分析工
人类社会已经进入信息爆炸的时代,纷繁复杂的信息导致了人们要面对海量的数据。怎样快速高效地把数据压缩一直是人们追求的目标。数据压缩技术从此应运而生。如今,数据压缩技术
构建基于面向服务体系架构(SOA)的应用是分布式计算的发展方向,分布式计算的主要源动力是实现资源共享。然而,面对数量庞大的服务群,如何快速准确的查找到用户所需要的服务,
嵌入式智能终端软硬件的发展为虚拟化技术提供了新的发展平台——嵌入式终端虚拟化(Mobile Virtualization)。嵌入式终端虚拟化技术不仅可以节省软硬件成本,缩短软件开发周期
无线传感器网络(Wireless Sensor Networks, WSN)在军事、农业、环境监测、医疗卫生、工业、智能交通、建筑物监测、空间探索等领域有着广阔的应用前景和巨大的应用价值,被认
时序逻辑在程序验证和人工智能的规划领域都起着至关重要的作用。作为最具代表性的时序逻辑之一,线性时序逻辑(Linear Temporal Logic,LTL)已被广泛应用于反应系统和并发系统的