POS:使用一维种子的单元布局算法

来源 :陕西科技大学学报(自然科学版) | 被引量 : 0次 | 上传用户:qjilearn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种基于一对一维布局结果使用边界种子的布局算法POS.该算法有以下特点:(1)能精确估计总连线长度的简单新颖的线性目标函数.(2)定义了边界单元和内部单元.(3)根据两个邻接的边界单元应具有最短连线长度来排序边界单元.(4)基于左边和底边边界单元的两方向种子布局.(5)用一对一维布局结果来构造二维布局结果.实验结果表明,当布局规模很大时POS算法是模拟退火算法总连线长度的40%,运行时间的0.02%,说明POS算法比模拟退火算法更快更有效率.
其他文献
RTK 技术以其精度和自动化程度都比较高的优势,成为地籍测量中的重要技术手段之一。本文分析了RT K 在地籍控制测量应用进行分析。
通过对41例丘脑出血破入脑室患者行脑室前角穿刺引流术的治疗后的病情观察、引流管的护理及对病人、家属的心理支持,以减少颅内感染,促进疾病的转归,收到了良好的临床效果.
随着东海县经济的迅速增长,农业也处于向现代化快速迈进阶段,农机推广对于促进农业机械化、发展现代农业发挥着不可替代的作用,尤其对于农业的现代化建设,意义重大。农机推广是一
随着测绘技术的发展与测绘数据的增多,传统的测绘数据管理中,纸质方式已不能满足管理需求。随着计算机的大量使用,特别是数据库软件功能的日益强大,我们可以建立一个简便易用的数
园林养护和管理是园林绿化工作的重要环节,园林养护和管理的水平在很大程度上影响着园林绿化工程的整体质量,做好园林养护和管理工作是实现园林绿化目的和效果的必然要求及手段
调节性T细胞通过抑制对自身抗原和非自身抗原的免疫反应在维持自身耐受方面起重要作用.近年来的研究表明,肿瘤微环境中的调节性T细胞减弱了T细胞对肿瘤相关抗原的免疫,从而造
目的:观察钻孔冲洗引流治疗慢性硬膜下血肿的效果。方法:对32例慢性硬膜下血肿患者在血肿中心部位钻孔,硬膜下血肿腔内置管反复冲洗后,放置引流管引流,1~2d后拔管。结果:32例顺利恢
1药浴方药及用法1.1制法:侧柏叶、白杜鹃各500g,水柏枝、麻黄、小白蒿各1000g,加驴骨400g,加水泡药2小时,水淹没药超过半尺以上.先将驴骨煎煮30分钟再加上药物入锅,加满清水
西准噶尔石炭纪成吉思汗山组火山岩主要为玄武岩、玄武安山岩、安山岩、粗安岩,属于碱性系列。SiO2为46.86%~55.08%,全碱高(Na2O+K2O=6.15%~9.63%)、TiO2较高(0.5%~2.82%),稀
开国元帅叶剑英读书时期了解到孙中山其人其事,深受其革命思想的影响,从云南讲武学堂毕业后,他坚定地追随孙中山先生,主要表现在:放弃稳定工作追随孙中山;反对陈炯明保护孙中