矩形布局问题吸引子法研究.pdfVIP

2012年 12月 图 学 学 报 December 2012 第33卷 第6期 JOURNAL0FGRAPHICS 、，0l_33 No．6 矩形布局问题吸引子法研究 王金敏， 齐 杨 (天津职业技术师范大学天津市高速切削与精密加工重点实验室，天津 300222) 摘 要：吸引子法是布局定位函数中的一种，在解决布局问题中取得了较好的效果。 论文的研究，获得 了吸引子法的一些基本性质：诸如定位函数的三维图像为一个平面、定位 函数值相等的点共线、吸引子法使矩形块堆积在一个角上等。此外，通过研究布入点的几何 意义，提出了一种手动快速布局方法。最后通过研究吸引子放置位置对布局的影响，还得出 了隐性吸引子这一重要的性质 。 关 键 词：布局问题；启发式算法；定位函数；吸引子法 中图分类号：TP391．72 文献标识码：A 文 章 编 号：2095．302X (2012)