论文部分内容阅读
装填布局问题在工程实践上具有广泛的应用,在理论上属于NPC问题.布局模式是其中的一个重要问题.该文以卫星舱布局方案设计为背景,研究装填布局模式问题,定义了同构和非同构布局模式、待布物的布局等价关系等概念,给出了关系矩阵和模式矩阵以及它们的变换,描述了布局模式控制区和非同构度,提出了同构和非同构布局模式的识别及构造方法.文后讨论了布局模式的若干应用.该工作希望能为缓解装填布局优化问题求解时存在的组合爆炸以及构造高效的求解算法提供启发和借鉴.