-
题名基于力导向模型的网络图自动布局算法综述
被引量：15
- 1
-
-
作者
水超
陈涛
李慧
陈国升
-
机构
国防科学技术大学信息系统与管理学院
国防科学技术大学信息中心
海军
-
出处
《计算机工程与科学》
CSCD
北大核心
2015年第3期457-465,共9页
-
基金
国家自然科学基金资助项目(61202487)
-
文摘
实现网络图形中节点和边自动布局一直是可视化研究中一个重要内容,基于力导向模型的自动布局算法则是该类研究中应用最广、文献最多的一类方法。根据研究方向出现的时间顺序,从基本模型、基于多维尺度分析的布局算法、多层迭代布局算法、非欧空间节点布局算法、受约束图形自动布局算法等五个方面对基于力引导模型的网络图自动布局算法的典型方法、研究进展、分支情况等进行了描述,并对发展前沿进行了讨论。
-
关键词
力导向模型
自动布局算法
网络可视化
-
Keywords
force-directed model
automatic layout algorithm
network visualization
-
分类号
TP393.02
[自动化与计算机技术—计算机应用技术]
-
-
题名宏单元阵列自动布局算法研究
- 2
-
-
作者
焦虹
张力
洪先龙
-
机构
清华大学计算机系
-
出处
《计算机工程与应用》
CSCD
北大核心
1995年第4期62-63,共2页
-
文摘
本文研究并实现了一个用于宏单元阵列的自动布局算法。算法分为初始布局及迭代改善两部分，为提高布图成功率，以线网均匀分布为目标。在初始布图中，采用自下而上结群的方式将宏单元分配到各单元行上，再进行行内定位。在改善布局中，通过对单元行内及单元行间的迭代改善，进一步降低了布线密度，优化了初始布局的结果，从而可使布图成功率得到提高。算法已用Ｃ语言实现，并应用于自动布图系统中，实验结果表明了算法的有效性。
-
关键词
集成电路
设计
宏单元阵列
自动布局算法
-
分类号
TN402
[电子电信—微电子学与固体电子学]
-
-
题名时序图到时间自动机自动转换与布局算法
- 3
-
-
作者
肖乐
方景龙
王兴起
冯博洋
-
机构
杭州电子科技大学复杂系统建模与仿真教育部重点实验室
-
出处
《计算机工程与设计》
北大核心
2017年第8期2142-2149,共8页
-
基金
武器装备预研基金项目(9140A15040214DZ04221)
国防基础科研计划基金项目(JCKY2013415C001)
国防技术基础科研计划基金项目(JSZL2014415B002)
-
文摘
为对系统功能需求进行可视化仿真和验证,在对UML可视化建模工具Enterprise Architect中时序图模型的组成图形元素,以及可视化仿真与验证工具UPPAAL中时间自动机模型的组成图形元素进行深入分析后,对现有的时序图到时间自动机模型的转换算法进行改进并提出更加完善的算法,对转换后的时间自动机布局算法进行相关研究,实现从时序图模型到时间自动机模型的自动转换与布局。在实际领域的实验结果表明,改进后的算法能够对系统功能需求进行正确有效的可视化验证和仿真,提高了系统模型设计效率。
-
关键词
时序图模型
时间自动机模型
可视化建模
可视化仿真与验证
转换算法
自动布局算法
-
Keywords
timing diagram model
timed automata model
visual modeling
visual simulation and validation
conversion algorithm
automatic layout algorithm
-
分类号
TP311.5
[自动化与计算机技术—计算机软件与理论]
-
-
题名不等面积设施布局的收敛算法
- 4
-
-
作者
季江民
徐宗元
严冰
-
机构
杭州大学计算机科学技术系
-
出处
《杭州大学学报（自然科学版）》
CSCD
1997年第3期214-219,共6页
-
基金
杭州大学科学基金
-
文摘
采用单变量搜索在大范围移动设施以寻找最佳布局位置是不等面积矩形设施自动布局的一种算法．但它的布局结果依赖于各设施的初始排列以及它们的移动次序．为了便于对原有布局进行迭代改进，本文使用"控制收敛"方法．它通过用放大设施数倍的包络块来代替原来的设施进行初始布局，并在每次优化循环后缩小包络块大小来为下一次优化循环产生移动空余空间，通过循环代化使设施的大小逐渐缩小到实际大小而终止．实例调试结果表明了该方法是有效的．
-
关键词
控制收敛
设施布置
工厂
平面设计
自动布局算法
-
Keywords
facility layout
controlled convergence
automated layout
-
分类号
TU27
[建筑科学—建筑设计及理论]
TB491
[一般工业技术]
-
