最短路问题的计算机求解

本文介绍了用“弗洛伊德法”解“最短路”问题的一般步骤，并通过框图，描述了这一解题方法蝇如何在计算机上实现的文中还给出了程序清单，说明及实例。     

基于改进蚁群算法的潜艇最短航路规划

提出了一种将潜艇的航路规划问题转化为多阶段最短路径问题的模型,和最短路径问题的威胁度加权算法,并使用蚁群算法来计算最短路径,达到求解潜艇航路规划问题的目的.还针对现有的蚁群算法收敛速度慢的缺陷提出了一种蚂蚁学习策略,同时对现有算法的信息素更新策略进行了改进.最后的实验比较得出,改进后的蚁群算法收敛速度与成功率相比传统蚁群算法有了明显提高.     

一种求解货物配送问题的改进算法

针对货物配送问题,建立问题的数学模型,提出一种基于禁忌搜索的蚁群算法.并结合超市配送问题,对算法进行测试,测试结果表明,该算法具有收敛速度快、不易陷入局部最优、求解精度高的特点,能够有效地解决超市配送问题.     

求解含有转向点的奇异扰动问题的新算法

本文在再生核空间W3[0,1]中研究含有两个二阶转向点的奇异扰动问题,给出了这类方程精确解的表达式,算例表明近似解的误差随着结点数的增加单调递减.     

一个求解不等式约束优化问题的非内点型可行QP-free算法

提出一个求解不等式约束优化问题的非内点型可行QP-free算法,该算法不要求迭代点必须是可行域的内点;而且在算法的每一个迭代,只需求解4个系数相同的线性方程组得到搜索方向;在合适的条件下,该算法被证明具有全局收敛性和局部超线性收敛速度.     

利用优化的ORTHOMIN(m)算法求解油藏数值模拟问题

<正>油藏数值模拟是研究油藏的各种物理性质和流体在其中的流动规律,是对油藏开采进行预测、规划、动态分析及结果评价的重要手段。ORTHOMIN(m)算法是20世纪90年代以来流行的快速高效油藏模拟解法,本文,笔者利用优化的ORTHOMIN(m)算法求解油藏数值模拟问题。在并行环境中,内积计算是ORTHOMIN(m)的瓶颈。如何减少内积计算所带来的全局通信     

交通运输网络的二叉堆索引及路径算法优化

交通运输网络的最短路径分析是地理信息系统网络分析最常见的应用之一.该文在二叉堆索引结构的基础上改进了计算最短路径的Dijkstra算法和A*算法,采用了多种优化策略提高算法的运行效率.首先,应用二叉堆索引提高了交通运输网络存储结构的读取效率;其次,通过数据类型的低精度损耗简化和运算类型的简化,提高了算法的计算效率.另外,优化了A*算法中估计函数的计算方式,有效降低了搜索空间,提高了Dijkstra算法和A*算法的整体计算效率.实验结果表明Dijkstra算法的改进方法可使计算速度提高7倍以上,对A*算法的改进可使计算速度提高200倍以上.