考虑转向延误的最短路径的节点标号算法

拥堵时段车辆在城市路网中交叉口处的延误甚至会大于其在路段的行驶时间,因而拥堵情况下在城市路网上应用不考虑转向延误的最短路径算法无法反映真实的交通状况.分析既有的考虑转向延误的最短路径算法,扩展网络法因过大的时间和空间开销而欠缺实用性,其余算法包括对偶网络法、节点标号算法和弧标号算法本质均为求包含节点权重和边权重的最短路径问题,最后求解均为节点标号算法.对典型节点标号算法Dijkstra算法进行改进,通过记录节点的紧前节点完成转向判别,并通过最小堆优化将该算法的时间复杂度从O(n2)优化为O(nlogn),并给出算法的数据结构,完成了软件编码,并通过计算实例对算法进行了验证.结果表明:考虑交叉口延误后城市路网最短路径发生变化,同时经过堆优化后算法的时间复杂度下降.     

一类新的(k+2,k) Hadamard MSR码

为降低分布式存储系统中节点的存储量,构造了一类新(k+2, k)Hadamard MSR码.该码的每个编码矩阵皆对应于2个值,供其对角元素选取.在编码矩阵中,这2个值循环出现,且不同的矩阵,循环出现的周期不同.基于这一特性构造了节点的修复方案,将失效节点中的个数据分成/2组,每一组重建2个数据,其他k+1个节点为每一组各提供1个数据.证明了若新码编码矩阵的对角元素可取的2个值不相等,则可最优修复系统节点;若所有编码矩阵对角元素可取的2个值的和为同一不为0的值,则可最优修复第1个校验节点;若所有编码矩阵对角元素可取的2个值的逆的和为1,则可最优修复第2个校验节点.新码的节点存储量降低到了Hadamard MSR码的理论界,可最优修复任意系统节点和1个校验节点.      

基于边权重图神经网络的一阶逻辑前提选择

为提高自动定理证明器在大规模问题中证明问题的能力,前提选择任务应运而生.由于公式图的有向性,主流的图神经网络框架只能单向地对节点进行更新,且无法编码公式图中子节点间的顺序.针对以上问题,提出了带有边类型的双向公式图表示方法,并提出了一种基于边权重的图神经网络（edge-weight-based graph neural network,EW-GNN）模型用于编码一阶逻辑公式.该模型首先利用相连节点的信息来更新对应边类型的特征表示,随后利用更新后的边类型特征计算邻接节点对中心节点的权重,最后利用邻接节点的信息双向地对中心节点进行更新.实验比较分析表明：基于边权重的图神经网络模型在前提选择任务中表现得更加优越,其在相同的测试集上比当前最优模型的分类准确率高了约1%.     

分块核偏最小二乘法

针对核偏最小二乘法(KPLS)随核函数矩阵维数膨胀而计算量增加的问题,提出分块核偏最小二乘法(BKPLS).BKPLS根据核函数矩阵对称的性质,将KPLS中的批量算法转变成分块算法,不但减小了对计算机硬件的要求,而且减少了计算时间.仿真结果验证了BKPLS的有效性,而且在样本数量巨大,KPLS无法实现的情况下,BKPLS也能保证辨识算法的实现.     

MIMO双向中继网络的预编码设计与功控策略

为加强MIMO双向中继系统的空间复用增益,研究一种低复杂度的发送和接收预编码矩阵.利用子空间对齐方法,将双向MIMO信道分解为多路单入单出（SISO）的子信道形式,使得两个源用户能够使用网络编码获取更好的空间复用增益.同时通过矩阵计算和转化,给出了一种优化的功率分配方案.在确定优化矩阵后,该方案能够为每个子信道独立地进行优化功率分配,并且能够得到各节点间优化功率分配的闭合表达式,从而将算法复杂度从O（n3）降低为O（n）.仿真结果表明,在典型场景下,所提方案在具有更低复杂度的优势下,系统性能接近优化的梯度下降迭代方案,优于传统单纯前向放大转发方式（AF） ,有2.99 bit/（sHz）的性能增益.      

公交网络最优路径求解算法

