基于改进蚁群算法在最短路径搜索中的应用

论述了应用蚁群算法来求解最短路径问题,并对算法的状态转移规则、信息素轨迹更新策略进行改进,避免了算法过早陷入局部最优,并能较快地收敛到全局最优解。应用结果表明,该方法能有效解决最短路径搜索问题。     

基于优化的Floyed算法前r条最短路径的实现

最短路径的算法应用在很多领域,基本的Floyed算法是解决任意两点之间的最短路径,在实际应用中会要求给出前r条最短路径,以便决策,从中选择一条最佳的路径,文章在分析Floyed算法的基础上,给出改进算法,求解前r条最短路径,并且优化了Floyed算法的时间代价,使其对稀疏图的效率更高。     

开沟布线问题的模型及算法研究

开沟布线问题定义为由最短路径树和最小生成树这两个问题组合而成的组合优化问题,是一个新提出的、易于描述的却难于处理的NP完全问题.该文将图论、组合优化以及CNRP等技术相结合来对开沟布线问题进行了探索和研究,在指定一些约束的基础上建立的的数学模型较准确的描述了开沟布线问题的实质.给出了求解该问题的最直观简单的方法SP-MST求解法.并引入邻域搜索策略,在CTPHERUR1算法的基础上,提出了基于2-交换邻域搜索的改进算法,实验表明,该算法得到的近似解更接近最优解.     

A~＊路径规划算法的改进及实现

针对A＊算法在路径规划过程中因遍历节点多而导致搜索时间长和路径规划距离长的问题,对A＊算法进行了改进.改进算法采用两点间的欧氏距离作为估价函数,并以前向搜索和后向搜索交替进行的方式来减少路径规划时间.仿真结果表明,改进算法在搜索时间和距离上分别比A＊算法减少了0.0184s和42m,在搜索得到的路径长度和算法运行时间上明显优于A＊算法.     

嵌入式导航系统的最短路径算法研究

针对道路交通网络应用,回顾分析了经典最短路径搜索算法。结合嵌入式系统的具体特点,提出了2种适用于嵌入式导航系统的最短路径算法,并对算法效率进行了评估和实例验证,算例表明了这2种算法的可行性和优势。     

计算最短路径树Dijkstra算法的改进

针对用于网络寻径表刷新的OSPF路由选择协议中使用的计算最短路径树的Dijkstra算法在网络应用中的不足，提出了一种改进算法，用以计算边和节点上都有代价的图的最短路径树，以更全面刻画网络状态，找到更合理的最短路径树，通过对同一个网络自治系统最短路径树的计算，比较了改进Dijkstra算法和Dijkstra算法的差别，结果表明改进Dijkstra算法能够更加全面地刻画网络状态，找出的最短路径树更为合理。     

一种实用的最短路径求解算法

本文从地图上城市交通网络中道路路段间的地理关联关系入手,探讨了一种求两节点间最短径的新算法,在地理信息系统软件ＭａｐＩｎｆｏ中编程实并取得良好的效果。该算法的时间花费极少,有极强的实用性,并有继续研究的价值。     

稀疏网络的一个最短路算法及其实现

最短路算法在交通,通信等领域有非常重要的应用,许多网络问题都可以归结为一个最短路问题．Dijkstra最短路算法是一个非常有效的算法,在计算网络中某一个顶点到其他各顶点的最短路时,如果引入Fibonacci堆,则Dijkstra算法运行所需要的加法及比较次数大致为O（m＋nlogn）,其中,m,n分别为网络的边数和顶点数．但由于在算法执行过程中,对Fibonacci堆的操作也有一定的代价。本文根据大型稀疏网络的特点,对Dijkstra最短路算法提出了一些非常简单的,但是非常有用的改进,并由此得到一个针对大型稀疏网络的Dijkstra最短路算法,该算法不需要构造Fibonacci堆,并且算法在运行时也只需要加法与比较,其所需要加法和比较的次数为O（m＋nlog（n!））,其中D为网络中与顶点相关联边数的最大值．对于大型稀疏网络,如公路交通网络,D通常比较小,因此,所给算法对这类网络是非常有效的．     

对R. W. Floyd算法的一点扩展

本文对Floyd算法进行了分析,在此基础上提出了一种扩展的Floyd算法。该算法在实际工程中有一定的应用价值。扩展的Floyd算法已在计算机上实现,计算结果证明该算法正确。     

求解大型稀疏问题的向量式ABS算法

