蚁群算法
- 改进蚁群算法的森林防火移动机器人路径规划
展邻域的改进蚁群算法。首先引入定向邻域拓展策略,并将搜索邻域从8个拓展至10个拓展,以求扩大搜索效率与范围;然后综合考虑影响移动机器人的多种因素,利用路径长度和能耗改进启发函数;接着通过位置信息改进初始信息素;最后结合最大-最小蚂蚁系统(MMAS)和精英蚂蚁等算法模型的优点,改进信息素更新规则。结果表明,所提出的改进蚁群算法与传统蚁群算法、基于多启发因素的改进蚁群算法相比,路径长度分别缩短7.66%、6.53%,能耗指标分别下降62.2%、49.3%,综合
森林工程 2024年1期2024-01-19
- 基于细菌觅食蚁群算法的无人车路径规划
对现有的传统蚁群算法进行研究,同时考虑到当前传统蚁群算法的一些缺点,引用细菌觅食算法进行尝试改进,加深对这两个算法的认识,并进行归纳总结。关键词:人工智能;路径规划;无人驾驶;蚁群算法;细菌觅食算法Path Planning of Unmanned VehicleBased on Bacteria Forageant Colony AlgorithmLu Hongyu1 Xiao Yinbao21.School of Mechanical and Elec
科技风 2023年36期2024-01-07
- 考虑道路实况的冷链物流多温共配路径优化研究
个方面对传统蚁群算法进行了改进,并混入了2-opt局部优化算法。最后,通过对照仿真实验,证实了模型及算法的有效性。关键词:VRP;冷链物流;碳排放;道路实况;多温共配;蚁群算法中图分类号:F252.14 文献标志码:A DOI:10.13714/j.cnki.1002-3100.2023.15.033Abstract: Considering the perishable characteristics of cold chain produc
物流科技 2023年15期2023-07-17
- 基于蚁群算法的物流中心选址优化设计与算法实现
量化,文章将蚁群算法应用到物流中心优化选址问题中,给出模型的构建和实现步骤,应用Matlab编程验证模型和算法的有效性,以某种模型数据假设为例,给出一系列分析数据,从软件分析结果中找出物流中心优化选址方案,最终实验结果表明,利用蚁群算法求解最优路径时具有一定的优越性。关键词:蚁群算法;物流中心;优化选址;Matlab中图分类号:F252.14 文献标志码:A DOI:10.13714/j.cnki.1002-3100.2023.11.004Ab
物流科技 2023年11期2023-06-28
- 复杂环境下无人机配送路径优化
计案例,通过蚁群算法对模型进行求解,并对风速、风向的交互作用进行了情景分析。实验结果表明,在无人机的飞行极限范围内,风速越大对无人机飞行的影响越大,配送时间整体呈现增加的趋势;当风速增加到一定程度时,风向角度变化会对无人机飞行时间产生较大影响。该研究可为复杂环境下无人机物流配送提供理论依据,进而为无人机路径规划研究提供有力支持和参考依据。关键词:物流配送;蚁群算法;复杂环境;路径优化中图分类号:TP18;F252 文献标识码:A 文章编号:2096-470
现代信息科技 2023年9期2023-06-21
- 基于优化蚁群算法的电缆敷设路径规划
低等问题,将蚁群算法优化的计算机辅助设计应用到电缆敷设路径规划中.利用蚁群算法在复杂线路中多端点的线路计算优势,解决电缆敷设的最短路径问题.同时,本文将电缆敷设路径平面化,进一步利用Gompertz函数从信息素限定和挥发因子自适应调整两方面进行优化,提高了蚁群算法的收斂速度和全局性.仿真实验表明,优化的蚁群算法在变电站数字化三维电缆敷设过程能够快速得出最短电缆敷设路径,节省人力物资成本,提高了设计精度.关键词蚁群算法;电缆敷设;信息素;挥发因子;收敛速度中
南京信息工程大学学报 2023年2期2023-06-14
- 一种蚁群优化小波包基选择的方法
的问题,依据蚁群算法和小波包的相关理论,分析了小波包基选取的影响因素,对选取规则进行了重新定义,并结合蚁群算法的全局优化能力对新定义的终端节点坐标集和分解层数寻优,给出了一种基于蚁群算法的小波包基优选方法。对比传统最优基选择算法,新方法的收敛性能及分布性能加强了12.5%,在轴承的微弱故障信号降噪过程中,经处理后的信号信噪比提高了46.7%,均方根误差降低了20.4%,验证了新方法的有效性和优越性。关键词:信号降噪;小波包;最优基选择;代价函数;蚁群算法D
哈尔滨理工大学学报 2022年2期2022-05-25
- 基于改进蚁群算法的SDN数据中心流调度研究
网络中,基于蚁群算法的流调度策略在对路径进行选择时存在收敛过慢和搜索停滞等缺点,容易导致数据中心网络时延过高和资源利用率低等问题。为此,提出一种基于蚁群改进的流调度算法。该算法以最大化平均链路带宽利用率为优化目标,将流调度问题抽象为整数线性规划模型,通过重定义蚁群算法中的信息素更新方式对大流的重路由路径进行求解。仿真实验表明,该算法与传统的经典流调度算法和基于蚁群算法的流调度策略相比,能够更有效地提升网络平均对分带宽,同时降低网络传输时延和丢包率,充分利用
哈尔滨理工大学学报 2022年1期2022-05-10
- 蚁群优化算法的无人机室内航迹规划
传统(基本)蚁群算法存在早期盲目搜索、易陷入局部最优和收敛速度慢等问题,探索一种高效、准确的航迹规划方法意義重大。为提高收敛速度使其避免陷入局部最优等算法缺陷,提出一种改进蚁群算法的室内无人机三维航迹规划方法,该方法设计初始信息素的调节因子,增强蚁群搜索的方向性;设计启发概率函数,改进状态转移规则,有效提高蚁群可见性精度;改进算法的信息素更新方式,增加信息素挥发率的动态调整策略,提高算法的收敛速度,扩大搜索空间,有效避免其陷入局部最优。通过仿真实验进行算法
西安科技大学学报(社会科学版) 2022年2期2022-05-06
- 基于蚁群算法的快递投递最优路径规划设计
型,设计基于蚁群算法的快递投递最优路径规划算法,在给定时间窗内以目标约束规划出最优投递路径,以合适的投递成本实现订单高效配送,降低投递员的在路上的时间,提升电商企业的服务质量。关键词:订单配送;成本约束;时间窗;蚁群算法;路径规划中图分类号:TP311.5 文献标识码:A文章编号:1009-3044(2022)04-0086-041 概述近年來,随着人民生活水平的逐步提高,年轻一代在日常工作与生活学习中的压力也越来越大,“懒人经济”逐渐兴起,并带
电脑知识与技术 2022年4期2022-04-29
- 基于蚁群算法求解VRPTW路径规划问题研究
带有时间窗的蚁群算法,对车辆配送路径进行仿真实验,最后寻找到最优配送路径以满足目标函数。通过实验表明,该数学模型和算法可以更好地解决物流配送路径选择的问题,以达到降低物流成本、提高物流效率等目的。关键词:物流配送;蚁群算法;路径优化中图分类号:U116.2 文献标识码:AAbstract: At present, China's logistics industry is developing rapidly, but it is accompani
物流科技 2022年3期2022-04-16
- 城市交通网络中救援车辆路径优化研究
MATLAB蚁群算法结合ArcGIS平台构建城市路网要素,定位应急设施及求解应急救援车辆路径优化结果。通过实例分析改变要素信息时,救援路径结果与效率的差别,客观评估城市应急救援能力,为城市交通救援车辆的路径优化提供可行性助力。关键词:应急救援;蚁群算法;MATLAB;AHP中图分类号:TP274 文献标识码:AResearch on Route Optimization of Rescue Vehicles in Urban Traffic Net
软件工程 2022年2期2022-03-09
- 基于SolidWorks的虚拟装配路径规划研究
臂;包围盒;蚁群算法中图分类号:TP319 文献标识码:AResearch of Virtual Assembly Path Planning based on SolidWorksZHANG Peng, ZHONG Liangwei, ZHANG Zenan(School of Mechanical Engineering, University of Shanghai for Science and Technology, Shanghai 2
软件工程 2022年3期2022-03-07
- 工业机器人去毛刺平台研发路径探究
行标定,并以蚁群算法为基础,搭建工业机器人去毛刺平台。通过引入工业视觉系统,实现对于目标工件的在线监测,并将有关工件轮廓以及位置的信息,远程传输至工业机器人去毛刺平台,提升该平台智能化水平,有效解决零件生产加工过程中,异形工件毛刺难以去除的问题。Abstract: In order to improve the automation level of industrial robot, designers try to optimize the indus
内燃机与配件 2022年3期2022-01-15
- 基于改进蚁群算法的电力自动调度模型构建
出了一种基于蚁群算法和粒子群算法的改进蚁群算法, 该算法在分析了蚁群算法优缺点的基础上,通过利用粒子群算法得到蚁群算法重要参数值,从而达到提升算法性能的目的。通过仿真实验证明,提出的改进蚁群算法模型具有可行性,并且在性能方面优于粒子群算法和蚁群算法。关键词:电力自动调度;蚁群算法;粒子群算法;模型构建中图分类号:TP18;TM734 文献标识码:A 文章编号:1001-5922(2021)11-0088-04Construction of Elec
粘接 2021年11期2021-12-08
- 浅析基于蚁群算法的机器人路径规划
划的算法,但蚁群算法具有其独特优势。为了探究蚁群算法在机器人路径规划上的应用,对蚁群算法进行了简单研究,总结出其基本原理与蚂蚁选择路径的过程,之后通过设置变量、简列公式,计算出信息素浓度与路径长短的关系,并设计出其算法流程。又对路径规划问题进行了简单分析,发现蚁群算法的应用可以使机器人找到一条到达目的地最短路径,最后通过Matlab仿真确定信息素浓度与路径长短的关系,提高了分析的准确性,使其更有说服力。关键词:蚁群算法;路径规划;最短路径;信息素浓度0引言
科学与生活 2021年24期2021-12-06
- 基于PDCA蚁群算法在接触网腕臂预配中应用
基于PDCA蚁群算法。接着以高铁接触网腕臂预配为例,详细阐述了基于PDCA蚁群算法进行接触网腕臂预配的应用,主要涉及施工前施工方案确定、施工过程中质量控制以及施工完成后对照检查是否达到预期质量目标,希望对相关的工程提供借鉴与帮助。关键词:PDCA;蚁群算法;腕臂预配电气化铁路接触网是高铁列车在线路上正常安全运行的唯一能源供给系统,腕臂是接触网系统中用于支撑输电线的关键装置。现有的接触网腕臂预配方法,主要存在以下问题:一是人工参与过多;二是腕臂管重量大,人工
科学与生活 2021年23期2021-12-06
- 一种新的同时取送货车辆路径问题方法研究
,随后设计了蚁群算法对静态和动态问题进行相关解析,实验结果可得,该方法在具体问题中的求解速度以及对外界环境不良因素的抗干扰能力较强,为以后的相关研究奠定了理论基础。关键词:同时取送货 车辆路径 双目标 蚁群算法1 引言同时送货的时效性、客户的满意程度以及各种具有不确定因素的相关问题正随着国家及社会高速发展慢慢的浮出水面[1]。而如今,随着计算机以及相关技术的快速普及,国家为了应对各场景下精确满足客户需求,完善相关配送规范和配送能力。末端配送的主要問题是VR
时代汽车 2021年21期2021-11-23
- 交通应急调度系统的蚁群算法优化设计
线规划。针对蚁群算法在传统调度系统中的不足,本文提出的系统通过适当改变信息素挥发因子,加快收敛到染色体最优解的速度,建立了蚁群自适应优化算法,利用优化算法求解规划模型。结果表明,该算法的收敛速度和优化结果均优于传统的蚁群算法。关键词:智能交通系统;蚁群算法;信息素因子;应急管理中图分类号:X928 文献标识码:A0 引言层出不穷的交通事件和不可抗力灾害是造成交通网络各种拥堵的关键原因,将对城市乃至全国的经济建设和服务效率造成巨大损失。因此,科学地运用蚁群
交通科技与管理 2021年33期2021-11-06
- 智能算法在MPPT中的应用
模糊控制以及蚁群算法在光伏系统MPPT中的控制方法、过程进行总结。关键词:MPPT;遗传算法;BP神经网络;模糊控制;蚁群算法中图分类号:TP18 文献标识码:A 文章编号:1003-5168(2021)24-0012-04Application of Intelligent Algorithm in MPPTTAI Kexin MO Chengkai(School of Electrical Engineering, Un
河南科技 2021年24期2021-09-26
- 基于众包配送模式的超市订单分配与路径规划研究
完成的订单用蚁群算法进行路径优化。最后验证了所使用的方法在解决超市订单分配和路径优化问题方面的可行性和有效性。关键词:众包配送;车辆路径优化;K-means算法;蚁群算法中图分类号:F252.14 文献标识码:AAbstract: With the rapid development of internet, O2O business model has become a trend. As a terminal place connecting c
物流科技 2021年7期2021-09-18
- O2O模式下生鲜电商末端配送路径优化研究
摘 要:运用蚁群算法,通过Matlab软件实施仿真测试验证某生鲜门店末端配送路径的有用性。通过了解我国末端配送现状,分析物流末端配送的问题提出解决方案,将盒马自身的智慧调度算法结合蚁群算法实现路径优化;降本增效为目标,同时满足车辆安排合理、配送时长最短的约束条件,使用蚁群算法求解“最后一公里”最优路径;盒马鲜生在物流配送上开辟了智慧调度算法,实现配送路径优化,提出盒马鲜生将智慧调度算法与第三方物流公司合作。探究生鲜电商企业提供优化配送路径智能算法,也为拥有
经济研究导刊 2021年19期2021-09-12
- 针对轨道车辆走行部关键部件故障的智能识别研究
文提出了利用蚁群算法对弹簧的状态参数进行估计。通过对轨道车辆横向动力学方程建立的多元线性回归模型进行处理,得到约束模型。利用蚁群算法的寻优特性,在弹簧的正常、轻微故障和断裂的情况下对约束模型进行寻优计算,验证该算法的有效性。结果表明:该方法可以有效准确地估计轨道车辆走行部关键部件弹簧的实际参数值。通过比较估计值和正常值,可及时判断弹簧的状态,该参数估计方法可为轨道车辆悬挂系统关键部件状态监测提供重要的理论依据。关键词:轨道车轮;动力学模型;蚁群算法;参数估
软件 2021年3期2021-08-17
- 迷你仿生杀虫机器人的设计与探究
用传感器以及蚁群算法技术,能自主勘探害虫出没、探测路面的状况;底部采用履带式移动和伸缩的机械臂,提高移动的稳定及角落害虫捕捉的高效性,会对已确认的害虫自动进行化学药剂喷洒。实验结果表明该机器人能实现规划最优路径、快速辨识害虫类别,可达到普通家庭的使用要求,具有灵活高效的捕捉能力。关键词:杀虫机器人;蚁群算法;机械臂;单片机;传感器中图分类号:TP242 文献标识码:A文章编号:1009-3044(2021)14-0169-03Abstract:
电脑知识与技术 2021年14期2021-07-19
- 多品类生活垃圾收运的车辆路径优化问题研究
仿真实验,用蚁群算法对算例进行求解,验证了算法模型的良好寻优效果,为新式垃圾车辆的投产使用提供参考。关键词: 生活垃圾收运;多品类;车辆路径优化;蚁群算法文章编号: 2095-2163(2021)01-0114-06 中图分类号:X799.3 文献标志码:A【Abstract】In recent years, as China has gradually formulated and implemented waste classification pol
智能计算机与应用 2021年1期2021-07-11
- 基于改进遗传算法的校园外卖配送路径规划
的遗传算法与蚁群算法在实验中的优劣,采用改进的自适应遗传蚁群混合算法,对沈阳大学校园内外卖配送路线进行了合理的规划,并通过MATLAB软件对路径做了仿真实验。试验结果表明,文章中算法能有效缩短校园外卖配送路径长度,提供较为合理的优化路径,能够有效提升外卖员的配送效率,具有一定的应用价值。关键词:校园外卖;遗传算法;TSP问题;蚁群算法中图分类号:U116 文献标识码:AAbstract: With the popularity of the Inte
物流科技 2021年1期2021-07-05
- 基于蚁群算法的10kV配电线路开关跳闸告警系统
此,提出基于蚁群算法的10kV配电线路开关跳闸告警系统设计研究。将具有可调频采集功能的ZBD22305TZ作为数据采集装置,将具有高效数据计算能力的HS2020MD1532作为数据处理芯片,利用蚁群算法对采集到的数据进行向量化处理后,通过分析配电线路开关跳闸相关信息的关联性判定是否进行告警。测试结果表明,设计系统对配电线路开关跳闸告警的准确率为94.44%,告警报出率为94.74%。关键词:蚁群算法;配电线路开关;跳闸告警;向量化处理;关联性中图分类号:T
装备维修技术 2021年50期2021-07-01
- 应急物流的背景及发展措施
题,本文运用蚁群算法、网络联动多种方法对应急物资运输过程中存在的问题进行了深入的研究与解释。关键词 应急物资 物流运输 蚁群算法 网络联动中图分类号:F252 文献标识码:A 文章编号:1007-0745(2021)01-0040-03在突发事件面前,时间就是生命,应对突发事件,应急物资是重要的物質保障,应急物资的及时抵达是提供保障的前提。在重大灾害条件下,物资运输效率决定着灾害救援效果与灾害影响范围大小[1]。应急物流的完善是应急事业发展的一个重要目标。
科海故事博览·中旬刊 2021年1期2021-06-23
- 基于改进蚁群算法的高速公路协同救援路径规划
个方面改进了蚁群算法。在此基础上,建立多点协同救援模型,采用表上作业法确定救援车辆派遣方案。仿真实验结果表明,改进的蚁群算法和原始的蚁群算法相比,不但收敛速度更快,而且优化了全局最优解。改进的蚁群算法与表上作业法的结合,实现了多救援点协同救援的路径规划功能。关键词: 路径规划; 多点协同救援; 蚁群算法; 表上作业法中图分类号:TP391.1 文献标识码:A 文章编号:1006-8228(2021)03-01-05Path plann
计算机时代 2021年3期2021-06-11
- 基于蚁群算法的冷链物流运输路径优化——以F公司为例
司为例,运用蚁群算法并借助MATLAB迭代计算,对F公司在南京区域的配送点进行分析,从而对生鲜物流配送的“最后一公里”问题进行优化。关键词:冷链运输;路径优化;蚁群算法中图分类号:TP3 文献标识码:A文章编号:1009-3044(2021)11-0251-04疫情的突然爆发,线下购买生鲜食品难度加大,使得人们更愿意选择线上購买生鲜食品,猛然增加的生鲜食品需求量对于冷链运输行业是个严峻的考验,但也促进了冷链物流配送的发展。与电子商务领域的突飞
电脑知识与技术 2021年11期2021-05-23
- 基于蚁群算法的博物馆人流动线设计研究
文章提出通过蚁群算法对博物馆的人流动线设计进行研究。以秦始皇兵马俑博物馆为例,用栅格图法对秦始皇兵马俑博物馆的人流动线进行相关实验研究。经过三种仿真模拟实验,模拟五个展馆在特殊情况下多种开馆情况。通过更新信息素和增加迭代次数来判断人流动线的长短,得出秦始皇兵马俑博物馆人流动线的最短路径和参观顺序。仿真实验证明,蚁群算法可用于秦始皇兵马俑博物馆三种参观需求的人流动线规划设计。蚁群算法在博物馆的人流动线设计中是有效的,可以得出一种最优的参观人流动线设计规划。关
现代信息科技 2021年22期2021-05-16
- 一种无线传感器网络节点的故障检测算法
,提出了基于蚁群算法和BP神经网络模型的WSN节点故障检测方法。通过使用蚁群算法,使用户通过寻找优化路径来定位WSN节点的位置,通过这种随机搜索算法以及蚁群算法的搜索策略使用户对WSN故障节点的位置进行总体把握。然后又基于BP神经网络模型对获取的WSN故障节点信息进一步学习,在数据训练过程中,依据WSN故障节点预测误差,并进一步调整网络的权值和阈值,增加了故障诊断的精度。采用的算法对检测WSN故障节点具有较好的性能,使无线传感器网络的服务质量大大提高,增强
计算技术与自动化 2021年1期2021-04-09
- 基于改进蚁群算法的移动机器人三维路径规划
内容之一,用蚁群算法进行三维路径规划是近年来研究的热点。传统的蚁群算法应用于三维路径规划时,存在收敛速度慢,容易陷入死锁状态等问题。本文提出了一种改进蚁群优化算法,首先基于栅格法建立三维空间模型,其次构造新的启发函数,最后改进了信息素的更新原則,从而,从而避免了算法陷入死锁状态,加快了算法的收敛速度。通过三维仿真实验表明改进算法可以得到最优路径,且路径规划结果优于传统蚁群算法,表明了算法有效性和可行性。关键词:蚁群算法;三维空间;智能移动机器人;路径规划(
科学与财富 2021年3期2021-03-08
- 基于改进蚁群算法的机器人路径规划研究
要:在将蚁群算法应用于机器人路径规划时,针对如何调节收敛速度与种群多样性之间矛盾的问题,提出了改进的蚁群算法。在状态转移规则中,引入防死锁因子,改进启发函数,提升收敛效率;在信息素更新过程中,提出一种全局信息素分步更新策略;在整体结构上,提出了多层并行蚁群模型,极大缩减了整体运行时间。改进的蚁群算法可保持种群多样性与收敛速度之间的一种平衡。关键词:机器人;蚁群算法;路径规划;种群多样性;收敛速度中图分类号:TP301.6 文献标识码:A 文章编号:20
现代信息科技 2021年12期2021-01-14
- 海上应急救助站点选址与救助船配置集成优化
模型,并使用蚁群算法对模型进行求解。将该模型应用于渤海及其附近水域进行算例分析,得到救助站点选址与救助船配置方案,并对模型优化结果进行敏感性分析。该模型优化结果可为我国交通运输部北海救助局救助船队的更新方向提供参考。关键词: 救助站点选址; 多重集合覆盖模型; 蚁群算法; 救助船配置中图分类号: U676.8+1 文献标志码: AAbstract: In order to improve the rescue efficiency of marine
上海海事大学学报 2021年4期2021-01-06
- 一种求解多目标优化问题的改进蚁群算法
出一种改进的蚁群算法(Ant colony optimization,ACO)。在基本算法的基础上,通过对初始信息素进行混沌处理,动态调整参数α(信息启發式因子)和β(期望启发式因子)值,引入最大-最小蚂蚁系统来对算法进行改进,利用Pareto 的排序机制对搜索到的可行解进行分类排序,得出可行解。对4个经典测试函数的仿真结果表明,文中算法在均匀性、寻有能力均优于另两种算法。关键词:约束问题;多目标优化;蚁群算法;仿真中图分类号: TP181
电脑知识与技术 2020年32期2020-12-29
- 群智能算法在连续域优化问题中的应用
最优化问题。蚁群算法和粒子群算法是群智能理论研究领域两种主要算法。本文在讨论蚁群算法和粒子群算法原理的基础上,将其应用于连续域寻优问题的求解。通过仿真实验,实现了这两个算法在连续域优化中的应用,验证了各算法在连续域优化问题下的可行性、可靠性和高效性特点。关键词:群智能;粒子群算法;蚁群算法;连续域优化中图分类号:TP311 文献标识码:A文章编号:1009-3044(2020)30-0189-02群智能算法(Swarm Intelligence)
电脑知识与技术 2020年30期2020-12-29
- 一种基于物联网的社区商业鲁棒优化配送方案
模分析及引入蚁群算法实现对成本及最优路线确定,并借助计算机解出优化数据,然后根据实际情况修正、确定方案,满足配送中心调度车辆及配送过程最大程度的自动化、最优化,并达到最有效的配送效率。【关键词】农产品配送;物联网;建模分析;蚁群算法;鲁棒随着社区生活水平不断提高,社区居民对果蔬的需求越来越多,需求量还在不断增加。另一方面,面对北京城区不断增长的交通需求和逐渐恶化的交通状况,北京市有关部门对城市交通管理的措施也越来越严格,新鲜果蔬的社区商业城市配送受到了极大
时代经贸 2020年20期2020-12-23
- 基于蚁群-粒子群混合算法的学习路径推荐策略研究
径后,再使用蚁群算法搜索最短路径,有效解决了单一的蚁群算法初期搜索方向盲目性的缺点。仿真结果表明,算法的求解速度和寻优性能得到了有效提高。关键词:蚁群算法;粒子群算法;学习路径中图分类号:TP 18文献标志码:A文章编号:1007-757X(2020)11-0130-03Abstract:The current method of learning path recommendationhas the problem that the learning p
微型电脑应用 2020年11期2020-12-23
- 考虑交通拥堵的城市物流配送路径规划研究
标函数,采用蚁群算法找到最优城市物流配送路径规划方案;最后在相同实验环境下,与其他城市物流配送路径规划算法进行对比测试。结果表明,所提算法获得了十分理想的城市物流配送路径规划方案,降低了城市物流配送成本,具有更高的实际应用价值。关键词: 城市物流; 配送路径; 目标函数; 数学模型; 蚁群算法; 规划方案; 影响因素分析中图分类号: TN911.1?34; TP391 文献标识码: A
现代电子技术 2020年23期2020-12-23
- 仓内拣货路径优化模型概述
关系,再使用蚁群算法建立拣货路径模型,从而求得理想的拣货路径。关键词 蚁群算法;多目标规划;图论;逐层优化1问题重述电商订单下达仓库后,商品下架出库,该过程主要包括定位、组单、拣货、复核和打包。该仓库有13个复核台,200个货架共3000个货格,每个货格最多摆放一种商品。订单下达仓库后,进行定位操作确定商品下架的货格和所需下架的商品数量。拣货员在某个复核台领取任务单后,依次访问任务单中商品所在货格并下架商品,下架完毕后拣货员返回到某个复核台[1]。基于以上
科学与信息化 2020年32期2020-12-23
- 蚁群算法选择神经网络参数的网络入侵检测
段,因此提出蚁群算法选择神经网络参数的网络入侵检测方法。通过神经网络学习采集的网络入侵检测数据,学习过程中采用蚁群算法通过路径寻优、更新信息素等方式选择最佳的神经网络权值和阈值,得到最佳网络入侵检测模型,实现网络入侵的有效检测。实验结果表明,该方法具有较高的网络入侵检测准确率,检测网络入侵的效果更好,速度更快,且抗噪性能强;并且使用者对该方法的检测速度、错误率等方面均要优于传统方法,说明该检测方法的应用效果好、价值高。关键词: 网络入侵检测; 蚁群算法;
现代电子技术 2020年22期2020-12-07
- 基于蚁群算法优化BP神经网络的政务云网络态势预测研究
测。同时,对蚁群算法的信息素更新规则进行改进,并将改进后的蚁群算法应用于BP神经网络权值和阈值的优化,得到BP神经网络预测模型的最优权值和阈值,并将最优权值和阈值用于BP神经网络训练和预测。实验仿真结果表明,与传统BP神经网络安全预测模型相比,采用优化后的模型进行网络安全态势预测时,其收敛速度和预测精度都得到了明显的提高。关键词: 政务云; 主动防御; BP神经网络; 蚁群算法; 态势预测; 预测精度中图分类号: TN711?34
现代电子技术 2020年21期2020-12-07
- 新冠疫情期间应急物资配送路径优化研究
建立基于变异蚁群算法的物流配送路径优化模型,并通过实例验证算法可行性。从求解过程和结果来看本研究提出的模型和算法找到的路径是较优的。Abstract: Ensuring the distribution of emergency materials during the epidemic is an important part to control the epidemic. Timeliness should be paid attention to
价值工程 2020年31期2020-11-30
- 超启发式算法综述
的算法,就像蚁群算法(Ant colony algorithm)这种启发式算法(Heuristic algorithm)。而随着问题的进一步的复杂化,人们的要求越来越高,目前启发式算法,在解决很多复杂程度高的问题时,已经不是最佳的解决办法了,这个时候我们就要用到超启发式算法(Hyperheuristic algorithm)来解决这样的问题。超启发式算法对于求解各类NP-难解问题,具有非常高的效率[1]。关键词:二分查找算法;蚁群算法;启发式算法;超启发式
数字技术与应用 2020年9期2020-11-16
- 基于蚁群最优的输电网络扩展规划
长,效率低。蚁群算法是一 种新兴的用于解决组合最优化问题的高效的内启发式搜索技术,具有较强 的鲁棒性、优良的分布式计算机制、易于与其他方法结合的特点,目前已 經在许多优化问题中得到了成功应用。本文介绍了电网规划的研究现状,对现有的规划方法进行了总结。关键词:输电网络规划;蚁群算法;扩展1电网规划研究现在1.1电网规划概述电力工业是一个投资密集和一次能源消耗最大的行业,它对整个国民经济的发展有着巨大的影响。电力系统是电力工业的具体体现,为了满足日益增长的电力
中国电气工程学报 2020年16期2020-11-06
- 刍议基于蚁群算法的有线接入网的拓扑设计
杰平摘 要 蚁群算法是根据自然界蚂蚁寻路的方式模拟出的一种仿生算法,但是实际进行大规模求解的过程中往往会需要应用较长的时间,文章从这一点出发分析了领域分区法划分大规模网络的方法。关键词 蚁群算法;有线接入网;拓扑设计前言应用蚁群算法进行大规模计算的过程中,可以先用领域分区法将较大的系统划分为较小的一些子系统,随后对每个子系统应用蚁群算法中的蚁周系统进行分别求解,获取子系统到中间节点的最佳路径,随后获取整体系统路由。1拓扑设计接入平台网络拓扑中要解决的问题之
科学与信息化 2020年17期2020-10-20
- 基于改进蚁群算法的配电网故障定位研究
出了基于改进蚁群算法的配电网故障定位方法。传统的ACO算法信息素挥发系数、启发因子,信息素浓度等参数需人工设定,采用IA算法优化选取ACO算法的随机初始因子,以优化ACO的网络模型。实验仿真表明,IA-ACO算法比传统的ACO算法具有更快的收敛速度和更高的寻优能力;同时IA-ACO算法在进行配电网故障定位仿真时,与实际结果一致,验证了IA-ACO算法在配电网故障定位的准确性与可靠性。关键词: 配电网; 故障定位; 蚁群算法; 免疫算法中图分类号: TM 7
微型电脑应用 2020年9期2020-10-13
- 公共交通一体化出行App的设计与研究
oyd算法 蚁群算法中图分类号:TU247 文献标识码:A 文章编号:1009-5349(2020)16-0250-03当今,城市公共交通已成为人们生活中密不可分的一部分,其快捷、低价的特点成为上班族、学生及大部分人群的首选出行方式,它在减轻污染的同时,还缓解了城市交通堵塞的问题。但当下的公共交通运营管理已不能满足公众对出行的需求。为此,我们希望通过一款App弥补公共交通系统的不足,如候车时间过久、支付车费不便等问题。用户通过智能设备下载App可以提前
现代交际 2020年16期2020-10-09
- 整车道路耐久性试验规范模块化研究与应用
试验 规范 蚁群算法 模块化1 引言整车道路耐久性试验是车辆在上市前对整车各项指标评估的最后一道检验,整车道路耐久性试验周期长短直接影响到整车开发周期。而整车道路耐久性试验规范内容多,每个规范包含多条子规范,不同的子规范执行场地多样且复杂,并且子规范不得连续重复执行,再加上腐蚀子规范对时间间隔与天气有特殊要求,如果子规范的排布不合理,会产生过多的无效里程、拉长开发周期、零件损伤超考核等一系列问题。因此,合理布局规范排布,对整车道路耐久性试验至关重要。本文对
时代汽车 2020年15期2020-09-14
- 基于蚁群算法的苏州古城徒步旅游线路规划
基于优化后的蚁群算法对苏州古城徒步旅游线路进行规划。基于蚁群算法的苏州古城徒步旅游线路规划能够得到最优旅游线路,整体运算运行效率高、速度较快,能满足日后进一步开发规划的需求。关键词:蚁群算法;旅游;线路;规划作为始建于2500多年前的苏州古城,苏州有着深厚的文化底蕴,文物古迹众多,在古城区中就聚集了大量的历史古迹。如何规划游览这些分散在苏州大街小巷中的古迹、有效地安排旅游线路、提升游客的旅游质量和旅游效率,在智慧旅游的设计中十分必要。特别是在散客时代,主流
看世界·学术上半月 2020年11期2020-09-10
- 工业机器人焊接路径规划研究与应用
题,提出利用蚁群算法与遗传算法相结合的方法得出一条较为合理的焊接路径,并应用于某实际项目中验证其可行性。这降低了前期仿真较为繁杂的重复调试路径工作,为实际仿真工作提供一种较为有效的处理方案,缩短焊接时间,提升了6%的工作效率。关键词:工业机器人;焊接路径;蚁群算法;遗传算法;效率中图分类号:TG409 文献标志码:A 文章编号:1001-2303(2020)12-0037-06DOI:10.7512/j.issn.1001-2303.2020.
电焊机 2020年12期2020-09-10
- DBSCAN聚类处理的改进蚁群算法在车辆路径问题中的应用
摘要:传统的蚁群算法在求解车辆路径问题时迭代速度较慢,且求解精度较低,易陷入局部最优。针对这些问题,利用DB-SCAN聚类算法对车辆路径问题中的各个物料配送点进行聚类划分,并根据聚类划分的情况对蚁群算法中的信息素矩阵合理初始化,实现对蚁群算法的改进,使得改进后的蚁群算法能有更高的求解精度和更快的收敛速度。通过MAT-LAB2019A对实验结果进行仿真测试,并与其他算法橫向对比,可得改进后的蚁群算法在求解辆路径问题时有着更高的求解精度和更快的收敛速度,特别是
电脑知识与技术 2020年19期2020-08-19
- 基于云计算的物联网建筑设备智能调度系统设计
出一种改进的蚁群算法克服了传统蚁群算法收敛速度慢和易陷入局部最优的缺陷。将改进的蚁群算法移植到云计算环境中,云计算的快速计算和高速存储优势能够实现建筑设备的实时资源调度。实验结果表明,改进的蚁群算法在云计算环境中能够较为明显地提升资源调度效率。关键词: 智能调度系统; 资源调度; 云计算; 物联网; 蚁群算法; 路径优化中图分类号: TN99?34; TP393 文献标识码: A
现代电子技术 2020年3期2020-08-04
- 基于蚁群算法西安旅游路线的优化研究
ab软件通过蚁群算法对西安著名的16个景点进行了路径规划,实例证明,蚁群算法在解决路径优化这类问题是相对有效的。Abstract: With the increasing demand of the people, traveling abroad has become a part of life. But how to plan the travel route to save time and make the route shortest is t
价值工程 2020年20期2020-07-28
- 基于云计算资源分配与调度优化的改进蚁群算法研究
;调度优化;蚁群算法Abstract:Because of the large scale of nodes in cloud computing environment and the low resource allocation of a single node, this paper proposes an improved genetic algorithm (GA) strategy based on resource scheduling a
微型电脑应用 2020年5期2020-06-29
- 蚁群算法中参数设置的研究
摘 要:蚁群算法是一种智能仿生算法,以TSP为例分析蚁群算法中的参数设置情况,蚁群算法中的参数较多,不同的参数组合都影响着蚁群算法的全局收敛性和收敛速度,同时也是蚁群算法研究的难点,且至今为止都没有完整的理论支持,只能依靠学者的经验或者大量的数据实验。该文主要通过仿真实验,依据每个参数对蚁群算法的最优路径的影响,最终得出每个参数较为合理的取值范围。且以TSP为例有较好的实用价值。关键词:蚁群算法;参数设置;TSP中图分类号:TP301.6 文献
现代信息科技 2020年22期2020-06-24
- 基于数据挖掘技术的图书馆借阅量估计模型
模型,并采用蚁群算法优化RBF神经网络的权值、阈值;最后,与其他图书馆借阅量估计模型进行对比实验。结果表明,所提模型可以获得高精度的图书馆借阅量估计结果,降低了图书馆借阅量估计误差,验证了所提图书馆借阅量估计模型的有效性和优越性。关键词: 估计模型; 借阅量历史数据; 数据挖掘技术; 蚁群算法; 图书馆管理; RBF神经网络中图分类号: TN911.1?34; TP181 文献标识码: A
现代电子技术 2020年7期2020-06-15
- 基于蚁群算法的物流优化策略
证。本文应用蚁群算法对物流公司的配送进行优化,使配送过程实现最优。关键词:蚁群算法 物流配送 最优策略中图分类号:TP18;F252 文献标识码:A 文章编号:1674-098X(2020)02(b)-0169-021 物流配送的重要性物流配送是指物流公司对客户的商品进行接收、整理、分配及运输的过程。过去,电子信息不发达,物流仅局限于信件往来和亲朋好友间的
科技创新导报 2020年5期2020-06-11
- 基于群智能算法优化BP神经网络的应用研究综述
、蜂群算法、蚁群算法和萤火虫算法优化的BP神经网络应用进行分析和综述,对群智能算法优化BP神经网络的未来发展有着重要的参考价值。关键词:群体智能;BP神经网络;遗传算法;蜂群算法;蚁群算法;萤火虫算法中图分类号:TP311 文献标识码:A文章编号:1009-3044(2020)35-0007-04开放科学(资源服务)标识码(OSID):Review on Application of Intelligent Algorithm to Optimiz
电脑知识与技术 2020年35期2020-06-07