第1章 绪论 1
1.1 布局问题的工程背景 1
1.2 组合优化问题及计算复杂性 3
1.2.1 组合优化问题 3
1.2.2 计算复杂性 5
1.3 布局问题的研究现状 6
1.3.1 国外研究现状 7
1.3.2 国内研究现状 11
1.3.3 布局问题研究中存在的问题 13
1.4 本书研究的主要内容 14
第2章 卫星仪器舱布局问题的优化模型 18
2.1 不同图元的二维布局优化模型 18
2.1.1 圆形图元的布局模型 19
2.1.2 矩形图元的布局模型 20
2.1.3 一般凸多边形图元的布局模型 26
2.1.4 两种图元的布局模型 28
2.2 三维布局空间中圆柱体图元的布局优化模型 29
第3章 布局方案的拓扑分类 33
3.1 群的相关定义与定理 33
3.1.1 群的基本定义 33
3.1.2 置换的性质 35
3.1.3 子群的陪集和性质 38
3.1.4 群的划分与轨道 39
3.2 简单图的不同构图的计算 42
3.3 二部图的不同构图的计算 47
3.4 多部图的不同构图的计算 50
3.5 相邻图元与布局方案轨道的划分 60
第4章 布局问题的优化理论 65
4.1 半无限优化模型的优化理论 65
4.1.1 目标函数的性质 66
4.1.2 松弛子问题 68
4.1.3 一阶最优性条件 71
4.1.4 半无限优化模型的最优性函数 74
4.2 一般凸多边形图元布局模型的优化理论 78
4.2.1 一般凸多边形图元布局模型的最优性条件 79
4.2.2 一般凸多边形图元布局模型的最优性函数 86
4.3 两类布局空间中三维布局问题的优化理论 89
4.3.1 目标函数的性质 90
4.3.2 一阶最优性条件 93
第5章 优化算法 97
5.1 松弛子问题的优化算法及收敛性 97
5.2 判断图元不干涉性的算法 101
5.3 求解布局优化问题改进的遗传算法 106
5.4 两类布局空间中三维布局优化问题的优化算法 112
5.4.1 基于抛物型凝聚函数求解三维布局优化中的极大极小问题 112
5.4.2 数值模拟 117
参考文献 121