布局优化的理论算法及应用

布局问题(Packing Problem)是给定一个布局空间和若干待布物体，将待布物合理地摆放在空间中满足必要的约束，以达到某种最优指标。该类问题涉及现实生活中的许多方面和行业。随着工业、交通、国防等方面高新技术的发展，更多高层次的复杂布局问题——大型、高维、动态复杂布局优化设计问题成为亟待解决的重大课题。该类问题的主要应用背景为航天器、航空母舰、摆式高速列车等内部的仪器、设备、装置等的总体布局优化方案设计。布局结果的好坏对于各种行业生产的合理性、经济性、安全性具有重要影响和意义。