在基本ABS算法的基础上,利用ABS算法的特性给出了一类求解大型稀疏问题的向量式ABS算法,克服了原ABS算法中修正投影矩阵带来的运算量及存贮量大等缺点,讨论了算法的收敛性和稳定性,实验表明,该算法具有收敛速度快、计算精度高、运算量及存储量小等特点。     

稀疏矩阵存储技术

在科学与工程计算领域,有许多问题都最终归结为求解稀疏线性方程组;其稀疏矩阵中只有少量元素不为零,为了节省计算机的存储空间,加快存取运算速度,开展稀疏矩阵存储技术的研究是十分必要的。本文从基本的矩阵存储技术出发,介绍了一些常用的稀疏矩阵存储方法,比较了它们的优缺点,并给出了它们的适用条件。期望能够对稀疏线性方程组的高效求解提供一些有益帮助。     

组织中人岗匹配的障碍及其克服

在员工招聘方面,不按照岗位的要求进行招聘;在员工任用方面,不能发现员工的潜在能力;在员工培训方面,不能意识到人岗匹配具有动态性,这些都是组织人岗匹配的障碍。可以按照能级对应、互补增值、公平竞争等原则,来构建各岗位胜任素质模型,利用科学的手段选拔合适的人,设立人才晋升的缓冲地带,避免落入彼得陷阱,建立基于胜任能力的培训体系,为人岗动态匹配提供智力支持等,以这些方式克服障碍。     

具有正交各向异性涂层的矩形板动力学问题解析解

针对涂层结构数值模拟计算中关心的问题 ,研究了上下表面覆盖正交各向异性涂层的简支矩形板的自由振动及其在横向载荷作用下的强迫振动的三维解析解。基于正交各向异性涂层及各向同性板的本构方程,在不计体力的情况下给出了涂层板的弹性动力学方程。然后基于满足上下表面边界条件及涂层界面协调条件的位移函数,将涂层板的弹性动力学方程简化为一组常微分方程组,并给出了幂级数方法求解该微分方程组的方法。最后以涂层方板为例,分别用本方法和有限元法计算了该涂层板的固有频率、涂层表面压力作用下的静态响应、涂层表面简谐压力作用下的动态位移     

求解大型稀疏线代数方程组的一种迭代方法

用迭法求解线性代数方程组时,由于收敛条件较严,只能对一些特殊矩阵（如对角占优、对称正定矩阵）构造迭代公式。而对于一般的线性代数方程组,尤其是大型稀疏方程组尚无一般的迭代公式。针对这一情况,介绍求解线性代数方程组的一种迭代方法。只要方程组存在唯一解,这种迭代方法便是无条件收敛的。还结合压缩存贮技术给出迭代公式,应用该方法可大大节省计算机内存,从而可在微机上求解大型稀疏线性代数方程组。算例表明这种方法收敛速度较快,稳定性较好,尤其对病态方程组十分有效。     

基于距离约束稀疏/组稀疏编码的自动图像标注

为解决图像自动标注中的语义鸿沟问题,有效选择并利用图像特征,提出基于距离约束稀疏/组稀疏编码（distance constraint sparse/group sparse coding,DCSC/DCGSC）的2种特征选择算法,并分别应用到图像自动标注任务中。考虑到不同特征基相似性对图像语义相似性的贡献不同,定义了度量二者相关性的距离约束正则项。将该正则项分别集成到稀疏/组稀疏编码的特征选择模型中,使选择的特征在保证稀疏性/组稀疏性的同时,优先选择与语义相似性描述最接近的视觉特征基。利用在训练图像集中学习的特征权值,寻找测试图像的K最近邻（K nearest neighbor,KNN）图像,并通过标签转移实现图像标注。在Corel5K图像库上测试标注性能,集成多特征的DCGSC查准率、查全率和标注正确的关键词个数可达32%、34%和151,优于其他相关标注算法。而对于单特征图像,使用DCSC也能改善标注性能。可见,距离约束对特征选择和图像标注是有效的。     

最短路径问题的有坐标树形图解法

本文在最短路径问题Ｄｉｊｋｓｔｒａ算法的基础上，借助图论中“树”的概念，提出了一种图上直接进行最短路计算的方法－－有坐标树形图解法，为最短路径问题寻求了一种简便易行的解决方法。     

机器人关节空间障碍边界方程的建立

将机器人与障碍接触视为封闭链机械，用超复数分析该封闭链，以两自由度转动关节臂为例，建立了关节空间障碍的边界方程。该方法能简洁地表达关节空间障碍，并具有较高的计算效率。