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

• 作者: 李广强 滕弘飞
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 布局 模式识别 矩阵表示 同构/非同构 卫星
• 年，卷（期）: 2003,（10）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 1248-1254
• 页数: 7页
• 分类号: TP391
• 字数: 7469字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2003.10.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	滕弘飞	大连理工大学机械工程学院	105	2753	30.0	48.0
5	李广强	大连理工大学机械工程学院	11	261	8.0	11.0