张旭等编著的《布局优化的理论算法及应用》其主要内容是以卫星仪器舱布局设计为背景,分别介绍了二维和三维布局空间中不同形状待布物的优化模型,研究了模型中目标函数及约束条件的数学性质,给出最优性条件和优化算法,并介绍了在其他领域中的应用。
布局问题是给定一个布局空间和若干待布物,将待布物合理地摆放在空间中,以满足必要的约束条件,并达到某种最优指标。该类问题涉及许多行业和现实生活中的许多方面。随着工业、交通、国防等方面高新技术的发展,更多高层次的复杂布局问题——大型、高维、动态复杂布局优化设计问题成为亟待解决的重大课题。该类问题的主要应用背景为航天器,航空母舰、摆式高速列车等内部的仪器、设备.装置等的总体布局优化方案设计。布局结果的好坏对于行业生产的合理性、经济性、安全性具有重要影响和意义。
《布局优化的理论算法及应用》将作者所在团队近些年的研究成果进行了系统的整理。并加以完善。其主要内容是以卫星仪器舱布局设计为背景,分别介绍了二维和三维布局空间中不同形状待布物的优化模型,研究了模型中目标函数及约束条件的数学性质,给出最优性条件和优化算法,并介绍了在其他领域中的应用。
张旭等编著的《布局优化的理论算法及应用》适合工程技术人员或具有一定数学理论基础的研究生阅读。
第1章 绪论
1.1 布局问题的工程背景
1.2 组合优化问题及计算复杂性
1.2.1 组合优化问题
1.2.2 计算复杂性
1.3 布局问题的研究现状
1.3.1 国外研究现状
1.3.2 国内研究现状
1.3.3 布局问题研究中存在的问题
1.4本书研究的主要内容
第2章 卫星仪器舱布局问题的优化模型
2.1 不同图元的二维布局优化模型
2.1.1 圆形图元的布局模型
2.1.2 矩形图元的布局模型
2.1.3 一般凸多边形图元的布局模型
2.1.4 两种图元的布局模型
2.2 三维布局空间中圆柱体图元的布局优化模型
第3章 布局方案的拓扑分类
3.1 群的相关定义与定理
3.1.1 群的基本定义
3.1.2 置换的性质
3.1.3 子群的陪集和性质
3.1.4 群的划分与轨道
3.2 简单图的不同构图的计算
3.3 二部图的不同构图的计算
3.4 多部图的不同构图的计算
3.5 相邻图元与布局方案轨道的划分
第4章 布局问题的优化理论
4.1 半无限优化模型的优化理论
4.1.1 目标函数的性质
4.1.2 松弛子问题
4.1.3 一阶最优性条件
4.1.4 半无限优化模型的最优性函数-
4.2 一般凸多边形图元布局模型的优化理论
4.2.1 一般凸多边形图元布局模型的最优性条件
4.2.2 一般凸多边形图元布局模型的最优性函数
4.3 两类布局空间中三维布局问题的优化理论
4.3.1 目标函数的性质
4.3.2 一阶最优性条件
第5章 优化算法
5.1 松弛子问题的优化算法及收敛性
5.2 判断图元不干涉性的算法
5.3 求解布局优化问题改进的遗传算法
5.4 两类布局空间中三维布局优化问题的优化算法
5.4.1 基于抛物型凝聚函数求解三维布局优化中的极大极小问题
5.4.2 数值模拟
参考文献