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

被引：10

作者：

李广强

滕弘飞

机构：

[1] 大连理工大学机械工程学院

[2] 大连理工大学计算机技术研究所

来源：

计算机学报 | 2003年 / 10期

关键词：

布局; 模式识别; 矩阵表示; 同构/非同构; 卫星;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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

引用

页码：1248 / 1254

页数：7

共 7 条

[1] 人机交互的遗传算法及其在约束布局优化中的应用 [J].