求解公交网络最优路径是进行公共交通系统规划的一项关键技术.通过对多种现有算法的分析,利用公交换乘矩阵性质,本文提出了一种求解公交网络最优路径的标准算法.新算法考虑了公交换乘次数、换乘点选择以及出行总成本对求解最优路径的综合影响.通过建立换乘步行时间矩阵,并将过去求解最小换乘次数的换乘矩阵乘法运算变为相应的换乘步行时间矩阵和公交出行时间矩阵的加法运算,得到新算法.新算法可顺利实现在单一OD对、单起点多终点以及任意节点间求解最优路径的转化.文中给出了新算法的详细求解步骤,而且通过一个算例对新算法的有效性进行了验证.     

Ad Hoc网络中基于移动Agent的密钥管理及认证

提出了在Ad Hoc网络中一种基于移动Agent的密钥管理及认证方法.移动Agent在网络中根据一定的运行策略进行移动,并不断地和所经历的节点进行数据交换,在此基础上形成一个节点信息矩阵表,矩阵表中包含了密钥信息.各节点使用其身份作为公钥,主密钥由各节点的私钥分享,从而形成基于身份的门限分布式密钥管理.该方法使用很少的Agent获得较多的全局信息并快速交换密钥信息,减少了系统的开销,具有很高的效率和鲁棒性.     

基于消息传递的MCC集群实现

并行处理是提高计算能力的一种方法，通过网络相互连接的工作站和PC构成一个庞大的资源，以多计算机互连为基础的集群成为一种新的高效的大规模并行计算工具。本文讨论了基于消息传递机制的并行处理系统MCC的设计和实现方案。MCC系统提供了消息队列管理，节点管理，任务管理等功能，为用户提供了一个良好的并行程序开发和设计的环境。     

含表决系统的网络联络矩阵的一种降阶方法

为了解决含有表决子系统的网络系统在转化为网络图时增加大量重复弧和重复节点，使网络的联络矩阵变为一个高阶稀疏矩阵的问题，提出了一种降阶方法．此法针对该稀疏矩阵的特点进行分块，使表决子系统对应于分块矩阵中的一个矩阵块；引入矩阵的对角乘法算子和对角还原算子，对表决子系统对应的矩阵块进行独立运算．运算结果表明，该方法使联络矩阵明显降阶．     

交通流分配中利用矩阵迭代法计算最短路径的一点改进

全有全无的最短路径法是进行交通流分配的一种方法,矩阵迭代法可以用来计算加权有向图的最短路径,对于一个n节点的加权有向图,传统方法最多须迭代n-1次,而利用改进方法,即在迭代过程中直接由D^2r’计算出D^2r＇＋1,最多迭代次数只需‘log2^n-1’或‘log2^n-1’＋1次,对于大规模节点数的加权有向图尤其适用．     

有向图理论在工序排序决策中的应用

为了建立有效的工序排序决策模型，运用有向图理论，用有向图的节点描述加工特征，用有向边描述加工特征之间的基准关系，从而有向图上经过所有节点且没有环路的有向路径即为可行的工艺路线．为了便于计算机处理，将有向图用矩阵表示，通过有向图矩阵的乘法运算搜索最长的有向路径．如果最长的有向路径没有包括所有节点，可以根据基准关系，将最长有向路径外的节点插入，得到最终的工序排序结果．     

基于RSSI的无线传感器网络加权质心定位算法

节点定位是无线传感器网络中的关键技术之一．文中通过对无线电传播路径损耗模型的分析，提出了加权质心定位算法，用信标节点对未知节点的不同影响力来确定加权因子，以提高定位精度．并且在理论分析的基础上，提出了优选信标节点进行节点定位计算的规则，以此进一步提高节点定位精度．加权质心定位算法计算简单，定位过程中节点问无通信开销．节点定位精度较常用的极大似然估计算法高，具有较普遍的应用意义．     

计算网格中基于效用函数的资源选择方法的研究

研究运用效用函数对网格资源进行合理分配和管理．文中首先描述了基于Agent的计算网格资源分配模型；接着综合考虑费用和执行时间两方面的因素，讨论了两种可行的网格任务Agent效用函数模型，即基于期望的效用函数和基于响应时间的效用函数，并给出了网格资源Agent的效用函数描述；最后提出了一种网格任务Agent资源节点选择算法，该算法可对网格任务Agent在资源节点间移动的延迟，以及在目标资源节点上执行任务的时间进行优化．     

