三维矩形块布局的序列三元组编码方法

摘要：

解空间的序列对编码方法是解二维矩形体聚块布局问题的完整且有限(P-admissible)的编码方法.它产生于直观的分划过程(gridding procedure).受二维序列对编码方法的启示,对三维矩形聚块布局问题,也应该存在序列三元组编码方法.然而将直观分划过程直接推广到三维空间是困难的.通过对序列和部分序列的运算和分析,得到了三维矩形块聚块布局的序列三元组编码方法,此编码方法是完整且有限的.

关键词：布局、序列、编码、模拟退火

所属期刊栏目：13

分类号：TP182(自动化基础理论)

资助基金：国家自然科学基金69974002;北方交通大学校科研和教改项目PD119

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：2183-2187