基于偏好的进化多目标优化及其在卫星任务规划中的应用

来源 :国防科技大学 | 被引量 : 4次 | 上传用户:ljzhangxy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多目标优化问题在现实生活中普遍存在。与单目标优化存在唯一最优解不同的是,多目标优化问题的解由一系列相互折衷的Pareto最优解组成。“寻优”和“决策”是求解多目标优化问题的两个关键要素。进化多目标优化,旨在利用基于种群的启发式算法一次求出所有的Pareto最优解,关注于“寻优”;多准则决策,旨在通过偏好建模帮助决策者找到最满意的Pareto最优解,关注于“决策”。基于偏好的进化多目标优化,是进化多目标优化和多准则决策的有机结合,利用决策者提供的偏好信息来引导进化方向,使算法收敛于符合决策者偏好的部分Pareto最优解,是进化计算领域的研究热点。本文以基于偏好的进化多目标优化算法为研究课题,针对目前理论研究中存在的目标区域研究不完善、高维算法效果不理想等问题,以算法综述与本体建模、新算法设计(分别针对低维和高维优化问题)、算法在卫星任务规划领域的应用为主要研究内容,展开以下工作:
  (1)基于偏好的多目标进化算法综述与本体建模
  目前,已有大量基于偏好的多目标进化算法被提出。本文首先对现有算法进行综述研究,分析每一个算法的偏好表达方式、偏好引入方式、测试问题、评价因子等,并基于综述研究的内容构建了基于偏好的元启发算法本体。本体建模是描述领域知识的重要工具,它通过详细的注释和可视化工具,帮助理解领域内的概念及概念之间的关系。利用该本体可以有效分析算法与算法之间的关系,也可以实现信息查询、文献分析、算法自动分类、发掘研究方向等用途。
  (2)面向目标区域的低维多目标进化算法设计
  目标区域是一种简单灵活、易于理解的偏好表达方式,然而现有研究尚不完善。针对二维和三维优化问题设计了面向目标区域的多目标进化算法T-NSGA-Ⅱ、T-SMS-EMOA、T-R2-EMOA,算法能够快速收敛至决策者提供的目标区域内部,且能够同时支持多个目标区域。新算法既支持目标区域偏好,又兼容参考点偏好。通过标准测试实验检验了新算法的有效性,并通过与其他相似算法的对比说明了本文所提算法的先进性。
  (3)面向目标区域的高维多目标进化算法设计
  针对高维优化问题(目标函数大于等于四个)设计了面向目标区域的多目标进化算法T-MOEA/D和T-NSGA-Ⅲ。算法既支持先验式优化,又支持交互式优化。通过标准测试实验检验了算法的有效性,并比较了算法在先验式优化中的性能,同时展示了交互式优化中算法的优势。与先验式优化相比,交互式优化中算法能够快速响应决策者的偏好变化,辅助决策者找到最满意的解。
  (4)基于偏好的进化多目标优化算法在卫星任务规划中的应用
  卫星任务规划是一个复杂的约束满足优化问题,且包含多个优化目标,如观测总收益、资源使用均衡度、观测时效性等等。传统方法通过线性加权将多目标优化转化为单目标优化的方法存在着局限性,本文针对敏捷卫星对地观测任务规划问题,提出了基于偏好多目标优化的求解框架。针对问题特点设计了合适的编/解码策略和交叉变异算子,并分别针对参考点和目标区域两种偏好表达方式检验了本文所提算法的有效性。仿真实验表明,本文算法在二、三、五维任务规划问题中都能找到符合决策者偏好的非支配解。