一种分布式环境中海量XML数据的有效查询机制

针对海量XML数据的查询问题,提出了一种有效的分布式查询处理机制,该机制通过划分和分配XML数据到多个计算节点的方式来进行查询。为平衡CPU负载,每个划分的XML数据被分配到各计算节点。在分布式环境中的每个计算节点处,考虑与查询进程开销密切相关的查询工作量,如果各计算节点负荷不均衡,划分的XML数据应重新分配以实现CPU负载均衡。从实验结果中可以看到,该算法对于海量XML数据的分布式查询性能有明显提升。     

基于粒子群优化算法下的灰色系统船闸货运量预测

采用灰色系统理论,建立了基于GM(1,1)的船闸货运量预测模型.模型参数计算分别采用粒子群优化算法和最小二乘法,两者进行对比发现,预测误差相当,但是粒子群优化算法可以避免繁琐的矩阵运算而优于最小二乘法.应用基于粒子群优化算法的灰色系统模型进行了船闸货运量的预测.     

基于交通限制的路网最优路径算法

为了解决车辆诱导系统中复杂道路结构表达及因为城市道路交通信号管理而产生的最优路径选择求解的复杂性,依据图论中最短路径算法的基本原理,提出了含有禁行路线路网的最优路径求解算法。以行程时间最少为目标,按照网络转化法把含有禁行路线的路网转化为不含有禁行路线的路网,采用邻接节点矩阵和邻接节点权矩阵实现了道路节点关系的表达,改善了传统的Dijkstra算法,将全局节点路径的求解转化为与求解节点紧密联系的局部区域求解,将所研究的网络转化方法和改进的路径寻优算法应用于车辆诱导系统。结果表明应用该算法能够在含有禁行路线的路网中求解最优路径,减少了问题求解的路网节点数,提高了计算效率。     

一种计算网络两点间最小路集的方法

基于网络联络矩阵，提出一种计算网络两点间最小路集的方法，并给出严格的证明。该方法把网络的广义联络矩阵划去输入节点对应的列和输出节点对应的行后，将网络分析中路的计算转化为矩阵行列式的运算。适用于任何有向、无向和混合网络。     

基于联合迭代译码的LDPC编码协作系统

为提高系统性能,提出了分别采用正规LDPC(low-density parity-check code)和非正规系统LDPC码的编码协作通信系统,并给出了用于源节点和中继点的双LDPC码的构造方法.导出了基于双LDPC码的总体校验矩阵,据此校验矩阵给出了相应的双层结构Tanner图,目的点采用基于该双层结构Tanner图的联合迭代译码新算法译码.理论分析和数值模拟表明,在相同条件下,理想LDPC编码协作系统的性能明显优于编码非协作系统的性能,当误比特率为10-5、译码迭代10次时,理想正规LDPC码和非正规系统LDPC码编码协作系统较相应的编码非协作系统分别具有1.0和0.6 dB增益.     

信号流图在系统状态方程中的应用

信号流图是建立状态方程的一种有效工具,给出了一种新的建立电路状态方程的方法,把电路的2b信号流图化简为一种状态矩阵流图,该流图仅含有独立节点,状态变量及其导数节点.根据此流图,很易写出状态方程.详细导出了矩阵流图的各传输矩阵的计算公式,并给出了基本计算步骤及实例.     

基于灵敏度阻抗矩阵修正法的分层前推回代潮流算法

分布式电源（DG）接入配电网对潮流产生重要影响.本文分析了潮流计算中各种分布式电源模型及处理方法,引入灵敏度阻抗矩阵修正法更新PV节点的注入无功功率,结合辐射型配电网的特点,提出一种基于灵敏度阻抗矩阵修正法的分层前推回代潮流算法.该算法解决了前推回代潮流算法处理PV节点失效的问题,同时适用于含各类分布式电源的潮流计算.最后对含各种类型分布式电源的IEEE 33节点配电网进行潮流计算仿真,仿真结果验证了提出算法的有效性和快速性,并通过不同算例验证了算法的稳定性.