无向图顶点度数若干问题的分析与论证

用图形来描述某些对象（或事物）之间具有某种特定关系常常感到特别方便。本文感兴趣的是两对象之间是否具有某种特定关系,所以图形中两点间连接与否很重要,但是连接线的方向则无关紧要.     

对最小支撑树的两种捷径算法的探讨

图论中求解最小支撑树通常采用破圈法和避圈法,其基本原理是使其成为权数之和为最小的连通图。根据此原理,作者由此引申出两种新的算法,被称为＂最小权数保留法＂和＂最大权数去除法＂。     

一种链路预测的AODV路由算法研究

目前的车栽自组织网络（VANET）中,传统的AODV路由算法控制开销大,路由发现和修复时间比较长。通过利用时标和坐标等信息预测链路失效时间,对AODV算法进行局部优化,提出了一种改进的路由算法。在路由发现阶段,将链路失效时间作为链路选择标准,选择链路失效时间最大的路径作为传输路径;在路由维护阶段,通过设置定时器,以达到提前触发路由寻路,减少路径搜寻时间的目的。仿真结果表明,与AODV算法相比,改进的算法在数据包端到端延迟、传输吞吐率及报文投递率等方面性能较好。     

简单图着色问题探讨

图着色在与调度和分配有关的问题中具有多种应用,探讨了图着色的一种算法,并给出了这种算法的应用。     

海上最优航线算法研究

海上船舶航行,往往因为自然条件、距离、船舶密度等因素影响而面临最优航线的选择.我们把海上航行最优航线选择抽象为最短路径问题,并借助计算机技术解决该问题.海上航线的计算涉及如GIS、GPS、RS等多个学科,本文在GIS电子海图平台基础上对海上航线最短路径算法进行了分析和研究,简要介绍了经典Dijkstra算法,并探讨其改进算法,还对原算法与改进算法的搜索效率进行了对比.最后,将改进算法应用到海上船舶航行的最佳航线选择中.通过解决海上最佳航线选择问题,加强我船舶快速反应能力,节省海上航行成本.     

最短路径算法及其应用探讨

电子地图设计中,最短路径算法是其重要的组成部分。本文从最短路径研究的意义入手,分析了基于图论的最短路径算法——Dijkstra算法的基本思想,并在此算法的基础上进行了改进,最后给出了这种改进算法的应用。     

基于动态最短路径策略的多QoS路由算法

对FallBack算法进行改进,先利用动态最短路径算法计算出最短路径,然后对路径进行QoS需求检查,最后进行调整,得到动态环境下具有多QoS保证的最优路径。该算法在一定程度上克服了路由信息不能得到及时更新所引起的问题,根据网络拓扑结构变化和流量的变化动态调整路由选择,从而更好地保证了服务质量。最后将此策略引入到OSPF路由协议中,提出一种综合性的路由更新机制,在尽可能最少的网络负载下满足QOS对链路状态信息的要求,从而在一定程度上扩展了OSPF路由协议的服务质量。     

最短路径算法的C程序实现

本文主要探讨了最短路径问题（Shortest Path problem）的现实意义,通过C语言程序设计,寻求一种操作简易的解决最短路径问题的人机界面,能帮助解决诸如最优交通旅游路线的选择、电缆管道铺设、物流配送等应用领域的最短路径问题。     

改进的Dijkstra算法在物流配送运输路线规划中的应用

本文结合物流配送运输路线规划的实际情况,将现实世界的地理网络抽象为便于计算机实现的物流配送运输路线规划地理网络模型;选择Dijkstra算法做为该网络模型分析算法的基础,并对其进行优化,将优化后的算法利用VC＋＋语言进行仿真实现,给出具体实现的数据结构.     

图的最短路径算法及其在网络中的应用

图论是当代计算机网络重要的理论基础之一,它是计算机网络的抽象模型,是人们认识和把握计算机网络整体结构的有力手段。图论中的最短路径算法在计算机网络的路由、优化和架构设计等方面起到了举足轻重的作用,为当代庞大的Internet的实现奠定了理论基础。探究了图的最短路径算法及其在计算机网络中的应用。     

基于PEG算法的Tornado码构造

