摘要：针对时空数据可视分析中存在的问题,提出了由可视分析模型(VAM)和交互协同模型(ICM)组成的多视图协同可视分析模型,将可视分析过程划分为数据变换、数据分析、可视映射和可视绘制4个过程;以可视分析过程中的参数作为协同主题,利用观察者模式,实现关联视图在交互过程中的协同一致;设计了Web环境下,基于"图数协同"和"图图协同"交互模式的多视图协同可视分析架构;构建了犯罪时空数据可视分析原型系统,并利用系统分析了福州市扒窃案的时空分布规律,对涉案价值较高的扒窃案进行了犯罪模式分析。

摘要：X结构Steiner最小树(XSMT)是非曼哈顿结构总体布线算法中多端线网的最佳连接模型,属于NP难问题.文中基于混合转换策略和自适应粒子群优化算法,提出XSMT构造算法.首先设计有效的混合转换策略,扩大算法寻优空间,提高算法收敛效率.为了满足粒子编码的健全性,算法的更新方式引入带并查集策略的交叉和变异算子,同时采取自适应调整学习因子的策略,加快粒子群优化算法的收敛速度.实验表明,文中算法能得到较好的XSMT求解方案,获得多种不同拓扑的XSMTs,有利于VLSI总体布线阶段的拥挤度优化.