求解装填布局问题的膨胀方法

介绍了膨胀装填布局的思想原理与算法实现 .膨胀装填布局通过对缩小了的装填物体系统地施加膨胀 -排斥操作而实现被装填物体布局位置的自动产生 ,具有直观性强、聚集性好、几何形状适应性广、便于工程推广等优点 .作为算例 ,使用膨胀装填算法对几种与平面圆相关的装填布局问题给出了计算结果 .

一类装填布局问题的半自动求解方案

装填布局问题在航空、航天、机械、船舶等工程中广泛存在，是相关部门进行产品总体方案设计的关键技术。最典型的装填布局问题是在一个旋转舱内，将Ⅳ个待布组件放置到各安装板上，要求各组件之间、组件与旋转舱之间互不干涉，且整个系统的质心尽量靠近旋转舱的小端、质心横偏菇尽量小，系统绕z轴的转动惯量尽量小。

装填布局的同构和非同构模式

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