简介:摘要:本文研究目的在于寻找最优的抗疫物资运输路径。Dijkstra算法是计算最优路径的的代表算法,针对其存储效率和计算效率过低问题,提出用邻接表代替权重邻接矩阵、采用双向循环链表进行快速增删、同时利用快速排序对权重距离进行排序的改进方法,最后综合考虑实际道路的综合通行能力对改进的Dijkstra算法进行实例验证。
简介:摘 要:本文针对蚁群算法在构造解的过程中,收敛速度慢且容易陷入局部最优,提出了在蚁群搜索路径过程中,自适应调整α(信息素启发式因子),β(期望启发式因子)的值.通过建立α(信息素启发式因子),β(期望启发式因子)的互锁关系,使其达到一种平衡或近似平衡,从而扩大蚁群算法的搜索空间,使蚁群算法跳离局部最优
简介:摘要:本文介绍了传统NAS-RIF算法的原理,针对NAS-RIF算法对噪声敏感的不足,加入正则化参数,改进了NAS-RIF算法,实验结果证明,与传统的复原算法相比,改进后的算法图像复原效果较好,峰值信噪比和复原后的视觉效果较优,图像细节清楚度有所提高,证明了改进算法的有效性。
简介:摘要:本文介绍了一种新的高效优化方法“基于教与学的优化”。该方法研究了教师对学习者的影响。与其他受自然启发的算法一样,TLBO也是一种基于总体的方法,并使用大量的解决方案来进行全局解决方案。人口被认为是一组学习者或一组学习者。TLBO的过程分为两部分:第一部分是“教师阶段”,第二部分是“学习阶段”。“教师阶段”指向教师学习,“学习者阶段”指通过学习者之间的互动来学习。
简介:摘要: 遥感卫星图像识别技术是当今世界的热门话题。针对军事目标识别领域中图像识别易受到多种干扰导致精度和识别效率低下的问题,对尺度不变特征转换算法(Scale-Invariant Feature Transform, SIFT)进行改进。提出使用哈希与描述符二值化的方法,来提升SIFT 特征匹配效率,将SIFT 描述符二值化,在损失些许精确度的情况下,降低计算特征点间距离的复杂度。实验结果显示,虽然SIFT 的二值化和哈希都损失些许精确度,但是整体的匹配速度提升许多,所花费的时间约为传统SIFT识别方式的2500分之一,而且本研究的哈希也能够运用在其他SIFT 二值化描述的方法,其匹配速度也比传统SIFT 搜寻方式快约2500倍。该方法降低整体匹配时间,且适用于其他 SIFT 二值化描述方法。