利用图的广度优先搜索解决农夫过河问题

农夫过河问题是一类传统的数据结构问题,利用基于队列的图的广度优先搜索求解农夫过河问题是一个易于理解、切实可行的方案,具有一定的推广价值。     

基于内存优化和启发式深度优先搜索的小波零树图像编码算法

本文提出了一种基于内存优化和启发式深度优先搜索的小波零树图像编码算法,采用标志位和启发式的深度优先搜索策略完成零树编码中的排序和细化过程.采用一张标志位图标识细化过程中的重要系数,代替零树编码中的链表,节省了内存占用.同时采用启发式的深度优先搜索策略检索树结构中的不重要象素集合信息,不仅省去了存储排序全局信息的链表和位图,符合优化内存的需要,还减少了排序过程中的定位信息,提高了信噪比.实验表明,和现有的小波零树编码算法相比,较大地节省了编解码内存,信噪比虽略低于SPIHT(Set Partition In Hierarchal Tree)算法,但高于EZW(Embedded Zerotree Wavelet)、LZC(Listless Zerotree Coding)等编码算法,为硬件实现小波零树编码算法探讨了一条有效途径.     

基于P2P网络的分布式广度优先搜索算法研究

首先对现有的P2P（peer-to-peer）搜索技术进行了研究，并对影响搜索性能的几个要素进行了归纳。最后结合广度优先搜索算法和P2P网络的特点，提出了分布式广度优先的搜索算法，并对分布式广度优先搜索算法进行了详细的阐述。     

基于深度优先搜索的分层网络最短路径算法

大规模网络分层后进行数据预处理是其搜索最短路径的加速方法,现有的分层网络数据预处理存在以下问题：随着网络规模越来越大,数据预处理计算量也越来越大;预处理完的数据需要大量储存空间。针对上述问题提出一种基于深度优先搜索的分层网络最短路径搜索算法,该算法将每簇网络抽象成“一个高级节点”组成高级网络,在高级网络上利用深度优先搜索去掉冗余的簇完成数据预处理后,再利用Dijkstra算法搜索最短路径。采用该算法在大规模树形分层通信网络上进行最短路径搜索实验,结果表明该算法比基于关键点数据预处理的最短路径算法平均搜索时间稍长,但在数据预处理时间和存储空间上大大降低。     

分布式排队中退避树的深度优先遍历算法

分析传统分布式排队(DQ)的调度过程及退避树操作规则,设计了一种深度优先遍历的改进算法.结合完全二叉树特例分析和随机重构的一般性推算,对改进算法的系统吞吐性能进行了理论分析和仿真评估,给出了DQ帧争用时隙的最优配置条件和基于开源软件NS-3的扩展仿真.仿真结果表明,所提算法的最大吞吐量可稳定达到信道物理容量的70％.     

基于反复加深的模糊启发式搜索算法及其学习性质研究

本文基于反复加深和动态修改启发式估价函数这一机制。提出了模糊启发式搜索算法ＦＩＤＡ和Ｉｍｐｒｏｖｅｄ－ＦＩＤＡ。针对模糊启发式估价函数通常难以设计这一问题，提出了可用于模糊启发式估价函数学习的学习算法ＬＦＩＤＡ。     

P2P网络资源搜索算法研究及其改进

随着Web数据量的爆炸性增长,传统集中式搜索引擎已经越来越不能满足人们不断增长的信息获取需求,为新一代搜索引擎提供新的思路,为了资源搜索更具实时性和有效性,提出了基于P2P的搜索方法,分析各类P2P搜索方法的优缺点并阐述其改进思路。通过几种搜索办法的比较,模拟实验结果显示,以达到减少流量开销和缩短查询响应时间比的目的。     

一种寻路算法在游戏中的应用

提出了求解连连看寻路问题的算法,该算法通过合理的设计和变换,将原问题转化为横向寻路规则和纵向寻路规则,运用数组存储相应的数据,使查找容易实现,运算简单,减少了中间数据冗余量。     

基于深度优先搜索的铁路中转路线规划研究

目前,许多长距离铁路出行没有直达列车,或直达列车绕路,导致额外的时间和金钱花费。本文针对这一现象,将复杂的铁路路线数据抽象成计算机方便处理的图,使用带有剪枝优化的深度优先搜索算法,对可能的乘车中转方案进行遍历,根据不同目标（如花费最少、耗时最短、到达时间最早等）挑选出不同中转方案,供用户出行参考。根据软件设计的原则和方法,给出了使用实现该算法的系统的设计。     

一种启发式的足球机器人传球路径搜索算法

