遵循IEC61970 DAISDA的电力数据订阅发布研究与实现

遵循IEC61970标准,是当前电力系统标准化、实现各电力系统互联的关键。文章结合1EC61970-404高速数据访问（HSDA）标准,基于一个己投入使用的电力自动化系统,自行设计了一个DAIS高速数据交换的总体实现方案;着重研究了高速数据交换中最重要的订阅发布方式,深入讨论了订单的结构,对基于该订单的数据订阅发布进行了具体设计与实现,最后给出了实现过程和验证数据,验证结构表明,用该方法显著提高了数据交换的实时性和有效性。     

基于BFS的轻量级P2P搜索模型

针对当前P2P搜索中存在的扩展性差和查询绕路问题,提出一种新颖的基于广度优先搜索的搜索方法——局部广度优先搜索（LBFS）,构建了轻量级混合式P2P搜索模型,对LBFS的算法进行了正确性与效率分析,通过实验测试了LBFS与模型的性能。结果表明,该模型很好地克服了查询绕路问题,有效地减少消息冗余,具有较高的搜索效率和较好的扩展性能。     

基于广度优先搜索的空间搜索算法

广度优先搜索是图的遍历的一种重要的算法。本文在广度搜索算法的基础上实现空间搜索算法。算法的实现在二维和三维空间同时适用,而且可以根据实际情况及搜索条件在方位和方式上进行调整。该算法还用到了C＋＋标准模板库中的队列。在空间搜索算法实现上本文有较大的参考价值。     

公交网络线路查询算法的设计与实现

在大中城市中,城市交通网络错综复杂,游客或市民从城市的一个地方到另一个地方,往往要换车才能到达目的地。如何选择换车线路、站点,才是最少的换车次数、最经济的乘车方案?本文针对这个问题,提出了实现最少换车次数的算法,解决了换车情况下的查询算法的难点。     

基于BFS的八皇后问题算法设计与实现

该文用宽度优先搜索方法实现了八皇后问题的算法设计,并用队列非递归方法实现了该算法。     

一种基于SNMP的网络层拓扑发现算法

该文对当前网络层拓扑发现方法进行了介绍,并针对基于SNMP的发现方法的不足之处提出改进。对网络层路由器进行广度优先搜索。利用SNMP获取路由器上路由MIB变量的值,进行综合分析,找出路由器与路由器、路由器与子网之间的连接关系;同时,利用多线程对各子网进行扫描,找出子网中所有的在线设备。改进方法提高了拓扑发现的高效性和快速性。     

基于动态规划思想求解关键路径的算法

关键路径通常是在拓扑排序的基础上求得的。提出了一种利用图的广度优先搜索与动态规划算法相结合求解关键路径的新算法,该算法采用图的邻接表结构形式,不需要进行拓扑排序,较传统的算法具有较高的效率,同时具有较高的健壮性。     

基于HBase的并行BFS方法

NoSQL数据库作为下一代巨型数据的存储模式,在科学计算和商业计算领域均发挥着重要作用,受到当前学术界和企业界的广泛关注。提出一种新的基于NoSQL数据库HBase的并行求取最短路径树的方法。首先利用Watts-Strogatz模型完成对巨型网络的数学建模,这种建模方式使得网络模型具有一定的聚类效果;其次利用HBase最近发布的Coprocessor简化和改进并行BFS方法,提高其计算效率。此外,还设计并实施了大量实验,得出了巨型网络的最短路径树,验证了该算法的正确性和有效性;同时对比其它路径算法,验证了该算法的高效性。     

一种基于广度优先搜索的K-means初始化算法

K-means算法是在现实应用中非常广泛的聚类算法,K-means算法对初始中心的选择非常敏感,对已存在的有代表性的初始算法进行了研究,提出了一种基于广度优先搜索的K-means初始化算法。该算法综合考虑了密度与距离因素,选择初始点。分析表明该算法选择的初始点非常接近期望的中心点。     

