双逻辑函数的探测算法

本文提出一种双逻辑函数的探测算法。该算法直接从XOR逻辑的特点出发,即两个汉明距离为2的最小项可以由XOR逻辑表示。通过计算函数最小项之间的汉明距离,并分析其所具有的逻辑模式,给出用于探测适于双逻辑实现的判断条件。所提出的算法用C语言实现,结果应用于MCNCbenchmark上电路的判定测试,验证了算法的有效性。     

基于二分图的自适应推荐算法

本文提出了一种基于赋权二分图的网络结构推荐算法,将归一化后的用户对物品的评分赋值给用户-物品的连边,构建一个用户-物品赋权二分图。提出了一个物品的度调整因子,减少度大的流行物品对其他物品的分类影响。同时,考虑到要减少大量使用流行物品的用户的推荐权重,提高使用非流行物品的用户的推荐权重,提出了用户度调整因子,提高大度用户的推荐能力,因为他们较多选择了非流行物品。测试表明,通过引入用户和物品的自适应度调整因子,提高了推荐算法的精确性。     

数据结构中图的深度优先遍历算法与实现

图是一种复杂的数据结构。它的存储与遍历比线性表复杂。本文讲述图的邻接表存储方法,以及基于邻接表的的深度优先遍历方法和其算法实现。     

稳定轻烃自动盘库方案探讨

本文结合尕斯联合站现有DCS系统的强大功能,通过认真研究分析,详细阐述了尕斯联合站实现稳定轻烃自动盘库的方案。     

P2P技术及其发展研究

自P2P技术诞生,它的应用立刻以迅猛的速度传播、发展。应用的普及程度,令人赞叹。通过回顾P2P技术的发展历史,结合P2P构架、工作原理、算法、检索方式等内容,对P2P这一时下炙手可热的技术进行详细讨论。     

人类智能与人工智能的思考

计算机技术的高速发展使得计算机的运算速度可以超过人脑的运算速度,同时出现了诸如进行人机对弈等高度智能的计算机,那么是否意味着人工智能的能够达到或超过人类智能的程度呢?本文将对此进行分析、思考.     

异构数据层基于多关系半连接查询优化算法

查询效率是异构数据层必须面临的一大挑战,由于普通多关系半连接优化算法,异构数据层缓冲区不能作为查询中间结果的最后装配站点,采用半连接方法优化连接操作,并在半连接的基础上提出了多个站点的半连接执行优化算法,该算法根据半连接生成有向无序树,使多个半连接操作能够并行执行。结果表明改进的多关系半连接查询优化算法明显减少了中间结果的数据量,有效地降低了网络通信总代价,提高了全局查询效率。     

高校选修课程模型探析——以退火算法模型为例

高校的排课处理、选课处理都是典型的NP完全组合优化问题.本文根据选修课程问题的特性,以选课结果的优化处理为目标,对模拟退火算法进行改进,利用优化的数据结构和初始解提高运算速度,建立了带性能约束的多目标优化数学模型,据此实现了处理程序,并证明改进后的算法能显著提高收敛速度.     

OSPF协议分析与算法

随着因特网规模的不断扩大,现在已有几百万台路由器连接在一起,如果让这些路由器都知道所有网络的相关信息,这样会导致路由表庞大、处理起来浪费时间、响应缓慢等问题;若再加上在链路大量传输路由信息又会严重影响网络带宽。另外,因特网的许多用户都想使自己的网络信息具有安全性和保密性,但又想充分发挥因特网的作用——相互通信、共享资源。为了解决上述多方面的矛盾,因特网被划分成许多个较小的自治系统（Autonomous System,AS）。一个自治系统就是处于一个管理机构控制之下的路由器和网络群组。它可以是一个路由器直接连接到一个局域网LAN上,也可以是连到Internet上的,它还可以是一个由企业骨干网互联的多个局域网。在一个自治系统中的所有路由器必须相互连接,运行相同的路由协议,在同一个自治系统之内的路由器使用同一个自治系统编号。单个的自治系统AS是由一个ISP运营的网络,在AS内部使用统一的路由协议,如路由信息协议（Routing Information Protocol,RIP）,但RIP是一种距离向量协议,在RIP协议当中,所有的路径都用跳数来描述,到达目的地的路由最大不超过16跳,且只保留唯一的一条路由,这就限制了RIP的服务半径,即其只适用于小型的简单网络。同时,运行RIP的路由器需要定期地（一般30s）将自己的路由表广播到网络当中,它不但收敛（对于路由协议,网络上的路由器在一条路径不能用时必须经历决定替代路径的过程,这个过程称为收敛）得慢,而且极容易引起广播风暴、累加到无穷、形成环路等致命问题,所以它很难适应当今计算机网络的飞速发展,尤其是大规模的异构互联网络。     

深空天线组阵相关合成算法的Simulink仿真与分析

为对深空网天线组阵中几种相关合成算法进行分析比较,构建了一种新的Simulink仿真模型。将其应用于某测控站天线组阵试验数据,验证了模型的可行性。在此仿真模型下,对Simple、Sumple和Matrix-free 算法进行了频标同源/频标不同源、弱信号/强信号、2/3/6个天线等组阵情况下的仿真分析。三种算法在频标同源情况下的合成效率均优于不同源的情况;强信号组阵情况下,三种算法的信噪比合成性能基本相当;Simple算法在6天线情况下,信噪比合成性能下降;Sumple算法在组阵的天线数目很少时,合成信噪比较低且不稳定,在天线数目较多时性能良好;Matrix-free算法性能稳健,合成效率始终大于95%。该Simulink仿真模型对于进行天线组阵信号相关算法的分析具有一定的价值。