简介:摘要:车辆路线问题是配送计划的基本问题,它试图考虑客户的数量,他们的约束以及可用车辆的数量和容量的情况下,以最小的位移成本找到最佳的行进路线。在这项研究中,我们首先描述了旅行商问题和车辆路线模型,然后提出了考虑顾客之间优先约束的多目标车辆路线模型。有不同的元启发式算法可以解决此类 NP难题。本研究提出了一种基于粒子群算法和人工蜂群算法相结合的求解算法。此外,通过分析一个操作样本,使用区域内客户的数据,考虑问题及其功能的不同约束,并使用惩罚方法和附加的分段约束方法,可以获得最佳的车辆路线。以及对每种算法的结果结合其混合算法进行了演示。
简介:摘要:本文研究目的在于寻找最优的抗疫物资运输路径。Dijkstra算法是计算最优路径的的代表算法,针对其存储效率和计算效率过低问题,提出用邻接表代替权重邻接矩阵、采用双向循环链表进行快速增删、同时利用快速排序对权重距离进行排序的改进方法,最后综合考虑实际道路的综合通行能力对改进的Dijkstra算法进行实例验证。
简介:摘要 : 先进 PID控制在完成基本控制要求的基础上,在系统快速性、稳定性和准确性等方面均得到了一定的改善。选取水轮机调速系统建立数学模型,以 MATLAB为仿真环境对不同的控制算法进行仿真。通过对仿真结果分析可得出,先进 PID控制对于系统的超调量、响应时间、抗干扰能力等方面都要优于传统 PID控制 ,从而验证了先进PID控制的优越性。
简介:摘要:随着科技的不断进步,能源互联网背景下,电网表现出“双高”和“双随机”特征,致使其电压、频率随机且频繁出现波动变化,引发新的电能质量问题。动态条件下如何实现电能的准确计量,以保证其公平公正,已越来越受到关注。文章从稳态和动态两方面对现有电能计量算法进行梳理和归纳,总结点积和与快速傅里叶变换等稳态算法的原理、技术特征及对信号动态变化的不适用性;对估计基波频率类动态算法,以及短时傅里叶变换、小波变换、希尔伯特-黄变换和S变换等时-频分析类动态算法的原理、技术特点、局限性等进行比较和分析;并重点归纳了小波变换方法的优缺点及应用前景。在此基础上,对动态电能计量算法的未来研究给出了建议。
简介:摘要:去雾算法是图像处理领域的重要研究方向,旨在消除图像中由雾霾引起的视觉模糊和降低对比度的效果。传统的去雾算法主要包括暗通道先验算法、单幅图像去雾算法、多尺度Retinex算法等。近年来,基于深度学习的去雾算法逐渐兴起,利用深度卷积神经网络(CNN)学习大量数据中的复杂规律,取得了较好的效果。不同的去雾算法有各自的优缺点,可以根据具体需求选择合适的算法进行应用。在实际场景中,也可结合不同算法的优势来提高去雾效果。
简介:摘要:目标检测算法在不断更新迭代,从20世纪90年代至今,目标检测领域已经发生了翻天覆地的变化。本文简要梳理了目标检测算法的发展历程,重点对YOLOv1和YOLOv3两代算法进行了详细讨论,同时还探讨了YOLO算法在农业、工业、医学和遥感监测等领域的广泛应用,并展望了其未来的发展潜力。
简介:摘要 对初始位置完全未知且距离较远的点云配准时,传统ICP算法容易出现匹配偏差、错误等结果。针对这一问题,提出了基于快速点特征直方图的采样一致性配准的粗配准方法。对待配准点云构建快速点特征直方图,基于此特征利用采样一致性算法实现粗配准,然后再使用ICP算法实现精配准。实验结果证明,该方法与传统ICP算法相比,能改善点云匹配准确度,得到正确的配准结果。