航天器空间布局设计关系到航天器的结构、性能、寿命、设计周期及成本等,是航天器总体设计的关键技术之一。该问题在数学上属于组合最优化和NP-难(NP-hard)或NP完全(NP complete)问题,在工程上属于方案设计和复杂工程系统问题,面临的主要困难是问题描述复杂,建模和求解困难,既要解决数学上的组合爆炸问题,又要解决工程系统复杂性问题。目前对此类复杂布局设计问题的研究存在的主要问题是,研究对象的规模和复杂程度还相对不足,实用化解决方法还不多,工程实用化技术和工具较缺乏等。 本论文以中国航天科技集团某部委托项目“航天器布局优化设计平台研究与开发”为应用背景,在国家自然科学基金资助下,应用复杂工程系统设计的分解-协调理论方法,研究一类以改善航天器刚体动力学特性为目标的空间布局设计问题。 本文主要工作包括以下几个方面: 1.根据此类航天器布局设计问题的具体技术要求和航天器构型特点,遵循顺序分解思想,提出解决一类待布物空间调度问题的启发式算法——向心平衡法,以及求解详细布局设计问题的一种基于拟TSP(Traveling Salesman Problem,TSP)模型的布局优化算法。前者根据一组启发式规则和简化的优化目标函数进行待布物在布局子空间之间的调度,实现航天器质量分布特性的初步优化,为各布局子空间的详细布局设计奠定基础;后者在遗传算法构造的初始布局方案基础上,以各待布物在当前位置附近的邻域搜索为手段,将待布物位置改进探索方向和步长离散化,把各待布物布局位置寻优问题转化为一类“路径”寻优问题,建立布局优化问题的拟TSP模型,进而采用求解TSP的有效算法——蚁群优化算法求解该拟TSP模型。上述布局优化过程组合了连续实数空间优化的遗传算法和组合优化的蚁群优化算法,后者在一定程度上弥补了遗产算法优化后期在局部搜索能力上的不足,加速了布局寻优进程。本文通过航天器布局设计算例检验了上述方法的可行性和有效性。 2.根据复杂工程系统设计的物理分解方法,提出求解此类航天器布局设计问题的一种空间分解-协调算法,对大规模航天器布局设计问题的求解进行了探索。该方法根据一类航天器的结构特点,将原航天器布局设计问题分解为多个物理子空间的并行布局设计子问题,定义了各布局子空间的状态向量,并基于该状态向量给出了空间分解-协调布局设计方法的两级优化框架,提出了系统级协调问题和子空间级详细布局设计问题的数学模型和优化算法。本文分解-协调方法结合多学科设计优化的协作优化算法、协同演化算法和基于最优响应面的局部-全局优化算法各自的特点,以子系统状态向量作为系统级协调和子系统级布局设计之间信息传递的纽带,在详细布局设计阶段实现了各子系统布局设计问题在优化目标、设计变量和约束条件上的分解,既保持各子系统详细布局设计上的独立自主性,又通过基于子系统状态向量的系统级优化问题保证了各子系统布局设计之间的动态、高效协调,为形成系统级稳定、持续的优化能力创造了条件,广义上属于复杂系统设计的目标分解方法。经给定规模的布局设计算例验证,本空间分解-协调算法在此类航天器布局设计问题上是可行的,且理论上适用于求解更大规模、更复杂的航天器布局设计问题;本算法相对于整体布局优化的遗传算法和遗传-蚁群优化算法,在持续优化能力和计算稳定性上均有一定优势,但在计算效率上不占优势。本文