定性贝叶斯网络中归并计算的进一步探讨及应用

在定性贝叶斯网络符号传播算法的基础上,根据实际问题的需要提出了算法中归并运算的改进方法.改进中区分汇连形式各原因节点的逻辑关系,进而提出逻辑或关系在归并过程中应当采用⊕算子,逻辑与关系采用算子的结论,并通过案例验证了结论在一定范围内的正确性.     

基于归并算法的高速LDPC流水线译码器设计与实现

LDPC码是一种纠错能力极强的编码,已广泛用于新一代数字电视,深空探测,卫星通讯等多种领域,基于不同要求出现了许多不同的编码标准,所以定制化的LDPC码译码算法的硬件实现已成为当今的研究热点之一。为满足卫星通信中高速数据传输的需求,使用LDPC码Normalized最小和译码硬件实现算法以及归并算法原理,并结合FPGA适合并行计算的特点,提出一种基于流水线的部分并行LDPC译码的FPGA设计,通过仿真和实验,最终完成满足卫星高速通信需求的LDPC译码器设计。最终使用Altera公司FPGA上完成译码器设计,整个系统在时钟频率为150 MHz的条件下,数据处理速率达到1.5Gb/s以上,数据吞吐率达到750 Mb/s纠错性能优异,完全满足卫星高速数据处理要求。     

基于尖顶突变理论的混合机动车流参数模型

传统的交通流模型很难同时处理交通流的``跳跃'现象和混合机动车流的交通问题.将平均车速作为状态变量, 流量和大车混入率作为控制变量,可以建立尖顶突变模型的平衡曲面方程; 结合交通流的物理意义,对方程进行坐标旋转和平移, 并采用实测数据进行参数标定,进而得到混合机动车流的速度－流量－大车混入率模型.通过京津塘高速公路的实测数据分析表明:混合机动车流的尖顶突变模型具有较好的拟合效果,能够解释大车对混合交通流参数变化的影响,以及拥挤状态附近的突变现象, 具有较好的实际应用价值.     

铁路网车流拥堵预判及疏解优化研究

研究铁路网车流拥堵预判及疏解问题,目标是基于实际车流径路数据实现路网车流拥堵情况的准确预判,并在保证路网运输能力的同时有效疏解车流拥堵情况.结合实际车流走行径路进行路网车流的动态推演,比较实时车流量与运输能力的大小,预判车流拥堵.结合给定的铁路运输物理网络,建立离散时空网络描述车流运输组织过程,以最小化运输里程和最大化运输计划完成率为目标,考虑列车改编作业、车站实时存车能力、区段列车最大编组能力等约束,构建混合整数规划模型,对车流组织作业进行优化,从而实现车流拥堵的有效疏解.选取包含19个站点、22个区段的铁路运输网络作为算例,设计不同OD车流规模大小的4个案例,采用数学规划优化器Gurobi求解,所有案例均能在1 h内获得最优解.选取案例4求解结果展开分析,识别路网车流拥堵的产生时刻及持续时间;对比疏解前后,路网运能利用变化情况,并对时间间隔参数τ进行敏感性分析.结果表明：所提出的模型能有效实现铁路车流拥堵的疏解.     

基于注意力网络特征的社区发现算法

现实世界中许多网络都是根据社区结构紧密组织起来的, 发现社区对于了解复杂网络的结构及其关系有很大的帮助, 文中提出了一种基于注意力网络特征的社区发现(community discovery algorithm based on attention network features, CANF)算法, 利用标记节点频率和反示例节点频率度量初始网络标记特征, 并且引入注意力机制, 对示例节点的每个邻居节点更好地分配权重, 将初始权重与分配权重相结合, 使初始度量的网络特征获取更多与目标有关的细节信息。文中通过分配的注意力网络特征进行复杂网络预处理以及社区博弈归并, 于真实网络中进行验证, 实验结果表明, CANF算法在准确度、模块度以及运行时间方面优于其他社区发现算法。     

任意分布数据的映射归并排序算法研究

针对银行业务管理、高考成绩统计、气象资料整理等一类特殊“汇总”排序问题。文中提出了一种以映射、链接和归并为基础的新排序算法－映射归并排序算法（以下简称为“映射归并排序”）,给出了该排序算法的描述、时间复杂度分析及用C语言编写程序进行算法比较的实验结果。算法分析和实验结果都表明：映射归并排序方法和待排序数据分布无关,其时间复杂度仅为O（N）;而且在处理上述大规模“汇总”排序问题时,映射归并排序速度明显优于Flash Sort,Proportion Split Sort,2－路重复的K路归并排序和直接K路归并排序等算法。     

一种扩展的基于XML的概率数据模型

概率数据模型研究已受到广泛关注,但对于多数据源情况下的概率数据管理却缺乏研究,在已有模型的基础上,提出了一种扩展的基于XML的概率数据模型,使概率查询操作不再局限于模型内部,而是充分利用各数据源自身的信用度及规模等信息,支持多个XML概率数据文档间的归并与查询,此外该模型还解决了用XML表示概率数据所引入的数据依赖问题.     

基于元胞自动机的路面车流荷载

引入微观交通流模型中的元胞自动机模型来模拟路面上的车流荷载,用元胞的演变规则分析车流行驶过程中各个车辆的速度以及它们之间车距的变化;车辆振动模型采用1/4车身结构的2自由度模型,并根据国家标准GB7031-86规定生成路面轮廓的时域信号.分析了某盾构隧道在车流荷载作用下的动力响应,为研究车流荷载作用下隧道结构动力响应提供了数值参考.     

动态规划在货物归并问题中的应用及优化

以动态规划方法解决货物归并问题为例,阐述如何进行动态规划算法的分析设计,并在此基础上利用四边形不等式,减少动态规划过程中每一阶段的状态转移数,从而整体上降低动态规划的时间复杂度,使其能够适用于更大规模计算．这种优化方法具有通用性,对于状态转移方程与之类似且能满足四边形不等式的动态规划问题,都可以采用相同的优化方法进行优化．     

考虑路网点线能力协调的铁路车流径路优化模型

针对铁路实际运输中路网点线能力协调影响因素,对其径路优化进行研究.基于宏观层面路网点线能力利用率之间的适配关系,将车站能力利用率和衔接线路能力利用率的差值约束在某一合理范围内,以车流总费用最小化和路网点线能力协调为目标,考虑车站改编作业能力、线路运输能力和车流改编次数约束,建立了铁路车流径路优化模型,并利用数学规划优化器GUROBI进行求解,通过算例验证了模型的有效性.优化后的点线能力利用率大部分集中在40％～70％范围内,可以达到路网点线能力利用基本协调.此外,通过对目标函数权重值变化影响分析,得出在保持合理的运输总费用的情况下,可以在一定程度上实现路网整体协调.