基于拓扑搜索的配电网故障重构系统的实现

分析了配网重构两类方式的优缺点,主要研究了集中式配网重构的方法,提出了基于拓扑搜索的配电网故障重构算法.该方法的特点是直观,计算速度快,可得出多种故障恢复方案供调度员选择.同时,也给出最优方案建议.基于该算法,采用VC 6.0编程和图模一体化技术,开发了配网故障重构系统.     

基于AI问题的一种“最优”解方法及实现

基于AI的搜索方法包括深度优先搜索、最低成本法搜索等,可以从众多的解决方案中寻找一个“最优”的解决方案。文章以列车信息搜索为例,采用路径删除法生成多种解,然后再用改进的深度优先搜索与最低成本法搜索相结合的方法从中寻找一个最优解。     

基于度量值的球形检测算法改进

为了减少多用户检测的误码率和降低算法复杂度,在传统球形检测算法的基础上提出一种基于度量值的球形检测算法.改进算法通过最小度量获得初始半径,在确保得到非空解的情况下,结合深度优先搜索策略,使得误码率接近于最大似然检测性能.仿真结果表明,改进算法比传统算法在访问节点个数上可降低一个数量级.     

基于 Transputer 的神经计算机及其实现技术

神经计算机是目前国内外新一代计算机研究的热点。本文主要讨论了神经计算机的实现以及基于Ｔｒａｎｓｐｕｔｅｒ神经计算机的体系结构。     

基于广度优先搜索的虚拟网络映射算法

针对虚拟网络映射中的资源分配问题,通过建立节点资源度量模型,采用图的广度优先搜索遍历方法和节点同步遍历策略,依次将虚拟网络中相邻的虚拟节点映射到物理网络中邻接的物理顶点上,协调完成虚拟节点和虚拟链路的映射操作,降低虚拟链路的映射路径长度。仿真实验表明,提出的BFS-VNM算法有效地降低了虚拟链路扩张因子,提高了网络收益与开销比和虚拟网络请求接受率。     

连续系统键图模型状态空间方程的自动实现

利用键图结构化,并将图论引入键图系统,对流（势）结构向图进行扩展,利用深度优先搜索算法构造流（势）连接矩阵及其与结构矩阵的映射关系,从而成功地解决了状态方程的自动列写。     

多重H-分裂并行AOR算法

在FrommerA.和SzyldD.B.提出的H-分裂的基础上,进一步讨论了矩阵的H-分裂,对传统求解线性方程组Ax=b的AOR算法进行改进,利用并行思想构造去研究了并行多分裂AOR算法,建立了相应的收敛性理论。该算法把大型问题进行分解,对各子问题并行求解,与已有算法相比较,具有计算速度快、计算量小等特点,因而特别适合于求解大规模问题。数值实验的结果说明了这种算法的有效性。     

高效2n并行快速FIR算法及其实现方法

快速有限脉冲响应(FIR)算法(FFA)突破了传统并行FIR滤波器复杂度随并行度线性增加的局限性，效率大幅提高。然而目前缺少对高并行FFA通用算法和实现架构的研究。该文提出了高效2n并行FFA，并给出了其通用算法形式与实现架构；同时讨论了对于非2n并行FFA的实现架构。通过算法分析和硬件效率评估，本文算法及其实现架构在相同的并行度和性能条件下，比传统并行算法有显著改善，且随着并行度的增加，这种优势更加明显。该算法在高并行FIR滤波器的应用中有很大优势。     

低码率视频编码算法的并行性与实时实现

讨论了计算密集型低码率视频编码算法H,263的并行性问题,根据它的数据相关性,将其分解为7个任务,对算法最费时的运动向量搜索部分提出了快速算法,针对TI的TMS320C80多媒体多处理器芯片,讨论了调度策略,最后给出了基于该芯片的实时实现结果。     

粗粒度并行遗传算法的MapReduce并行化实现

针对粗粒度并行遗传算法的特点,给出了MapReduce编程模型实现遗传算法的方法。将随机生成的初始种群分割成若干个子种群,用Map方法实现单个子种群的传统遗传算法。各个子种群在不同的Node上相互独立地并发执行个体适应值计算、选择、交叉和变异等操作,在Partition环节将每个子群所提取的最优个体迁移到其他子种群中,以实现各个子种群的共同进化。该方法充分利用了MapReduce的高度并行性,提高了算法的效率,同时在一定程度上克服了过早收敛和局部最优解问题。     

基于深度优先遍历算法的配电网拓扑动态检测

在配网重构或故障恢复等网架优化问题中,为寻找最优目标网架,首先需要检测配电网拓扑结构是否正常.利用深度优先遍历算法的计算速度快、搜索效率高的优点,动态检测配网拓扑结构,检测结果用友好的图形用户界面给出,将核心算法封装为独立模块.采用的算例验证了算法和程序的正确性与优越性.     

基于二进制搜索算法的RFID系统防碰撞算法

为了有效解决二进制搜索算法标签识别延时过长的问题,提出了二进制搜索算法的一种改进算法,通过设置堆栈,变量Count,引入了反向搜索的机制.仿真试验结果表明该改进算法显著地减少了读写器向标签发送的请求次数,解决了二进制搜索算法延时过长的问题,提高了标签识别的效率.     

网上考试系统的设计与实现

本通过对一个网上考试系统的分析与设计，阐述了网上考试系统的结构与功能，地用JSP，Servlet,JavaBean,Applet技术实现系统的方法。     

构建基于Internet的测试网分析

讨论了基于Internet的测试网的特点和制约因素，并对于构建基于Internet的测试网的可行性进行了分析。以便有效地采用Internet所具有的开放性互联通信标准，组建基于现有Internet的通用测试网络，并逐渐用以太网取代现场总线，成为工业网络的标准，实现基于Internet的全球范围的通用测试网络。     

基于Spark的UCSLIM推荐算法研究及实现

稀疏线性( SLIM)推荐算法侧重于通过挖掘物品与物品之间的关系进而产生推荐结果。为了提高推荐质量,借鉴了SLIM算法和协同过滤算法的思想,将用户划分为用户集合,进一步挖掘用户与用户集合之间的隐含关系,并综合考虑用户与用户相关性、用户与用户集合相关性这两个因素,提出了融合用户集合关系的稀疏线性( UCS-LIM)推荐算法。实验结果表明, UCSLIM 算法能够提高推荐结果质量。同时为了提高算法的执行效率,分别在Spark和Hadoop云计算平台上实现了UCSLIM并行推荐算法,并通过实验表明,UCSLIM的Spark版本具有更高的计算效率。     

改进型CORDIC算法及FPGA的实现

传统CORDIC算法需要通过乘法器和查找表才能实现多种超越函数的计算,这会导致硬件电路实现复杂、运算速度降低。针对传统CORDIC算法的缺陷,提出了一种改进型CORDIC算法,并给出了FPGA实现方案。它不需要模校正因子和查找表,只需通过简单的加减和移位运算就能实现多种超越函数的计算,从而能够减少硬件的开销,提高运算的性能.     

一种基于神经网络的LD-CELP算法

在低延时矢量励线性预测 (LD -CELP)编码算法的基础上 ,提出直接矢量量化的低延迟矢量激励线性预测编码方案 (DVQ -LD -CELP) ,采用误差反向传播神经网络 (BPNN)来实现DVQ -LD -CELP方法中的码本搜索算法 ,实现在保持原编码方法 (LD -CELP)生成语音的音质和码率的同时 ,降低码本搜索的复杂度 ,提高码本搜索算法的效率