基于近邻传播的多目标进化算法及其应用

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:sinjorzhang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
进化算法是当前求解多目标优化问题的一种主要方法,因此多目标进化算法(MOEA)成为了计算智能领域的重要研究课题。MOEA主要由变种算子(包括配对选择、重组和变异)和环境选择算子两大类算子组成。当前关于MOEA的研究中,大多数的工作都集中在了环境选择算子,而对于变种算子的研究较少。特别是关于配对选择机制的研究工作并不充分。因此本文基于近邻传播(AP)聚类技术,对MOEA中的配对选择机制展开相关的研究工作,从而提升算法的性能。首先,文中对多目标进化算法的国内外研究现状进行了分析,总结了当前MOEA研究中存在的问题,进而给出了本文的研究动机。并且,对于遗传算法以及多目标进化算法的基本理论进行了阐述。其次,给出了AP聚类算法的详细运算过程,基于AP聚类算法,设计了一种基于AP的配对限制策略,提出了一种基于AP的多目标进化算法APMO。在APMO中的每一代,首先利用AP算法对种群进行聚类,然后基于一定的概率,只允许从同一类的相似个体中选择父代个体进行重组产生新个体。并且,为了适应算法进化过程中勘探和开采的平衡的变化,设计了一种基于强度支配的配对限制概率自适应调整机制。最后,运用具有复杂Pareto解集结构以及Pareto前端结构的标准测试题对APMO的性能进行了测试。选取了三种流行的MOEAs,即MOEA/D-DE,NSGA-II以及SPEA2进行性能对比。计算实验结果表明,在解决本文的测试题时,相对于对比算法,APMO具有最佳的性能。运用APMO对导弹瞄准点优化选择模型进行计算,检验算法的实际应用效果。结果表明,相对于比较算法,APMO表现出了最有前景的应用效果。
其他文献
在现今的全球化制造时代,更加客户化的产品需求和更短的产品生命周期要求更加先进生产管理技术,车间作业调度技术是生产管理技术的核心技术。有效的车间作业调度技术,可以增强车
随着我国铁路的高速发展,全面应用信息技术,推进铁路信息化已经成为铁路科技发展的重点任务之一。铁路车站作为铁路运输生产作业的主要载体,铁路车站作业状态直接影响着铁路
用分数阶微积分方程描述动力学特性的控制系统为分数阶控制系统,在控制领域主要是将已有的基于整数阶微分方程的控制理论进行扩展和延伸到分数阶系统中去,它包括分数阶系统的
学位
步进电机是一种将电脉冲信号转换为角位移的机电元件,与其他类型电机相比具有易于精确控制、运行角度无积累误差等优点,是位移控制系统中重要的执行部件。对于高精度微位移控制系统而言,常采用步进电机电细分驱动技术,可有效改善步进电机的低频特性,实现高精度的定位和微小的位移。目前常用的步进电机电细分驱动技术有斩波恒流驱动,脉冲宽度调制驱动和电流跟踪驱动,虽然均能实现步进电机的细分,也具有较高的细分数和无积累误
语义Web是当前一个研究热点,主要目标是辅助实现网络上web信息的语义化,便于计算机自动理解和处理网络资源。本体作为一种通用的知识表示模型,是语义Web最重要的一个基础,可以有
随着城网、农网改造的深入,电缆的应用范围也越来越大。同时电缆发生的故障也不断增多。如何快速、准确地对电缆故障的种类、具体位置进行确定,对于提高电缆系统的供电质量、减小经济损失有非常重要的作用。而国内外较成熟的电缆故障测距方法大都基于离线状态,电缆在线故障测距,仍缺少有效的方法。因此,实现电缆在线故障测距,具有迫切的现实意义。本文以小波分析为基础,对电缆故障检测、故障采集与故障定位进行了研究,并研制
人类大脑从外部世界获得的信息主要来自视觉感知,在人工智能化日益发展的大趋势下,机器人技术中强化视觉是非常重要的。现在日新月异发展的机器人视觉伺服技术,不同于传统机
随着自动化技术的发展,对畜禽舍环境的自动调控已经趋向智能化,但仍然存在很多不足,最突出的就是整个监控系统的集成问题。由于国内畜禽养殖场的控制系统多为分期建设,包含多种PL
重载组合列车能大幅度提高铁路货运的运能,机车同步控制技术是重载组合列车的一项关键技术,机车制动控制单元是列车同步控制系统的重要组成部分,它的性能直接关系到重载组合