高速公路网中的Dijkstra最短路径优化算法

当高速公路网中出现交通事件时,其拓扑结构发生了变化,需要搜索新的最短路径并告知司机。由于信息发布具有较高的实时性,最短路径的搜索效率对高速公路信息服务的效率有重要影响。论文采用Dijkstra算法搜索高速公路网中的最短路径,并结合高速公路网的特点,用链结构将表示各收费站的点连接起来,简化了高速公路网的拓扑结构,从而大幅减少Dijkstra算法中的节点数。对算法的复杂度分析表明,这种方法大幅减少了路径搜索的复杂度,从而缩短了计算时间,提高了最短路径搜索效率。     

支持网络编码的认知无线自组网拓扑控制算法

对认知无线自组网中有限的带宽进行研究,提出支持网络编码的拓扑控制算法。算法分为3个阶段：初始拓扑构建阶段,利用最短路径算法为单播业务构建拓扑,利用基于网络编码的最短路径算法为多播业务构建K冗余拓扑;拓扑优化阶段,通过逐条删除满足一定条件的链路优化拓扑;拓扑恢复阶段,针对关键点失效,利用与失效链路不在同一路径簇且开销最小的链路恢复网络连通。仿真结果表明,算法能够提高无线资源复用率,增强网络抗毁性。     

基于BFS算法的有阻断路径的最短路径算法研究

针对大规模网络中所有节点的全源最短路径的计算需求,文中基于广度优先遍历(BFS)思想,在计算过程中设置存储队列,引入阻断路径,限制后续图节点的扩展范围,完成了图的减枝,大幅度降低最短路径计算的时间复杂。经测试,文中所设计的算法相较于传统Dijkstra算法在高、中、低规模的数据集上均可降低50%以上的运算时间;相较于BFS算法,可以降低20%以上的运算时间。     

基于网络存储的高可用集群方案

文章介绍网络存储技术,描述SAN的拓扑结构,针对某企业数据中心的实际需求,设计一个高可用集群的SAN存储结构,并详细描述通过软硬件结合实现冗余数据路径和基于策略的应用故障切换方法。     

基于GIS的路径规划算法研究与实现

路径规划问题是地理信息系统(GIS)研究领域中的关键内容之一,最短路径的寻找更是热点问题。在数据量较大时,传统前K条最短路径算法效率较低,且不能解决某些实际需求下规划K条差异较大的路径问题。在Dijkstra算法的基础上,引入有利度与重复度的概念,通过对路径结果重复度的检测以及由有利度的改变所引起的图的变化,循环寻找当前图中的最短路径,从而实现了多条差异路径的规划。在上述算法的基础上,对野外区域中带状区域的有利度及重复度进行控制,解决了传统前K条最短路径算法难以满足野外区域多条差异路径规划的问题。     

群智优化路径技术在风景园林规划设计中的运用

风景园林规划设计过程中计算机辅助技术起到了越来越大的作用,特别是在园林道路路径设计方面,有效的最短路径规划可以提升游客的体验。因此,提出一种基于群智优化的dijkstra最短路径规划算法。首先基于风景园林应用创建环境地图;然后对典型的dijkstra最短路径算法进行分析;最后采用群智优化对dijkstra最短路径算法进行改进,并给出信息素浓度更新的方法。仿真测试结果表明,相比传统dijkstra算法,提出的群智优化算法的路径长度更小,可以有效满足园林道路规划的需求。     

智能车辆最短路径算法的研究与实现

最短路径算法是智能车辆路径规划问题的核心内容。从道路网络拓扑结构的自动构建以及Dijkstra算法中快速搜索技术的实现入手,综合考虑核心算法和数据存储结构两个方面,提出了直线优化Dijkstra算法。该算法能够有效降低时间复杂性,提高系统的效率。     

基于多链路权值减小的动态SPT算法研究

分支更新的动态最短路径算法可以有效提高动态最短路径计算的效率。通过分析动态最短路径算法研究的现状和问题,文章对Nfixed(v)的定义进行了改进,解决了原算法中的边检查冗余问题,改进了Min D和Max R算法边检查步骤,有效地减少了重复检查次数。仿真结果显示,改进后的算法具有更高的效率。     

基于矢量地图的路径寻优算法

文章介绍一种基于矢量地图的最优路径搜索算法。首先描述矢量地图库的存在结构,然后提出针对这种特定存储结构的最短路径搜索算法,并对算法的收敛性加以讨论。     

可靠性约束下的无线Mesh网络拓扑控制优化方法

为合理规划无线Mesh网络,确保在节约无线资源前提下网络长期可靠地运行,该文定义了无线Mesh网络不同节点之间的归一化相对可靠性约束条件计算公式,建立了网络拓扑控制优化的模型,并配套研究了可靠性约束下拓扑控制的计算方法。该方法把Prim最小生成树方法融入到最大流最小割算法过程中,计算节点间每跳链路距离最短的不相交路径,通过不相交路径数与网络拓扑可靠性的相关性,得到可靠性约束下的拓扑优化。阐述了计算方法的正确性,并给出时间及空间复杂度。通过仿真验证及对比分析,在指定2×sqrt(N)对节点间为4条不相交路径及其他节点间2条不相交路径的可靠性约束条件下,不同网络规模的吞吐量及时延平均性能分别提升15.3%及20.1%,表明了可靠性约束下的拓扑控制方法更加合理性与灵活性,更能满足实际无线网络拓扑控制的要求。     

