基于偏好半径选择机制的偏好多目标进化算法的研究

来源 :湘潭大学 | 被引量 : 0次 | 上传用户:mercurian88
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在现实生活中,优化的问题往往是一些多目标、非线性、高复杂的优化问题,这些问题用传统的优化方法无法获得决策者满意的解,而使用一些基于随机搜索策略的进化算法,特别是多目标进化算法能够获得解决这些问题的解。进化算法是一类模拟大自然生物进化机制来解决实际优化问题的全局搜索算法,进化算法按照优化目标维数可以分为单目标进化算法和多目标进化算法。现实问题中,绝大部分优化问题都是多目标优化问题,从而多目标进化算法的研究成为进化算法研究的热点之一。随着多目标进化算法研究领域的兴起,人们对多目标进化算法的性能要求越来越高,要求多目标进化算法处理的目标维数也越来越多。然而,随着优化目标维数的增多,多目标进化算法中互不Pareto支配的个体越来越多,这些个体会影响算法的收敛性能和分布性能,不利于决策者作出准确的选择。后来,研究者发现,在多目标进化算法中加入决策者的偏好信息不仅可以减少算法的时间复杂度,还可以提高算法的收敛性能。因此,基于决策者偏好信息的多目标进化算法备受研究者的青睐。在传统的基于参考点为偏好信息载体的多目标优化算法中,参考点在目标空间的不同区域(不可行域、真实Pareto面、可行域)有时会严重影响算法的性能,算法不能准确地获得决策者想要的偏好区域,在高维多目标问题上,基于Pareto支配关系的非支配个体较多,分层选择效果不理想,从而针对以上问题影响算法收敛性能。,本文提出了一种新的基于参考点的偏好多目标进化算法。在该算法中,提出了一个偏好半径选择模型,在模型中,将目标空间划分成偏好区域和非偏好区域,依据两部分区域对种群进行归类,落入偏好区域内的所有个体称为偏好种群,落入非偏好区域内的所有个体称为非偏好种群,如果偏好种群的数量大于进化种群的数量则利用Pareto支配关系对偏好种群进行分层选择,如果偏好种群的数量小于进化种群的数量则依次从非偏好种群中选择离参考方向最近的个体加入偏好种群中直到满足进化种群数量大小为止。将本文算法与g-NGSA-II、r-NSGA-II、a-NSGA-II三种经典的算法进行对比实验,验证了本文算法的性能不受参考点位置的影响,并且算法能找到符合决策者要求的偏好区域,在高维多目标优化测试问题中,本文算法比其他三种算法的综合性能好。
其他文献
在现代科技的发展过程中,随着处理器技术的发展和通信、控制、消费类电子产品等嵌入式应用的发展,嵌入式系统逐渐深入到人们生活的方方面面。各类嵌入式系统产品之间往往通过某
Kukich从智能处理技术的角度将英文的文本错误分成两大类:孤立词错误(isolated-worderror)和上下文依赖词错误(context-dependentworderror)。孤立词错误是一些拼写上的错误;上
随着Internet应用的发展,特别是电子投票、网络银行和电子商务等应用领域的日益广泛,网络通信不再局限于实现传统密码学所考虑的数据完整性、认证性、秘密性和不可否认性等安
本文为提高船载光电取证系统的自动化性能,将已往应用于军事和航天科技领域的图像自动跟踪技术引入民用领域。这项技术有两个主要方面,相关匹配算法和伺服控制算法。重点探讨减
家庭机器人将成为未来数字化家庭中的重要一员,它不但能自主地完成打扫房间、照顾老人等家务,而且还能看家护院、教育与娱乐孩子、甚至还有管理其它家电产品等功能。近几年来,国
访问控制作为国际化标准组织定义的五项标准安全服务之一,是实现信息系统安全的一项重要机制,访问控制机制在很多企事业系统内部安全需求方面显示了极大的优势。然而,传统的
随着云计算的快速发展,社会各个领域对计算资源的需求不断增加,高性能计算集群的应用领域越发广泛,包括银行系统,购物系统,天气预报系统,科学计算系统等在内的许多系统都需要大量的
在互联网蓬勃发展的年代,用户可以随时随地上传任何图像。而且随着智能机的普及和各种社交平台的推广,图像分享已成为当下潮流。由此可见,图像数据将作为整个互联网信息的重
随着国民经济的发展,人民整体生活水平的逐步提高,人们对自由、舒适、安全的生存环境的要求和个人生命财产的安全意识也逐步提高。然而,随着城市的人口急剧增长,城市的流动人口也
模型驱动架构(Model Driven Architecture, MDA)是对象管理组织(OMG)为解决软件互操作问题而提出的。MDA的核心思想是首先抽象出与实现技术无关、能完整描述业务功能的核心模