其他文献
中国共产党的领导是历史和人民的选择,无论是在革命、建设,还是改革时期,我们所创造的一切辉煌,都离不开中国共产党的领导。党的十八大作出了创新基层党建工作、加强基层服务型党组织建设的重大部署。习近平总书记在党的十九大上庄严宣告,中国特色社会主义进入了新时代。这意味着中国共产党的领导迎来了更多的发展机遇,同时也迎来了一系列新的挑战。在新形势下,我国社会的方方面面都在发生着翻天覆地的变化,尤其是城市结构的
学位
该文以两个三角的语法理论为研究思路,以共时比较、历时比较为理论指导,对"V也VP"结构从历时和平时两个平面进行了考察.全文主要有五个部分:一"V也VP"结构的历时考察这一部分从历时平面考察"V也VP"结构的产生时代和发展概况,并从它的产生背景、产生条件、产生来源、产生过程四个方面进行探讨.二"V也VP"结构的共时考察这一部分描写"V也VP"结构的句法特点、句法功能,并对构成"V也VP"结构的成分"
学位
流行病学研究发现可吸入颗粒物(PM10,粒径<10μm的颗粒物)浓度的升高与死亡风险的增加(包括呼吸系统疾病和心血管疾病)显著相关。由于教师和学生的呼吸系统疾病发病率明显高于其它职业人群,因此分析教室颗粒物化学成分特性和散发来源,对于控制污染源散发量,降低教室颗粒物浓度和毒性十分重要。本文通过研究教室内外颗粒物PM10的化学组分特性和来源特性,总结教室环境颗粒物PM10的污染特性。实验采用TEOM
学位
同步发电机励磁控制系统对于电力系统的安全稳定运行有着重要影响。作为励磁控制系统的主要环节之一,励磁调差单元可以有效改善发电机的电压调节特性,但也会对发电机的稳定运行产生一定影响,合理地整定励磁调差系数有利于改善发电机阻尼,提高电力系统的动态稳定性。  首先,基于戴维南定理建立发电机并网时等效电路模型,采用等效电路的相量图讨论了励磁电流变化时,发电机电势、机端电压以及功角之间的变化关系。在此基础上,
从传统意义上来说,焊接质量是通过稳定焊接工艺参数和焊后检验来保证的。但是,由于焊接过程存在大量随机影响因素,因此,仅仅通过稳定工艺参数无法完全避免焊接缺陷的产生。此外,焊后检验作为质量保证体系虽必不可少,但其不具实时性,不能及时发现焊接缺陷。随着对电弧认识的不断深入和现代测试技术的逐步发展,从作为各种电弧物理现象信息载体的电弧电压,以及焊接电流信号中提取与焊接过程质量相关的特征信息,便可实现对质量
混沌现象广泛存在于客观世界中,对混沌现象的认识是非线性科学最重要的成就之一。混沌以其拥有的诸多天然优良特性而备受关注,并在很多领域得到了广泛和成功的应用。通过对混沌系统的分析研究,可以更好的把握混沌的特性,为应用混沌打下坚实的理论基础。随着对混沌现象研究的不断深入,混沌在保密通信中的应用已成为这一领域的前沿课题。本文对混沌理论及其在保密通信中的应用进行了深入的研究。具体如下:(1)本文首先系统的介
该文首先概括介绍了硅中Ga扩散的原理以及SiO-Si内界面的结构与特性,简要叙述硅中Ga掺杂的研究现状.第二章介绍进行开管Ga扩散所用的氧化和扩散系统、样品制备过程及其分凝特性的测量.第三章系统研究了不同条件下Ga在SiO-Si内界面的分凝特性.借助SIMS分析方法,研究并得出了Ga在SiO/Si系恒定表面源条件下的掺杂规律.通过对磷扩散过程的模拟分析,得到近基区载流子浓度随磷再分布时间变化的三段
学位
逆合成孔径雷达(Inverse Synthetic Aperture Radar,ISAR)成像技术可获取非合作目标的一维、二维甚至三维图像,是空天目标监视识别的重要手段。目标图像的分辨率与雷达系统带宽成反比,而现有的宽带雷达带宽有限,无法提供对空天小目标监视识别所需的高分辨率图像。为提高目标图像分辨率,本文对空天目标精细成像方法进行了深入研究,以期在现有条件下提高图像分辨率,为我国空天目标监视提
现代战场通信采用组网的方式实施,信息注入已成为一种有效的战场无线网络对抗手段。通信网链路层协议的破析是实施信息注入的前提条件之一,信道编码识别又是链路层协议破析的关键技术。在认知无线电领域,自适应编码调制(Automatic Modulation Coding,AMC)技术被广泛采用,当编码调制参数信息不能准确及时地发送到接收端时,接收方需要快速地识别出信道编码方式及参数,以便于及时获取发送的信息
学位
卫星导航定位系统被广泛应用于车辆地面导航以及航空航天等领域。但是在室内或建筑物密集区,卫星信号由于受到墙体遮挡衰弱比较严重,导致卫星导航定位存在较大盲区。基于微惯导人员自主定位技术由于不需要预先在建筑物内部安装设施且无需外部信息即可实现自主定位,已成为室内定位领域的研究热点。针对目前微惯导室内定位技术中存在的定位误差累积和陀螺仪航向漂移等关键技术问题,本文重点研究了自适应零速检测方法、陀螺仪航向漂