Tornado码二部图构造是一个非常重要的问题。基于PEG算法构造LDPC码二部图时显现的各种优点,本文提出了一种改进的PEG构图算法。仿真结果表明,改进的算法比原PEG算法有更快的执行速度,并且基于此算法构造的Tornado码也比原始的Tornado码有更好的性能。     

基于A*算法的最短路径寻优数学方法研究

近年来,作为人工智能领域一个分支的最短路径探索仍值得做更进一步的讨论和研究,最短路径问题是给定的网络图中寻找出一条从起始点到目标点之间的最短路径。在最短路径的算法之中,各个算法也都具有各自的优点和适用性。针对Dijkstra算法、蚁群算法、A*算法的特点,经过分析与研究得出,A*算法在最短路径寻优方面比其它路径寻优效率更高,对A*算法的程序实现,为人工智能领域以及机器人路径应用方面提供了重要的实际应用参考价值。     

机器人避障优化模型

针对机器人行走面临避障问题,建立了一种可行的避障定位最短路径和最短时间路径模型。首先分析机器人在不同障碍物之间的行走路径,通过平面几何的点、线、圆关系求出行走线路所经点的坐标、线段长和弧长。针对问题一,引入0-1变量建立最短路径模型,并对可能路线形成的连通赋权图进行优化,以加快Dijkstra算法的求解速度。针对问题二,在问题一的基础上算出转弯半径的取值范围,建立以转弯半径为变量的最短时间路径模型,并通过Matlab求解,并用CAD软件作出所求路径的直观图。结果表明算法具有精度高、速度快等特点。     

蚁群算法在自动化仓库路径规划中的应用

针对复杂工作环境中的自动化仓库路径规划和协作问题,根据蚁群算法在路径选择上可以很快找到最短路径的特征,提出运用蚁群算法,建立自动化仓库路径规划模型,并进行模拟研究,得到最短路径解,同时也进一步验证了蚁群算法的有效性和实用性。     

带硬宵禁限制的动态最短费用路问题

很多实际优化问题可用最短路的模型来描述,以往的很多研究都是静态的,而实际问题中往往要求所出现的参数及其所考虑的目标是与时间相关的,也即动态的问题。本文简述了带有硬宵禁限制的动态最短费用路问题的数学模型及给出了求解方法,并对模型中的控制参数“M”的取值进行了研究。     

基于改进蚁群算法的无线传感器网络路径优化

针对传统的无线传感器网络数据传递过程中,会出现多个数据选择同一最短路径,导致数据出现竞争,造成路径阻塞,降低无线传感器网络数据传递速度的问题,提出了基于改进蚁群算法的无线传感器网络路径优化处理方法。方法是将需要传递的数据按最短路径传输,假设传输路径堵塞,则将堵塞信息发送到初始位置,后续需要传递的数据可以选取其它的次合理路径,从而避免了传统方式的缺陷。     

二维自由粒子群图像阈值分割算法

根据二维图像阈值分割和ITPSO的理论,提出2D-FPSA。2D-FPSA适用于任何形式的二维图像信息。与传统的二维算法不同,该算法不需要准则函数,通过一个自由运动的粒子群得到最优阈值。实验结果表明,2D-FPSA是稳定、快速和有效的二维图像阈值分割算法。其分割结果优于ITSPO。     

多目标进化算法在滤波器优化中的应用

数字滤波器被广泛地关注和使用,已成为通信系统中至关重要的器件之一。针对数字滤波器的要求,利用多目标进化算法对一维数字滤波器进行优化,以期降低其期回波损耗和插入损耗,并证明是可行的。     

俄汉语简单句中定语语序对比研究

定语作为句子的次要成分,对于更加准确表达中心语的意义有不可取代的作用。对比俄汉语简单句中定语语序对于俄汉互译有着重要意义。     

基于混合自适应遗传算法的协同多目标攻击空战决策（英文）

研究了多机协同多目标攻击空战决策问题。它是依据空战形势，寻求M架友机对N架敌机的一个适当的攻击分配方案，以实现最优的期望攻击效果。为此，本文首先建立了决策问题的数学模型，接着应用混合自适应遗传算法对其进行求解。在混合自适应遗传算法中，将一种局部搜索方法引入自适应遗传算法以提高其搜索能力。同时，设计了用于满足决策问题的非常规交叉算子。仿真实验结果表明所设计的混合自适应遗传算法比自适应遗传算法能更有效的解决协同多目标攻击空战决策问题。