论文部分内容阅读
飞行器的舱室布局问题是一个很难找到最优解的NP完全问题。本文将该问题抽象为三维布局问题，就此提出一种新思路，即对已知布局物体进行预处理，然后根据人工在布局时每一步最优的思路进行布局。该算法是以布局间的非干涉和一定的几何关系为约束条件，以及容纳所有布局物体的最小包络面积为布局目标.在此算法的基础上，以Pro/e 2.0和VC++6.0为平台实现了自动优化布局软件系统的开发，并给出该算法多次计算的统计结果。