结构-属性平衡图节点相似度测量算法

摘  要：节点相似度是图聚类算法的重要基础,在基于结构-属性图聚类现有方法中,由于传统图模型的限制,需要多次矩阵相乘来调整属性边的权值,算法执行效率低。为解决这一问题,提出了结构-属性平衡图的概念,并采用随机游走模型策略统一度量结构-属性平衡图GB中顶点间的相似度。与现有方法相比,该方法不但能测量直接相连的顶点之间的相似度,还可测量不直接相连而存在不同长度的路径的顶点之间的相似度,且没有增加原相似度矩阵的规模,节省了大量存储空间,提高了算法执行效率。     

我国城市污水处理新工艺

随着我国社会和经济的高速发展,环境问题日益突出,尤其是城市水环境的恶化,加剧了水资源的短缺,已经成为城市可持续发展的严重制约因素.近年来,国家和地方政府非常重视污水处理事业,正以前所未有的速度推进城市污水处理工程的建设,有数百座污水处理厂正在工程设计和建设中,预计到2010年,我国要新建城市污水处理厂一千余座,污水厂的投资将达1800亿元.在这一进程中,城市污水处理工艺的优化选择,将是工程界面临的首要问题.     

SAN中的分布式锁机制

总结了当今关于在SAN中的互斥机制的研究,认为将互斥信息完全分布到共享设备和各个互斥节点上是其未来的发展方向．现存的一个分布式锁机制使用双链表组织SAN中的各节点,因此具有节点间传递消息效率低的缺点．为此提出了一种网状结构,并给出了它的相关算法和容错设计以及性能分析．通过模拟实验证实了使用网状结构来组织节点可以大大提高消息传递的效率．网状结构也可以应用于其他需要广播消息但又信息分布的应用中．     

在MSCS上实现动态负载平衡

本文在比较各种服务各的基础上重点讨论运行于ＷｉｎｄｏｗｓＮＴ上的服务器软件ＭＳＣＳ的优缺点,并介绍在ＭＳＣＳ上实现动态负载平衡的技术关键。     

生物除磷脱氮工艺的探讨

本文结合工程实践,从设计的角度分析了可生化降解有机物、溶解氧、泥龄、流程选择等因素对 A~2/O 工艺除磷脱氮效果的影响,提出了采用回流污泥分流、改进提升、搅拌设备等措施来提高除磷脱氮效果.     

改进BIT*与DWA算法的动态路径规划

传统批通知树（batch informed trees,BIT*）算法结合了RRT*算法和A*算法的优势,但是该算法在复杂环境下无法躲避未知的动态障碍物,无法完成动态路径规划。针对该问题,提出了一种将改进的BIT*算法和改进的DWA算法相融合的算法。在传统BIT*算法的基础上对路径进行拉伸优化,提取关键转折点,减少路径长度;对传统DWA算法的距离评价函数进行改进、引入轨迹点评价函数,避免局部规划过分偏离,也减少了已知障碍物对路径的影响;将改进的BIT*算法与改进的DWA算法相融合,将提取的关键转折点作为DWA的中间目标点,弥补全局规划算法无法躲避动态障碍物的缺点以及局部规划算法全局能力低下的缺点。在动静态地图中对RRT*算法、BIT*算法、DWA算法、改进BIT*算法以及融合算法进行仿真实验,仿真结果表明：在复杂环境中,改进的BIT*算法具有更短的路径和更少的拐点;与传统的DWA算法相比,融合算法规划的路线更平滑,机器人既能实时动态避障抵达终点,又能更加贴近全局路径,保证路线全局最优。     

存储缓存容量的测试方法

缓存对于存储的性能起着至关重要的影响。缓存大小以及缓存替换算法的正确设置,可以大幅度提高存储的性能,相反,对缓存不正确的设置则不能发挥硬件的潜能。本文根据缓存替换算法的特点,提出一种测试磁盘缓存容量的方法,并通过模拟实验验证了该方法的有效性。该方法具有通用性,可以适用于其他类型资源的缓存测量。     

一种数据处理中间件系统语义缓存技术

高性能数据处理中间件系统是采用语义缓存技术实现的一个并行数据处理中间件．提出了采用语义缓存技术,充分利用用户查询的相关性,减少网络通讯开销,进而提高并行数据处理中间件系统响应能力的方法．论述了基于语义缓存的支持数据并行处理的中间件系统的体系结构和主要功能模块,提出了中间件系统中应用语义缓存技术的基本思想和工作原理,替换策略和一致性维护方法,实验结果表明该技术能够有效地改善系统性能,提高系统响应能力．该系统目前在国家大型工程中得到实际应用．     

基于均衡优化理论的路径覆盖测试数据进化生成

为了快速生成覆盖目标路径的测试数据,提出在测试数据进化生成中,利用种群中个体穿越程序各分支的均衡程度调整进化过程.首先,在个体运行被测程序后,统计个体穿越各分支节点真假分支的情况;然后,设计并计算个体穿越程序的均衡度;最后,计算个体对程序均衡度的影响,使对程序均衡度影响大的个体具有较高的适应值,有更多机会参与到后续进化中,有效地提高了测试数据的生成效率.基准程序和工业用例的实验结果表明,与同类方法比较,所提出的方法在生成测试数据的运行时间与成功率方面具有优越性.