文献类型：期刊文章

作　　者：李广强[1] 滕弘飞[2]

机构地区：[1]大连理工大学机械工程学院,大连116024 [2]大连理工大学计算机技术研究所,大连116024

出　　处：《计算机学报》

基　　金：国家自然科学基金项目 ( 5 0 2 75 0 19;5 0 175 0 0 9;60 0 73 0 3 6);教育部博士点基金项目 ( 2 0 0 10 14 10 0 5 )资助

年　　份：2003

卷　　号：26

期　　号：10

起止页码：1248-1254

语　　种：中文

收录情况：BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：2004068009270)、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、核心刊

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

关 键 词：组合优化问题 装填布局问题  同构模式  非同构模式  

分 类 号：O224]