地图代数距离变换算法的改进及实现

为进一步提高地图代数距离变换算法的效率,详细分析了已有地图代数的欧氏距离变换算法,针对三个方面对已有算法进行改进,并且运用C++语言编写程序实现。该算法在增加较小存储空间的情况下,避免了行列号的排序查找,与已有算法进行了对比试验,证实该算法的效率较已有算法提高了约20%。     

基于稀疏栅格优化的蜂窝车联网定位算法

蜂窝车联网(cellular-V2X,C-V2X)中的定位方案是车路协同与车联网业务发展的重要技术途径之一.目前基于基站、卫星等诸多定位方案,在车联网业务以及车路协同场景中常会遇到定位精度、定位处理时延、部署成本等诸多方面的挑战.针对这些问题,文章对已有栅格定位算法进行优化,提出一种基于统计信息网格(statistic...     

基于Floyd方法的最短路径算法优化算法

最短路径算法在各领域广泛应用,传统研究方法主要集中在算法应用及单一优化,将两种优化方法集于一体的算法很少.以兰州—北京的铁路运输系统实例,利用Floyd与Dijkstra算法结合、代码优化的方法优化传统Floyd算法.结果表明:优化后的算法在很大程度上减少了运算次数和时间,提高了算法的时间及空间复杂度,算法效率较高.     

基于协同过滤算法的志愿者服务平台的实现

本文基于协同过滤算法,设计了一款志愿者服务平台.该志愿者服务平台能够较好地解决当今志愿者行业活动信息杂乱、低志愿者服务平台效管理、活动匹配不当三大核心问题.与现有的服务平台相比,本文设计的志愿者服务平台极大地缩减了用户搜寻和查找的时间,帮助用户更好地参与志愿者活动,具有一定的实用价值.     

求解Hamming距离下单位型单发点树型网络最短路改进问题的算法

给出了求解两类特殊的Hamming距离下单位型单发点树型网络最短路改进问题的多项式时间算法,并研究了一般树型网络下该问题的性质.解决了Hamming距离下逆问题(改进问题)中的部分问题,有助于设计出更多的求解Hamming距离下单位型树型网络最短路改进问题的算法.     

基于LS的梯度迭代最陡下降算法GISDA

提出了一种基于LS准则、利用梯度迭代的最陡下降算法GISDA（Gradient Iteration Steepest Descent Algorithm，GISDA）．该算法在梯度计算上比LMS精确．新算法与传统的最陡下降算法相比，具有运算量小、容易实现等优点．GISDA算法比LMS算法收敛速度快、稳定性更好．并给出了GISDA算法和LMS算法性能比较的计算机仿真结果和结论．     

基于链路状态机制的域间选路协议设计

为了提高域问选路协议的扩展性能、收剑性能和路由质量，设计了一种基于链路状态机制的域间选路协议、首先对自治系统级网络的状态进行建模，结合域间连接的链路状态信息，利用最短路算法进行域间路由计算．对路由模型及选路策略的实施机制进行了讨论，对协议的性能进行了分析并和BGP进行了对比．分析和仿真表明基于链路状态机制的域间选路协议能够减小域间路由表的大小，加快收敛速度并提高路由质量.[第一段]     

基于反走样算法和滤波技术的地图可视化研究

利用现有的计算机设备建立相关地图数据计算模型,应用和改进反走样算法对反走样现象进行研究,引入图像处理的滤波技术对应用反走样算法转换的图像进一步处理,消除图形的高光谱。通过试验将未经反走样处理和滤波技术处理的点和线与经过反走样处理的点和线进行对比,证明了基于反走样算法和滤波技术处理可明显地改善地图可视化的视觉效果,并在实际系统工程中应用了由Visual C++6.0开发的反走样算法和滤波技术算法的模块。     

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

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

基于疯狂自适应鱼群算法的认知无线电频谱分配

针对目前认知无线电网络中频谱利用无法满足指数级增长的通信需求、人工鱼群算法保持种群多样性差、全局搜索能力弱的问题,对图论频谱分配模型的人工鱼群算法进行了改进,得到了网络效益函数最优情况下的频谱分配.首先自适应调整视野和步长,保证算法前期较强的全局搜索能力和后期的收敛精度;然后在随机行为模式下引入疯狂算子,产生扰动以增加种群多样性.仿真实验对比了4种不同算法在相同模型参数下的系统总效益,同时对可用频谱和认知用户分别设置控制变量法测试算法性能.结果表明:改进后的人工鱼群算法全局搜索能力较强,具有较强的鲁棒性.     

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

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

基于资源信息动态分发和发现的计算网格任务调度

计算网格任务调度基于对分布式的网格资源的管理、分发和发现．实验表明，基于资源信息动态分发和发现的计算网格任务调度系统，能够消除基于资源信息静态分发和发现的计算网格任务调度系统的不灵活性，提高计算网格服务性能和资源利用率．