复杂布局的协同差异演化方法与应用研究

论文摘要

本文以我国一类航天器布局设计为工程应用背景,在国家863计划航天领域高技术项目的子课题“航天器布局优化设计平台研究与开发”和国家自然科学基金的资助下,研究复杂布局的协同差异演化(Differential Evolution)方法及其系统开发。 我国航天技术及其产业的蓬勃发展对航天器布局优化的理论方法研究及其工程实用化提出了更高的要求。航天器舱布局优化是研究在满足各种工程技术要求的条件下,如何对航天器舱内外的各种仪器和设备进行优化布局。航天器舱布局问题在数学上属组合最优化和NP问题,在工程上属复杂系统工程问题,既存在数学上的计算复杂性,又存在工程上的工程复杂性,这是一个至今尚未很好解决的问题。研究该问题的求解方法是一个具有挑战性的、开放性的重要课题。 1995年Storn和Price给出的差异演化是一种基于群体差异的计算智能类优化算法,具有全局并行快速搜索的特点,已成功应用于各种全局优化问题。协同演化(最早在1991年由Hillis提出)是一种在现有演化算法基础上形成的一种解空间分离编码的动态搜索和优化技术。本文在对一类航天器布局问题分析的基础上,结合上述两种技术,研究协同差异演化理论及其在该布局问题上的应用,主要有以下三个方面的工作: (1) 给出了一种协同差异演化方法(简称CCDE)。该方法在差异演化算法的基础上,研究了合作式协同演化的复杂问题求解框架,将复杂问题空间分解为多个子空间并分配给相应的子种群,然后对各子种群内部采用差异演化算法的交叉、变异和选择操作进行演化,对于各子种群之间则以协同方式共同演化。此外,探讨了不同的问题分解方式、各子种群的协作方式和个体适应度的计算方法。数值仿真实验结果表明,协同差异演化方法的计算性能优于协同遗传算法、差异演化算法和遗传算法,具有较好的应用前景。 (2) 给出了一种协同混合遗传差异演化方法(简称CGDE)。首先研究混合遗传差异演化算法(简称GDE),在GDE算法中差异演化和遗传算法共用一个种群。该算法首先采用差异演化算法的交叉、变异操作生成新个体,随后对该个体施加了遗传算法的高斯变异操作,达到保持种群多样性和待布物策略性振荡的目的(针对布局问题),再应用差异演化的选择操作选拔较优个体构成新种群,并以此循环演化。进而,针对诸如航天器的复杂工程布局问题的特点,基于协同演化方法和GDE算法,给出了协同混合遗传差异演化方法。对典型布局问题的仿真实验结果表明,GDE算法优于差异演化算法和遗传算法;若采用CGDE方法,则其优于协同差异演化方法和协同遗传算法。 (3) 给出了一类航天器舱布局优化模型、求解方法和软件系统。首先给出了本文航天器布局优化模型和求解方法(包括上述方法的工程应用),进而开发了航天器舱布局优化软件,重点讨论了其系统架构,以及软件开发的关键技术(包括开发模式的选择、用户交互界面的开发和自动装配定位技术的实现)。最后以返回式人造卫星回收舱和国

论文目录

• 摘要
• Abstract
• 缩略语表
• 目录
• 第一章 绪论
• 1.1 工程背景和问题的提出
• 1.2 问题的研究意义以及求解策略
• 1.2.1 问题的研究意义
• 1.2.2 问题的求解策略
• 1.3 论文的工作内容和组织结构
• 第二章 国内外研究现状
• 2.1 布局问题概述
• 2.1.1 布局问题的内涵
• 2.1.2 带性能约束的布局问题
• 2.2 布局问题的求解方法
• 2.2.1 多学科设计优化方法
• 2.2.2 计算智能方法
• 2.3 差异演化研究现状
• 2.4 本章小结
• 第三章 航天器舱布局优化问题
• 3.1 航天器布局问题说明
• 3.2 卫星舱布局设计实例
• 3.2.1 设计目标
• 3.2.2 设计变量
• 3.2.3 设计约束
• 3.3 航天器舱布局优化设计的问题分析
• 3.4 本章小结
• 第四章 协同差异演化方法
• 4.1 差异演化简介
• 4.3 协同差异演化方法
• 4.3.1 问题分解方式
• 4.3.2 子种群间的协作机制
• 4.3.3 子种群中合作个体的选择方法
• 4.3.4 个体适应度的计算方法
• 4.4 仿真数值实验
• 4.4.1 实验函数
• 4.4.2 实验设置
• 4.4.3 实验结果与讨论
• 4.4.4 实验结论
• 4.5 本章小结
• 第五章 协同混合遗传差异演化方法
• 5.1 遗传算法的算子
• 5.1.1 遗传算法简介
• 5.1.2 遗传算子概述
• 5.1.3 遗传算子与差异演化
• 5.2 混合遗传差异演化算法
• 5.3 协同混合遗传差异演化方法
• 5.4 仿真数值实验
• 5.4.1 计算模型
• 5.4.2 实验用例
• 5.4.3 实验设置
• 5.4.4 实验结果与讨论
• 5.4.5 实验结论
• 5.5 本章小结
• 第六章 航天器舱布局软件系统与工程实例
• 6.1 航天器布局软件系统
• 6.1.1 布局软件的系统要求
• 6.1.2 布局优化策略
• 6.1.3 布局软件的系统架构
• 6.1.4 软件开发的关键技术
• 6.2 简化返回式人造卫星的回收舱的布局优化
• 6.2.1 计算模型
• 6.2.2 实验实例
• 6.2.3 实验设置
• 6.2.4 实验结果与讨论
• 6.2.5 实验结论
• 6.3 简化国际通信卫星INTELSAT-Ⅲ舱的布局优化
• 6.3.1 实验实例
• 6.3.2 实验设置
• 6.3.3 实验结果与讨论
• 6.3.4 实验结论
• 6.4 本章小结
• 第七章 结论与展望
• 7.1 论文的工作总结
• 7.2 后续的研究工作展望
• 致谢
• 参考文献
• 攻读博士学位期间承担的课题以及发表的学术论文
• 一、参加的科研课题
• 二、学术论文
• 论文创新点摘要
• 大连理工大学学位论文版权使用授权书