简介:摘要:车辆路线问题是配送计划的基本问题,它试图考虑客户的数量,他们的约束以及可用车辆的数量和容量的情况下,以最小的位移成本找到最佳的行进路线。在这项研究中,我们首先描述了旅行商问题和车辆路线模型,然后提出了考虑顾客之间优先约束的多目标车辆路线模型。有不同的元启发式算法可以解决此类 NP难题。本研究提出了一种基于粒子群算法和人工蜂群算法相结合的求解算法。此外,通过分析一个操作样本,使用区域内客户的数据,考虑问题及其功能的不同约束,并使用惩罚方法和附加的分段约束方法,可以获得最佳的车辆路线。以及对每种算法的结果结合其混合算法进行了演示。
简介:摘要:本文研究目的在于寻找最优的抗疫物资运输路径。Dijkstra算法是计算最优路径的的代表算法,针对其存储效率和计算效率过低问题,提出用邻接表代替权重邻接矩阵、采用双向循环链表进行快速增删、同时利用快速排序对权重距离进行排序的改进方法,最后综合考虑实际道路的综合通行能力对改进的Dijkstra算法进行实例验证。
简介:摘要 : 先进 PID控制在完成基本控制要求的基础上,在系统快速性、稳定性和准确性等方面均得到了一定的改善。选取水轮机调速系统建立数学模型,以 MATLAB为仿真环境对不同的控制算法进行仿真。通过对仿真结果分析可得出,先进 PID控制对于系统的超调量、响应时间、抗干扰能力等方面都要优于传统 PID控制 ,从而验证了先进PID控制的优越性。
简介:摘要:随着科技的不断进步,能源互联网背景下,电网表现出“双高”和“双随机”特征,致使其电压、频率随机且频繁出现波动变化,引发新的电能质量问题。动态条件下如何实现电能的准确计量,以保证其公平公正,已越来越受到关注。文章从稳态和动态两方面对现有电能计量算法进行梳理和归纳,总结点积和与快速傅里叶变换等稳态算法的原理、技术特征及对信号动态变化的不适用性;对估计基波频率类动态算法,以及短时傅里叶变换、小波变换、希尔伯特-黄变换和S变换等时-频分析类动态算法的原理、技术特点、局限性等进行比较和分析;并重点归纳了小波变换方法的优缺点及应用前景。在此基础上,对动态电能计量算法的未来研究给出了建议。
简介:摘要 对初始位置完全未知且距离较远的点云配准时,传统ICP算法容易出现匹配偏差、错误等结果。针对这一问题,提出了基于快速点特征直方图的采样一致性配准的粗配准方法。对待配准点云构建快速点特征直方图,基于此特征利用采样一致性算法实现粗配准,然后再使用ICP算法实现精配准。实验结果证明,该方法与传统ICP算法相比,能改善点云匹配准确度,得到正确的配准结果。
简介:摘要:近年来,人工智能的大火不仅冲击着传统的生活方式,同时也很大程度上对于立法尤其是知识产权方面的法律提出了新的挑战。作为人工智能的核心的算法如何进行保护,现有的法律规定主要是以专利的方式提供保护。那么就引出了几大问题,其一,智能算法为何能被纳入专利的范围,其二,是否可以以其他方式方式保护算法,其三,专利保护的局限性在于哪里?本文旨在对智能算法专利的这三个问题进行分析,探索智能算法保护的多元性价值。
简介:摘要 我国现阶段人民生活质量不断的提高,汽车使用率在不断的增强,现阶段对车辆管理的工作任务非常间距,交通部门需要协调好对车辆的管理工作。对于汽车而言,车牌是能够识别的身份证明,因此,在对汽车管理工作内容当中关于车牌识别方面,需要准确快速,因此,本文针对车牌识别工作进行研究,完善的识别系统以及核心的算法。
简介:摘要:随着我国酒店、房地产等行业的发展,地毯的需求量在逐年增加,而地毯中有些优点是其他铺地材料无法与之相比的,产生的有害气体最少、安全性高等,因此受人们所喜爱,购买力增加,供不应求,所以一些厂家开始用机器生产地毯。本文是研究自动规划路径毯机算法,通过比较各个阶段不同的算法,选择最优算法,来实现地毯机自动规划路径,提高地毯机制作地毯的效率。