基于FPGA的SFBC码译码算法实现

在分析空频分组码（SFBC）编译码算法的基础上,重点研究了译码算法的工程实现方法。为解决SFBC码译码器现场可编程门阵列（FPGA）实现时的复杂性高、占用资源多的问题,提出了一种基于FPGA的优化译码器结构和实现方案,有效减少了资源占有量,提高了处理速度,并在Xilinx的xc4vlx80芯片上实现了SFBC码译码器,通过时序仿真结果验证了译码结构的有效性和实用性。     

基于链接相似性聚类的重叠社区识别

社区结构是社会网络最普遍和重要的拓扑属性之一,提出一种基于链接相似性聚类的重叠社区识别算法.该算法首先根据相邻链接的度分布状态,提出链接间的相似性度量方法;其次以链接相似性矩阵为输入,以链接社区的最优划分为目标,建立链接局部相似性聚类算法,实现了重叠社区的有效识别;然后对链接社区进行优化,解决了可能出现的过度重叠及孤立社区问题;最后在真实网络及人工合成网络上的实验验证了算法的高效性.     

Real-time implementation of a new low-memory SPIHT image coding algorithm using DSP chip

Among all algorithms based on wavelet transform and zerotree quantization, Said and Pearlman's (1996) set partitioning in hierarchical trees (SPIHT) algorithm is well-known for its simplicity and efficiency. This paper deals with the real-time implementation of SPIHT algorithm using DSP chip. In order to facilitate the implementation and improve the codec's performance, some relative issues are thoroughly discussed, such as the optimization of program structure to speed up the wavelet decomposition. SPIHT's high memory requirement is a major drawback for hardware implementation. In this paper, we modify the original SPIHT algorithm by presenting two new concepts-number of error bits and absolute zerotree. Consequently, the memory cost is significantly reduced. We also introduce a new method to control the coding process by number of error bits. Our experimental results show that the implementation meets common requirement of real-time video coding and is proven to be a practical and efficient DSP solution.     

Design and Optimization of a novel structure for efficient side-coupling of high power double-cladding fiber lasers

A novel structure for efficient side-coupling of high power double-cladding fiber lasers is presented. The maximum cou- pling efficiency of this structure is more than 90% for TM-polarization in the 1 and -1 order but is only 40% for TE- polarization. Thus, a multi-layer stair-structure is introduced and optimized by combining transmission algorithm and genetic algorithm to obtain higher coupling efficiencyηfor TE-polarization and the maximum coupling efficiency almost reaches to 70%.     

Adaptive fast encoding algorithm for vector quantisation

A new fast encoding algorithm is developed for vector quantisation (VQ). The proposed algorithm takes the topological structure of the codebook into account and controls the search space adaptively. Simulation results demonstrate that while the performance of the proposed algorithm is the same as that using an exhaustive search, it is more efficient than some of the other related fast VQ encoding algorithms     

空间相机碳纤维承载舱的动态设计

为了满足空间相机在装星时的空间位置要求,并避免空间相机与星体之间的共振,设计了空间相机的承载舱。该设计采用了具有优良力学与工艺性能的碳纤维材料以及具有合理拓扑形式的桁架结构。采用计算机仿真试验和三次样条插值法对承载舱的杆截面尺寸进行了优化。结果表明,当杆截面尺寸为28 mm×28 mm×3 mm时,承载舱的动态特性和整体质量满足设计要求。     

基于PNX1700平台的H.264视频编码器优化实现

文章针对PNX1700多媒体处理芯片的硬件结构和特点,将H.264编码算法移植到PNX1700平台并对运动估计,整数变换进行了改进及优化.实验结果表明,使用文中给出的算法,可以在PNX1700上快速实现H.264编码器,满足了视频实时编解码的要求.     

基于连通域单元和穿越算法的汉字切分

参考汉字的基本结构特征，以连通域单元为基本处理单元，根据各个连通域单元之间的位置关系对其进行合并。对合并后的结果中存在字符粘连的情况，采用一种改进的穿越算法，选取最佳切分位置对文本进行切分。实验结果表明，本算法对单行自由格式手写体汉字切分可取得较好的效果。     

增强型轻量级防窃听安全网络编码算法

研究了网络编码中的防窃听问题,在实际的网络编码环境中,敌人通常拥有完整的窃听能力。提出一种新颖的防全局窃听者的编码算法,利用r个映射值来随机化原始数据包,这表明每个数据包只需要一个被加密的符号,对于中间节点没有其他附加的要求。与其他的方法相比,本方法的效率更高,并且计算复杂度也适中。     

3G视频会议系统中的ECC快速算法研究

3G视频会议系统由于受到无线网络开放性的限制,难以满足行业客户的特殊安全需求。现有3G视频会议系统的加密存在着诸多技术困难,其一就是常规加密算法对硬件要求高,时延较大。ECC加密算法可以较好地适应3G视频终端设备的要求,是一种可行的加密算法。针对此应用对ECC算法做进一步的优化能更好地适应3G视频会议系统终端的需求。文章提出了一种基于ECC的快速算法,经证明可以有效降低资源需求,提高速度,达到应用要求。