提示
滕弘飞
-
87浏览
-
0点赞
-
0收藏
-
0分享
-
137下载
-
0评论
-
引用
期刊论文
装填布局的同构和非同构模式
计算机学报，2003，26（10）：1248～1254，-0001，（）：
摘要/描述
装填布局问题在工程实践上具有广泛的应用，在理论上属于NPC问题。布局模式是其中的一个重要问题。该文以卫星舱布局方案设计为背景，研究装填布局模式问题，定义了同构和非同构布局模式、待布物的布局等价关系等概念，给出了关系矩阵和模式矩阵以及它们的变换，描述了布局模式控制区和非同构度，提出了同构和非同构布局模式的识别及构造方法。文后讨论了布局模式的若干应用。该工作希望能为缓解装填布局优化问题求解时存在的组合爆炸以及构造高效的求解算法提供启发和借鉴。
【免责声明】以下全部内容由[滕弘飞]上传于[2005年07月29日 18时25分39秒]，版权归原创者所有。本文仅代表作者本人观点，与本网站无关。本网站对文中陈述、观点判断保持中立，不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考，并请自行承担全部责任。
我要评论
全部评论
共 0 条
本学者其他成果
同领域成果