基于整合模式的EMS/SAS监控系统研究与设计

针对IEC61970EMS系统与IEC61850变电站模型的差异,介绍了将两个标准整合集成,以实现通信和信息交互方案。根据CORBA和Web Services各自存在的优缺点,阐述了将CORBA与Web Services整合的设计思想,从而实现监控系统更大范围的应用集成。     

IEC61970组件接口规范研究与应用探讨

IEC61970组件接口规范为在控制中心环境下创建即插即用型的应用程序提供了标准的API接口。文中对组件接口规范作了整体性的介绍，并深入研究了其中公共服务和通用数据访问部分的内容。在研究的基础上，开发了符合标准的API接口，并对接口进行了标准化和正确性的测试。通过互操作实验，充分展示了此接口的应用前景。     

基于近邻可视的图像浏览方式研究

针对图像搜索引擎的结果,对图像集依据视觉相似度将视觉相近的图像组织在一起,提供给用户一个有效的浏览接口.为降低计算时间,提出一种基于关键维的近邻搜索算法.实验证明了以上算法的有效性.     

IEC 61970组件接口规范研究与应用探讨

IEC 61970组件接口规范为在控制中心环境下创建即插即用型的应用程序提供了标准的API接口。文中对组件接口规范作了整体性的介绍,并深入研究了其中公共服务和通用数据访问部分的内容。在研究的基础上,开发了符合标准的API接口,并对接口进行了标准化和正确性的测试。通过互操作实验,充分展示了此接口的应用前景。     

基于Web数据挖掘的用户浏览兴趣路径研究

使用Web日志与用户浏览行为相结合的方式对用户浏览兴趣模式进行挖掘。分别建立以访问次数、平均到网页中字符数的访问时间和拉动滑动条次数为元素值的矩阵,通过对矩阵进行路径兴趣度的计算得到兴趣子路径,进行合并生成用户兴趣路径集。实例分析表明该算法是可行和有效的,对于电子商务网站的优化和实施个性化服务具有意义。     

基于Client/Server数据完整性约束的实现技术

主要讨论基于Client/Server数据完整性约束及其如何实施了企业业务规则，并以SQLServer和PowerBuilder5．0为例，介绍了数据完整性约束的实现技术。     

一种基于统一建模数据及改进型关系数据库的变电站统一信息平台的研究

针对变电站内多种智能系统间数据的多源性、异构性、重复性以及难以共享等问题,本文提出了一种基于统一建模数据及改进型关系数据库的变电站统一信息平台。该平台将变电站内运维管理的8大类数据利用IEC 61970的公共信息模型进行统一建模,在站端完成数据集成和数据标准化,实现两区之间数据的实时共享与无缝对接;利用改进型关系数据库实现数据的统一存储,保证基础数据的完整性、准确性和一致性,为变电站驾驶舱提供了坚实可靠的数据支持。     

一种基于数据场的K-均值算法

针对K-均值算法在随机选取初始类中心时存在不足、对噪声和孤立点敏感、不适用于发现大小差别很大的类的问题,借鉴分子间的相互作用力模型,将文本模拟成数据场中的数据点,综合考虑文本间的相似度和相异度,提出一个新的数据势值计算公式。根据文本数据的势,剔除孤立点、确定初始类中心。实验结果证明,该算法可以提高收敛速度,消除噪声和孤立点对聚类结果的影响,提高聚类的精度,适用于主题分布不均匀的文本集。     

一种无监督数据驱动的学习算法

用代表点替代类均值代表类、用加权距离替代欧氏距离作为样本与类之间的相似性度量,由此建立一种新的无监督数据聚类算法.提取指标对分类所作贡献大小的量化值,以此为启发性知识定义加权距离,建立了用质心修正当前代表点的迭代算法.与均值聚类等序贯算法不同,基于质心的迭代算法的批处理性可消除输入产生的随机性干扰.采用IRIS数据和Breast Cancer数据验证了该算法的有效性.