在机器人足球比赛的动态和不确定环境中,机器人一般选择带球进攻,为了增强比赛的水平和观赏性,可以开发更多的传球策略,这里特别针对前场传切进攻战术,提出了启发式的传球路径搜索算法。该算法考虑了影响传球路线的多方面因素,能在有效时间为持球机器人提供更多的可用传球路线,并生成更好的传球路线。     

Scheduling Semiconductor Wafer Fabrication Using a New Harmony Search Algorithm Based on Receipt Priority Interval

For the scheduling problem of Semiconductor wafer fabrication (SWF),a new Dispatching rule based on the load balance (DRLB) is proposed.Further,a new Harmony search (HS) algorithm based receipt priority interval (HS_rpi) is presented to minimize the mean cycle time.A kind of chaotic sequence is used as the harmony vector.Then,a conversion method is designed to convert the real number harmony vector to the mixed vector representing the priorities of all receipts and the algorithm parameters.In order to increase the algorithm robustness and decrease the scale of the scheduling problem,based on receipt priority interval and DRLB,we give a special conversion method used to convert the above mixed vector to the solution of the scheduling problem of SWF.Computational simulations based on the practical instances validate the proposed algorithm.     

JM模型中UMHexagonS算法及改进方案

结合H.264验证模型JM8.6的源代码对UMHexagonS算法进行分析,利用视频图像序列的运动矢量的分布规律以及当前块像素之间运动估计代价的相关性,并根据图像序列本身的纹理特性,对搜索模板和搜索步长进行自适应的改进,达到了避免冗余搜索的目的.实验结果表明,改进后的算法与UMHexagonS算法相比,在保证峰值信噪比...     

基于OSEK操作系统的优先级天花板协议的改进

本文分析了在OSEK操作系统中天花板优先级协议存在的缺陷,提出了一个改进后的优先级天花板协议,此方案成功解决了优先级反转问题,并改善了在任务调度时的实时性。本文介绍了协议的原理,最后通过实验数据证明方案可行。     

局部满意的启发式搜索算法

在经典规划中,目标是找到一系列连续的行为,改变初始状态Z到一些满意的目标状态G.局部满意规划（PSP）问题是规划问题中的核心问题之一.在PSP中,文献[1-2]给出的每个目标有一个功能值ug≥0,代表每个目标对于用户的价值;每个行为a∈A,有一个关联执行代价Ca≥0,代表它执行每个行为的代价.P为所有有效规划集,Gp∈G为目标集,目标是寻找一个规划p在功能ug和执行代价之间寻找最大差,即arg p∈P max sum （ug）from g∈Gp-sum （Ca） from c∈p针对局部满意问题,提出了一种新的启发式搜索算法.该算法经过验证,取得了明显的效果.     

非独占锁的优先级继承协议及其在Linux下的实现

对于系统中的同步和互斥算法中,支持优先级继承协议的互斥锁在提高实时系统调度精度,增强系统的行为可预见性方面起到较为关键的作用.但较早的优先级继承算法和实现并未考虑到非独占锁,如读锁的优先级继承的问题,本文提出一种基于读锁的优先级继承协议,并给出了关于该协议的分析,在此基础上,基于Linux实现了该算法.     

基于QoS的优先级队列调度算法

针对无线网络QoS的需求,讨论了3种典型的优先级队列调度算法,即:轮询式的调度算法、保证优先级的调度算法以及比例公平的调度算法。分别对它们各自的工作原理和优缺点进行了研究比较。最后通过计算机仿真验证选取了适合实际使用的算法。     

基于模糊流感知的动态优先公平调度算法

为适应网络的动态性,提高调度公平性和资源效率,流感知优先公平调度机制需要动态的多业务区分转发。与链路负载状态相关的模糊流感知能够实现路径上的一致性业务区分,而基于模糊流感知的动态优先公平调度算法通过调整优先队列负载门限在流式流和弹性流之间实现转发优先权的动态交替,在链路轻载时实现不同流间的相对公平调度,在链路重载时则强调实时业务的绝对优先权以保证其时延要求。算法公平性分析和仿真计算显示提出算法的动态区分转发通过适度增加优先业务队长能够大幅度提高弹性流的接纳率,具有较高的链路平均吞吐量和资源效率。     

基于优先级的相控阵测量雷达调度设计

介绍了一种基于优先级的相控阵测量雷达调度设计。根据雷达具体测量要求划分了多个任务调度优先级．分析了远程弹道导弹测量任务对相控阵测量雷达数据率的要求。讨论了能量调度的相关约束条件，给出了系统实现框图。通过综合时间间隔门限的选择调整，完成对多个目标的搜索、验证、跟踪和目标特性测量等任务。