期刊文献+
共找到407篇文章
< 1 2 21 >
每页显示 20 50 100
Research on UAV cloud control system based on ant colony algorithm 被引量:3
1
作者 ZHANG Lanyong ZHANG Ruixuan 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2022年第4期805-811,共7页
In the cloud era, the control objects are becoming larger and the information processing is more complex, and it is difficult for traditional control systems to process massive data in a timely manner. In view of the ... In the cloud era, the control objects are becoming larger and the information processing is more complex, and it is difficult for traditional control systems to process massive data in a timely manner. In view of the difficulty of data processing in the cloud era, it is extremely important to perform massive data operations through cloud servers. Unmanned aeriel vehicle(UAV) control is the representative of the intelligent field. Based on the ant colony algorithm and incorporating the potential field method, an improved potential field ant colony algorithm is designed. To deal with the path planning problem of UAVs, the potential field ant colony algorithm shortens the optimal path distance by 6.7%, increases the algorithm running time by39.3%, and increases the maximum distance by 24.1% compared with the previous improvement. The cloud server is used to process the path problem of the UAV and feedback the calculation results in real time. Simulation experiments verify the effectiveness of the new algorithm in the cloud environment. 展开更多
关键词 ant colony algorithm potential field method cloud server path planning
在线阅读 下载PDF
Research on Data Routing Model Based on Ant Colony Algorithms 被引量:1
2
作者 龚跃 吴航 +2 位作者 鲍杰 王君军 张艳秋 《Defence Technology(防务技术)》 SCIE EI CAS 2010年第4期269-272,共4页
Improved traditional ant colony algorithms,a data routing model used to the data remote exchange on WAN was presented.In the model,random heuristic factors were introduced to realize multi-path search.The updating mod... Improved traditional ant colony algorithms,a data routing model used to the data remote exchange on WAN was presented.In the model,random heuristic factors were introduced to realize multi-path search.The updating model of pheromone could adjust the pheromone concentration on the optimal path according to path load dynamically to make the system keep load balance.The simulation results show that the improved model has a higher performance on convergence and load balance. 展开更多
关键词 computer software data transmission ant colony algorithm routing model
在线阅读 下载PDF
Improved ant colony optimization algorithm for the traveling salesman problems 被引量:22
3
作者 Rongwei Gan Qingshun Guo +1 位作者 Huiyou Chang Yang Yi 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2010年第2期329-333,共5页
Ant colony optimization (ACO) is a new heuristic algo- rithm which has been proven a successful technique and applied to a number of combinatorial optimization problems. The traveling salesman problem (TSP) is amo... Ant colony optimization (ACO) is a new heuristic algo- rithm which has been proven a successful technique and applied to a number of combinatorial optimization problems. The traveling salesman problem (TSP) is among the most important combinato- rial problems. An ACO algorithm based on scout characteristic is proposed for solving the stagnation behavior and premature con- vergence problem of the basic ACO algorithm on TSP. The main idea is to partition artificial ants into two groups: scout ants and common ants. The common ants work according to the search manner of basic ant colony algorithm, but scout ants have some differences from common ants, they calculate each route's muta- tion probability of the current optimal solution using path evaluation model and search around the optimal solution according to the mutation probability. Simulation on TSP shows that the improved algorithm has high efficiency and robustness. 展开更多
关键词 ant colony optimization heuristic algorithm scout ants path evaluation model traveling salesman problem.
在线阅读 下载PDF
耦合优化蚁群算法与P-Median model的选址模型设计 被引量:2
4
作者 顾梓程 胡新玲 《现代电子技术》 北大核心 2024年第3期109-114,共6页
为节省城建部门对于公共体育设施的投入成本以及提高城市人民生活质量,以运动场所优化选址为例,提出一种新型设施选址模型。该模型主要基于P-Median model(最小化阻抗模型)根据需求点数量从全部候选设施选址中选择设施空间位置,让用户... 为节省城建部门对于公共体育设施的投入成本以及提高城市人民生活质量,以运动场所优化选址为例,提出一种新型设施选址模型。该模型主要基于P-Median model(最小化阻抗模型)根据需求点数量从全部候选设施选址中选择设施空间位置,让用户达到离自己最近设施距离成本总和最小的目的,对选址的基本原则和实际情况提出要求,构造目标函数用于优化后蚁群算法求解进行选址工作。优化蚁群算法实现基于Python语言模块,通过改进蚁群原始信息素,提升原有算法的收敛速度,求出目标函数最优解,可以很好地模拟对于运动场所的选址。用二者耦合进行优势互补所设计的选址模型来搜寻研究区蚁群信息素浓度残留最大的栅格像元,从而确定未被已有设施点服务半径覆盖的最佳设施点建立位置。实验结果表明,该新型选址模型相较于最小化阻抗模型与最大化覆盖模型,新增优化设施点使整体服务半径覆盖率分别高出10.42%和6.95%,适合求解较为精确且小规模空间下的选址问题。 展开更多
关键词 蚁群算法 P-Median model 选址模型 GIS 运动场所 位置分配 PYTHON
在线阅读 下载PDF
基于多无人机协同的林火安全探测及人员疏散
5
作者 耿鹏 杨豪杰 +1 位作者 薛芳琳 柳艳 《中国安全科学学报》 北大核心 2025年第4期43-50,共8页
针对当前林火频发背景下无人探测系统缺失及火灾失控后人员疏散效率低的问题,提出一种基于多无人机(MUAVs)协同的林火安全探测方法和避难所选址优化策略。在NetLogo平台上构建多因素耦合的森林火灾动态蔓延模型;改进基于蚁群算法的MUAV... 针对当前林火频发背景下无人探测系统缺失及火灾失控后人员疏散效率低的问题,提出一种基于多无人机(MUAVs)协同的林火安全探测方法和避难所选址优化策略。在NetLogo平台上构建多因素耦合的森林火灾动态蔓延模型;改进基于蚁群算法的MUAVs协同搜索机制,该机制通过引入吸引信息素(引导火点聚集区域搜索)与排斥信息素(避免重复路径),优化无人机(UAV)飞行方向转移概率,并建立含避障功能及载水量-速度约束的飞行模型;结合希腊罗德岛地理信息系统(GIS)数据,构建人员疏散动态仿真环境。结果表明:改进蚁群算法在株树密度50%与60%场景下,收敛时间分别较传统算法缩短15%与14%,搜索覆盖率提升35.02%与32.16%;经过对避难所选址进行优化,基于A算法的疏散策略使整体死亡率降低2.525%。 展开更多
关键词 森林火灾 多无人机(MUAVs) 人员疏散 火点探测 改进蚁群算法 A算法
在线阅读 下载PDF
地下装配式建筑施工工期-成本-碳排放的均衡优化
6
作者 闫林君 王亚妮 +1 位作者 陈慧鑫 刘晶晶 《兰州大学学报(自然科学版)》 北大核心 2025年第3期357-363,共7页
为了地下装配式建筑施工关键要素的协调优化控制,以多属性效用函数为主,施工工期为决策变量,建立基于施工工期-成本-碳排放的均衡优化模型.通过分析施工工期-成本-碳排放要素之间的关系,将其以函数形式量化,构建地下装配式施工关键要素... 为了地下装配式建筑施工关键要素的协调优化控制,以多属性效用函数为主,施工工期为决策变量,建立基于施工工期-成本-碳排放的均衡优化模型.通过分析施工工期-成本-碳排放要素之间的关系,将其以函数形式量化,构建地下装配式施工关键要素的均衡优化目标函数.基于地下装配式施工对关键要素的作用机理,利用网络层次分析法确定均衡优化函数的决策偏好系数,用多种群蚁群协同进化算法得到均衡优化模型的最优解,并在整体模型的最优解下得到各关键要素的较优解.以实例构建施工任务均衡优化函数并进行优化分析.结果表明,当最优效用值μ=0.86时,预制构件关键要素达到均衡最优;当μ=0.87时,现场装配与吊装关键要素达到均衡最优;当μ=0.90时,后浇混凝土关键要素达到均衡最优;当μ=0.86时,养护关键要素达到均衡最优.结论验证了构建的均衡优化函数的合理性以及算法对求解模型的有效性. 展开更多
关键词 地下装配式建筑 关键要素 均衡优化 多属性效用函数 多种群蚁群协同进化算法
在线阅读 下载PDF
边云协同的视频分析任务卸载优化策略 被引量:1
7
作者 童佳慧 李越 +1 位作者 李燕君 毛科技 《传感技术学报》 北大核心 2025年第1期128-134,共7页
当前交通、安防等领域广泛应用摄像头采集视频进行分析,传统将视频流直接上传到云平台处理的方式面临接入量受限、时延大等问题;边云协同架构下,将部分视频流卸载到边缘服务器可降低时延,可缓解云服务压力。考虑到视频分析任务对准确率... 当前交通、安防等领域广泛应用摄像头采集视频进行分析,传统将视频流直接上传到云平台处理的方式面临接入量受限、时延大等问题;边云协同架构下,将部分视频流卸载到边缘服务器可降低时延,可缓解云服务压力。考虑到视频分析任务对准确率、时延和能耗都有一定要求,提出通过同时控制视频帧的分辨率、边缘服务器部署卷积神经网络(Convolution Neural Network, CNN)模型的策略以及边云卸载决策,来最大化视频分析准确率,同时满足长期平均时延和能耗约束的问题。利用李雅普诺夫随机优化理论将原优化问题转化为每个时隙的独立优化问题,并采用蚁群优化算法求解得到动态卸载优化策略,包括视频帧的分辨率选择、边缘服务器部署哪些CNN模型以及边云卸载决策。仿真实验结果表明,所提动态卸载策略相比其他基线方案能够在满足约束的情况下获得更高的视频分析准确率。 展开更多
关键词 边云协同计算 卸载决策 李雅普诺夫理论 蚁群优化算法 视频分析
在线阅读 下载PDF
基于改进社会力模型和蚁群算法的应急疏散研究
8
作者 翟龙真 冯绍红 赵慕阶 《中国安全生产科学技术》 北大核心 2025年第4期173-181,共9页
为了提高突发事件下行人应急疏散效率,基于社会力模型和蚁群算法,提出改进的行人应急疏散模型。针对传统社会力模型中期望速度不变的问题,综合考虑行人距离出口远近、所处位置拥挤程度以及行人对疏散环境的熟悉程度等因素,引入速度调节... 为了提高突发事件下行人应急疏散效率,基于社会力模型和蚁群算法,提出改进的行人应急疏散模型。针对传统社会力模型中期望速度不变的问题,综合考虑行人距离出口远近、所处位置拥挤程度以及行人对疏散环境的熟悉程度等因素,引入速度调节参数和熟悉度因子,提出更加准确的行人期望速度描述方法;针对行人间排斥力描述不准确的问题,基于分段函数的衰减因子,提出改进的行人间排斥力描述方法;针对传统蚁群算法收敛速度慢和容易陷入局部最优的问题,采用蜜獾算法,基于平滑函数和距离估算,提出基于蜜獾优化的蚁群算法。研究结果表明:基于改进社会力模型和蜜獾优化蚁群算法的应急疏散方法能够更加准确地描述行人疏散行为特征。研究结果可为提高疏散路线规划速度、提升疏散效率提供理论支撑。 展开更多
关键词 应急疏散 社会力模型 蚁群算法 蜜獾算法
在线阅读 下载PDF
基于改进蚁群优化算法的输电线路智能选线研究
9
作者 谢枫 孟宪乔 +2 位作者 刘耀中 张家倩 都海波 《控制工程》 北大核心 2025年第7期1330-1335,共6页
为了提高输电线路选线的效率,降低输电线路的建设成本,提出了一种基于地理信息系统的改进蚁群优化算法。首先,对规划区域进行栅格化建模,阐述传统蚁群优化算法在输电线路选线中的应用原理;然后,针对传统蚁群优化算法易陷入局部最优和搜... 为了提高输电线路选线的效率,降低输电线路的建设成本,提出了一种基于地理信息系统的改进蚁群优化算法。首先,对规划区域进行栅格化建模,阐述传统蚁群优化算法在输电线路选线中的应用原理;然后,针对传统蚁群优化算法易陷入局部最优和搜索到的路径存在较多拐点的问题,提出了信息素浓度自适应更新机制和节点优化机制对其进行改进。实验以安徽省某区域为例进行输电线路选线。实验结果表明,与传统蚁群优化算法相比,改进蚁群优化算法的搜索效率更高,搜索到的路径具有更少的拐点,可以有效减少输电线路的建设成本。 展开更多
关键词 栅格模型 蚁群优化算法 节点优化 智能选线
在线阅读 下载PDF
基于信息素矩阵优化蚁群算法求解城市建模的旅行商问题
10
作者 刘岱 张亚鸣 +1 位作者 王凯 崔海青 《计算机应用研究》 北大核心 2025年第6期1719-1726,共8页
针对城市建模中的旅行商问题,提出了一种结合信息素矩阵的随机平均、自适应扰动及动态比例重置为主的优化蚁群算法,从而优化城市建模素材获取过程中的路径搜索。该算法在每轮路径选择后,依据路径优劣进行整体性的局部信息素更新并通过2-... 针对城市建模中的旅行商问题,提出了一种结合信息素矩阵的随机平均、自适应扰动及动态比例重置为主的优化蚁群算法,从而优化城市建模素材获取过程中的路径搜索。该算法在每轮路径选择后,依据路径优劣进行整体性的局部信息素更新并通过2-opt优化加速收敛。先采用随机平均策略,在最优路径多次未更新时均值化随机节点信息素,避免局部最优;当多次随机平均策略无效时,引入自适应扰动策略,通过扰动信息素矩阵选择路径,减少局部最优风险;当最优路径质量下降一定比例时,采用动态比例重置策略加大信息素矩阵中高低值元素差异,进一步加速收敛。结果表明,所提算法有效提升了全局搜索能力,加快了收敛过程,能有效解决城市建模中的旅行商问题。 展开更多
关键词 蚁群算法 旅行商问题 组合优化 2-opt算法 城市三维建模
在线阅读 下载PDF
基于改进蚁群算法的农业机器人多田块路径规划方法与试验 被引量:6
11
作者 李文峰 徐蕾 +3 位作者 杨琳琳 刘文荣 潘坤 李超 《南京农业大学学报》 CAS CSCD 北大核心 2024年第4期823-834,共12页
[目的]针对丘陵地区因田块碎片化和障碍物影响农业机器人作业的情况,提出一种基于改进蚁群算法和A算法相结合的多田块路径规划方法。[方法]通过无人机构建农田遥感影像,利用栅格法对农田进行环境建模,再进行子区的划分与合并,在蚁群算... [目的]针对丘陵地区因田块碎片化和障碍物影响农业机器人作业的情况,提出一种基于改进蚁群算法和A算法相结合的多田块路径规划方法。[方法]通过无人机构建农田遥感影像,利用栅格法对农田进行环境建模,再进行子区的划分与合并,在蚁群算法中引入区域启发函数,对不同区域内的移动代价作区分,通过人工增加最优路径中的信息素浓度并建立自适应信息素挥发系数,对信息素更新方法进行改进,以此求解作业子区间的最优遍历顺序,利用具有启发式搜索功能的A算法进行子区连接路径规划,最终实现多田块路径规划。[结果]MATLAB仿真试验结果表明,在子区数量为40时,采用改进蚁群算法进行规划的平均路径长度比传统的蚁群算法减少了3.19%,平均迭代收敛次数减少了79.5%;在路径遍历仿真试验中,农业机器人遍历路径覆盖率能达到100%,路径重复率为6.48%。利用农田无人机遥感影像和田间作业参数进行自然环境的仿真试验,进一步验证了该方法的有效性。[结论]本研究提出的方法能有效解决丘陵地区农业机器人多田块路径规划问题,可为丘陵地区农业机器人大面积作业提供路径参考与技术支持。 展开更多
关键词 多田块 路径规划 改进蚁群算法 最优遍历顺序 农业机器人
在线阅读 下载PDF
基于自动分层分区的通信网络拓扑建模方法 被引量:2
12
作者 毛晨曦 龚牛栋 +1 位作者 张亮泉 王涛 《世界地震工程》 北大核心 2024年第4期121-130,共10页
通信系统抗震韧性评估对提升系统整体抗震能力和减轻灾害损失具有重要意义,基于通信系统组网规则快速建立合理的通信网络拓扑能够为抗震韧性评估提供网络拓扑数据,同时为建设经济且稳定的城市通信网络提供指导。针对这一问题提出了一种... 通信系统抗震韧性评估对提升系统整体抗震能力和减轻灾害损失具有重要意义,基于通信系统组网规则快速建立合理的通信网络拓扑能够为抗震韧性评估提供网络拓扑数据,同时为建设经济且稳定的城市通信网络提供指导。针对这一问题提出了一种建立合理通信网络拓扑的方法:在获得通信节点基础信息的前提下,基于通信网络组网规则采用优化算法自动建立给出通信网络拓扑。该方法首先采用聚类算法实现通信节点的自动分区;然后,基于通信线路的拓扑规则,以线路长度最短为优化目标,采用蚁群算法和Dijkstra算法优化建立同一分区内节点间线路拓扑。为了验证该方法的可用性,以两座不同规模城市为例,建立了两座城市通信网络拓扑模型。建模结果显示:针对不同规模城市该方法能够结合具体情况快速建立合理的城市通信网络拓扑模型。 展开更多
关键词 通信网络 拓扑自动建模 K-MEANS算法 蚁群算法 DIJKSTRA算法
在线阅读 下载PDF
机器人人工拣选环境下混流装配线齐套物料配送优化 被引量:5
13
作者 周晓晔 马小云 朱梅琳 《计算机集成制造系统》 EI CSCD 北大核心 2024年第4期1527-1536,共10页
为了提高汽车制造企业配送的智能化水平、解决混流装配线齐套物料人工拣选效率低、成本高的问题,引入基于齐套物料配送策略的机器人人工拣选模式,通过优化自动拣选机器人、工人的配置数量及配送周期,使包含机器人使用成本、劳动力成本... 为了提高汽车制造企业配送的智能化水平、解决混流装配线齐套物料人工拣选效率低、成本高的问题,引入基于齐套物料配送策略的机器人人工拣选模式,通过优化自动拣选机器人、工人的配置数量及配送周期,使包含机器人使用成本、劳动力成本和在制品库存成本在内的总成本最小。为求解该配送优化问题,提出了改进量子蚁群算法,利用量子比特的叠加性增加种群多样性,避免算法陷入局部最优,同时设计了改进量子旋转门更新机制和基于差分进化操作的非最优个体优化策略,提高了算法收敛速度和寻优质量。最后,通过算例分析验证了模型的正确性与算法的有效性,并分析了拣选批量对总成本的影响。 展开更多
关键词 机器人人工拣选 齐套配送策略 混流装配线 自动拣选机器人 改进量子蚁群算法
在线阅读 下载PDF
基于SysML的空间有效载荷测试路径自动生成方法
14
作者 金鑫 贺宇峰 《系统工程与电子技术》 EI CSCD 北大核心 2024年第10期3416-3426,共11页
为简化对空间有效载荷这一复杂系统的集成测试工作,引入基于模型的系统工程(model-based sytems engineering,MBSE)思想,提出一种基于系统建模语言(system modeling language,SysML)的测试路径自动生成方法。所提方法所需的信息全部来... 为简化对空间有效载荷这一复杂系统的集成测试工作,引入基于模型的系统工程(model-based sytems engineering,MBSE)思想,提出一种基于系统建模语言(system modeling language,SysML)的测试路径自动生成方法。所提方法所需的信息全部来源于载荷设备在数字设计阶段所构建的SysML数字模型。首先,对载荷的SysML活动图进行预处理;之后,根据载荷运行特性与活动图特性构建测试路径搜索模型,并以此提出改进蚁群算法以搜索全部测试路径;最后,基于SysML用例图在全部测试路径中进一步进行搜索,从而获取指定功能的测试路径。以空间燃烧科学实验载荷为例展示所提方法的详细过程,并对算法性能进行分析。在200次重复实验中,所提方法所得测试路径的覆盖率达到100%,最大迭代次数为27。实验结果表明,所提方法不会产生大量的无效测试路径,大大提高测试路径规划工作的效率。 展开更多
关键词 系统建模语言 测试路径生成 蚁群算法 空间有效载荷
在线阅读 下载PDF
面向人员岸滩行进的三维路径规划算法研究
15
作者 董箭 王天岳 王栋 《海洋测绘》 CSCD 北大核心 2024年第2期66-71,共6页
针对当前无法为人员岸滩行进提供科学合理的路径规划这一问题,论文基于蚁群算法提出了面向岸滩行进的最优路径规划算法。首先对基本的蚁群算法进行了改良,包括路径搜索方式、信息素更新策略和启发函数的合理设计等,改善了算法的收敛效率... 针对当前无法为人员岸滩行进提供科学合理的路径规划这一问题,论文基于蚁群算法提出了面向岸滩行进的最优路径规划算法。首先对基本的蚁群算法进行了改良,包括路径搜索方式、信息素更新策略和启发函数的合理设计等,改善了算法的收敛效率;然后定量结合多类岸滩场路径规划影响因子,构建了满足岸滩行进的代价函数;最终实现了面向岸滩行进的算法构建。该算法可为实现复杂地形条件下岸滩行进的最优路径解算和基于蚁群算法的相关三维路径规划分析研究提供参考借鉴。 展开更多
关键词 栅格模型 岸滩行进 三维路径规划 蚁群算法 十六叉树搜索
在线阅读 下载PDF
仓储物流机器人多启发蚁群路径规划与避障
16
作者 刘元华 李超群 郭乙运 《机械设计与制造》 北大核心 2024年第11期296-300,共5页
为了实现仓储物流机器人在动态环境下高效安全工作,提出了基于多启发蚁群算法的全局路径规划方法和基于滚动窗口的避障策略。针对仓储物流环境中的障碍物特点进行了分析和分类,建立了环境的动态栅格模型。为了提高蚁群算法初期搜索效率... 为了实现仓储物流机器人在动态环境下高效安全工作,提出了基于多启发蚁群算法的全局路径规划方法和基于滚动窗口的避障策略。针对仓储物流环境中的障碍物特点进行了分析和分类,建立了环境的动态栅格模型。为了提高蚁群算法初期搜索效率,给出了信息素的梯度分布初始化方法;同时引入距离启发因子和平滑启发因子,提出了多启发因群算法,并用于全局路径规划。根据机器人和工作人员不同的行为特点,制定了基于滚动窗口理论的动态避障策略。经验证,与传统蚁群算法比,多启发蚁群算法规划的路径长度更短、拐点更少、收敛更快;在仓储物流动态环境下,滚动窗口避障策略能够保证机器人沿较优路径安全行驶,证明了避障策略的可行性。 展开更多
关键词 仓储物流 机器人路径 多启发蚁群算法 滚动窗口 动态栅格模型
在线阅读 下载PDF
城市群客运网络疏散路径优化 被引量:1
17
作者 贺博威 李成兵 +1 位作者 聂士达 王佳琳 《系统仿真学报》 CAS CSCD 北大核心 2024年第12期2937-2944,共8页
针对城市群内部交通网络结构复杂,备选线路多的特点,提出一种改进蚁群算法,用于求解城市群客运网络疏散路径问题。构建了城市群综合客运网络模型,在模型构建中考虑城市范围内虚拟换乘边问题,考虑出行时间成本与换乘时间成本构建权重函数... 针对城市群内部交通网络结构复杂,备选线路多的特点,提出一种改进蚁群算法,用于求解城市群客运网络疏散路径问题。构建了城市群综合客运网络模型,在模型构建中考虑城市范围内虚拟换乘边问题,考虑出行时间成本与换乘时间成本构建权重函数;针对蚁群算法进行优化,构建了一种自适应调整的状态转移规则和基于路径长度优化提高算法运算效率的信息素更新规则。结果表明:改进蚁群算法可以有效提高算法收敛效率,降低疏散路径节点数、降低疏散总费用,具有较强的鲁棒性。 展开更多
关键词 城市群 网络模型 应急疏散 蚁群算法 路径优化
在线阅读 下载PDF
基于改进蚁群算法的长航程无人船路径规划 被引量:1
18
作者 乔珍 尹传忠 仇鑫 《计算机工程与科学》 CSCD 北大核心 2024年第10期1835-1842,共8页
针对无人船续航能力不足问题,提出基于强化学习的角度优先改进蚁群算法,规划长航程无人船路径。采用Canny算子提取环境信息,应用像素的灰度加权平均及高斯滤波平滑处理的方法,分析图像中的梯度并提取边缘特征,采用ginput函数提取边缘坐... 针对无人船续航能力不足问题,提出基于强化学习的角度优先改进蚁群算法,规划长航程无人船路径。采用Canny算子提取环境信息,应用像素的灰度加权平均及高斯滤波平滑处理的方法,分析图像中的梯度并提取边缘特征,采用ginput函数提取边缘坐标;基于MAKLINK图论原理,以边缘坐标为节点,定义节点之间的链接线与路径点表示航行环境的结构和连接关系,建立航行环境模型;对比航行环境中不同启发因子作用下取得的最短路径,确定算法最优启发因子组合;引入角度优先机制提高收敛速度、强化学习奖励与惩罚系数调节信息素浓度对算法流程进行优化,生成最优路径。实验结果显示,该改进算法得到的无人船航行路径拐角平滑,无人船续航能力提升4.6%,算法收敛速度提升68.9%。 展开更多
关键词 无人船 续航能力 路径规划 环境建模 改进蚁群算法
在线阅读 下载PDF
基于改进蚁群算法的低碳冷链配送路径优化 被引量:13
19
作者 鲍惠芳 方杰 +1 位作者 张进思 王传胜 《系统仿真学报》 CAS CSCD 北大核心 2024年第1期183-194,共12页
针对目前冷链配送路径优化中存在的综合配送成本考虑不全面的问题,根据生鲜配送特点,综合考虑基本运输成本、碳排放、制冷、货损以及时间窗约束,建立以综合配送成本最小化为目标的路径优化模型。提出改进蚁群算法对该优化模型进行求解,... 针对目前冷链配送路径优化中存在的综合配送成本考虑不全面的问题,根据生鲜配送特点,综合考虑基本运输成本、碳排放、制冷、货损以及时间窗约束,建立以综合配送成本最小化为目标的路径优化模型。提出改进蚁群算法对该优化模型进行求解,在初始阶段使用遗传算法生成初期信息素分布,而后使用蚁群算法进行后续寻优搜索,再引入模拟退火算法的Metropolis准则筛选优质解。通过仿真实验验证了优化模型和改进算法的有效性,对低碳可持续发展理念下生鲜品冷链配送路径优化问题研究具有一定意义,助力冷链运输行业向低碳经济转型。 展开更多
关键词 冷链配送 优化模型 改进蚁群算法 低碳
在线阅读 下载PDF
基于粒子群和改进蚁群算法的云计算任务调度 被引量:6
20
作者 任小强 聂清彬 +1 位作者 王浩宇 林慧琼 《计算机工程与设计》 北大核心 2024年第6期1797-1804,共8页
针对目前云计算任务调度方法的效率较低和日益多样化的用户服务质量需求等问题,提出一种将粒子群算法和改进蚁群算法结合的混合粒子群蚁群算法(HPSO-ACO),包括建立云计算任务调度模型、用户服务质量模型及虚拟资源节点模型。利用离散型... 针对目前云计算任务调度方法的效率较低和日益多样化的用户服务质量需求等问题,提出一种将粒子群算法和改进蚁群算法结合的混合粒子群蚁群算法(HPSO-ACO),包括建立云计算任务调度模型、用户服务质量模型及虚拟资源节点模型。利用离散型粒子群算法,得到初始解集,转化为蚁群算法信息素的初始值,通过改进蚁群算法的寻径规则和信息素更新规则,得到最终解。通过仿真实验将粒子群算法、蚁群算法和HPSO-ACO算法进行比较,其结果表明,HPSO-ACO算法有效且可行,能够减少任务完成时间和降低完成成本,满足用户服务质量要求。 展开更多
关键词 云计算 有向无环图 用户服务质量 蚁群算法 信息素 粒子群算法 任务调度方案
在线阅读 下载PDF
上一页 1 2 21 下一页 到第
使用帮助 返回顶部