期刊文献+
共找到210篇文章
< 1 2 11 >
每页显示 20 50 100
Opportunities for Remote Collaboration in a Social Web Search Model That Integrates Parents and Children
1
作者 Sandra Regina Rocha Silva Geraldo Bonorino Xexéo Moacir Florentino da Silva Jr. 《Social Networking》 2014年第2期127-133,共7页
Traditionally, search engines are designed to support a single user working alone. However, the construction of knowledge is enriched when one adds collaboration to search tasks. We identified opportunities for remote... Traditionally, search engines are designed to support a single user working alone. However, the construction of knowledge is enriched when one adds collaboration to search tasks. We identified opportunities for remote collaboration in a Social Web search model that integrates parents and children guided by 5W + 1H (who, what, where, when, why, how) dimensions. Our social search model aims at improving the search process for children. We found 7 opportunities for remote collaboration on the search process, based on implicit-explicit interactions. 展开更多
关键词 Social search collaborative INFORMATION Retrieval collaborative INFORMATION SEEKING OPPORTUNITIES for collaboration CHILD
下载PDF
A Solution to Knowledge Management in Networked Collaborative Design
2
作者 WENYue-jie TIANLing TONGBing-shu 《Computer Aided Drafting,Design and Manufacturing》 2004年第2期34-40,共7页
Concerning the demands in networked collaborative innovative design, a knowledge-based collaborative design model is introduced the model of knowledge integration along with its relevant supporting techniques ... Concerning the demands in networked collaborative innovative design, a knowledge-based collaborative design model is introduced the model of knowledge integration along with its relevant supporting techniques are presented. After illustrating the general knowledge search paradigm, a kind of dynamic user model is proposed to improve knowledge search efficiency. At last a short introduction of the system’s implementation is described. 展开更多
关键词 knowledge management collaborative design search engine dynamic user model
下载PDF
一种多无人机协同优先覆盖搜索算法
3
作者 余翔 邓千锐 +1 位作者 段思睿 姜陈 《系统仿真学报》 CAS CSCD 北大核心 2024年第4期991-1000,共10页
针对应急救援行动中存在的受灾区域大、重点区域分布不均匀、救援时间有限等问题,提出一种多UAV协同区域优先覆盖搜索算法。对搜索区域进行离散栅格化处理,根据灾情预估信息对搜索区域中的每个网格进行概率标记;通过K-means++聚类算法... 针对应急救援行动中存在的受灾区域大、重点区域分布不均匀、救援时间有限等问题,提出一种多UAV协同区域优先覆盖搜索算法。对搜索区域进行离散栅格化处理,根据灾情预估信息对搜索区域中的每个网格进行概率标记;通过K-means++聚类算法将搜索区域划分成大小相似、个数与UAV数量相等的子区域,依据聚类中心确定每个子区域的搜索起点,使多架UAV分区协同搜索整个区域;根据网格概率和当前距离之间的平衡关系计算出每个网格的分数,改进贪心算法,以此分数为基准在子区域中进行优先搜索和减少重复路径,引入A^(*)算法解决网格分数冗余问题。仿真结果表明:所提算法在保证优先搜索的同时缩短了路径长度和搜索时间,为应急救援中的搜索难题提供了一种有效的解决办法。 展开更多
关键词 多无人机 K-means++ 区域划分 协同搜索 改进贪心算法 A^(*)算法
下载PDF
双区型仓库订单分批与拣选协同优化研究
4
作者 张艳菊 李群 +1 位作者 张彭涵 李蕊 《计算机应用研究》 CSCD 北大核心 2024年第3期746-755,共10页
针对订单分拣效率低下导致商品出库缓慢的问题,提出一种基于双区型仓库订单分批与拣选的协同优化模型,设计求解模型的CWDP-BSA(clarke-wright and dynamic programming&backtracking search algorithm)协同优化算法。在节约算法中... 针对订单分拣效率低下导致商品出库缓慢的问题,提出一种基于双区型仓库订单分批与拣选的协同优化模型,设计求解模型的CWDP-BSA(clarke-wright and dynamic programming&backtracking search algorithm)协同优化算法。在节约算法中引入快速排序法对订单组合的距离节约值排序,考虑AGV承载量,运用多阶段决策过程最优策略得出状态转移方程求解订单分批模型,确定初始分批方案;并采取多因子选择的回溯搜索算法求解拣选路径模型,以此确定初始拣选方案。再以以上两方案为基础,建立新的基于订单时间窗的订单分批和拣选协同优化模型并求解,进一步优化订单分批和拣选方案。最后通过对比实验得出,平均每批次订单的拣选距离减少了约24.56%,优化后的拣选时间比优化前缩短了约11.4%,在求解不同规模算例时,CWDP-BSA算法的求解结果优于CPLEX软件和其他算法,验证了模型与算法的稳定性和有效性。实验表明,协同优化后的订单分批与物品拣选策略能够有效提升订单出库效率。 展开更多
关键词 双区型仓库 订单分批拣选 协同优化 节约算法 回溯搜索优化算法 CWDP-BSA算法
下载PDF
基于HTGVNS算法的卡车与无人机协同配送方法
5
作者 黄邦菊 伍成 《航空计算技术》 2024年第1期21-26,共6页
在现代物流中,针对最后一公里配送中的成本高昂、耗时长、道路不易通行等难题,首次引入卡车与无人机协同配送模式,并以总配送时间最小化为目标,建立混合整数规划模型(MIP)。提出一种新的混合禁忌可变邻域搜索算法(HTGVNS)进行求解。算... 在现代物流中,针对最后一公里配送中的成本高昂、耗时长、道路不易通行等难题,首次引入卡车与无人机协同配送模式,并以总配送时间最小化为目标,建立混合整数规划模型(MIP)。提出一种新的混合禁忌可变邻域搜索算法(HTGVNS)进行求解。算法利用旅行商问题(TSP)求解器和系统性邻域变化的探索能力求解卡车路径,将客户分配给无人机形成聚类,再使用禁忌搜索过程来优化无人机路径。通过求解不同规模算例验证了所建模型的可行性和算法的有效性。结果表明卡车与无人机协同配送模式能有效地减少配送时间,提高配送效率。 展开更多
关键词 最后一公里配送 卡车与无人机协同配送 邻域搜索算法 路径规划
下载PDF
基于改进遗传算法的舾装件托盘多载具协同拣选方法
6
作者 张帆 郑贤勇 +1 位作者 徐靖 周磊 《造船技术》 2024年第2期13-19,23,共8页
为提升舾装件托盘的拣选效率,建立拣选过程的数学模型,提出一种基于改进遗传算法(Improved Genetic Algorithm, IGA)的舾装件托盘多载具协同拣选方法。针对遗传算法(Genetic Algorithm, GA)流程与实际拣选过程的差异,改进GA的初始化过... 为提升舾装件托盘的拣选效率,建立拣选过程的数学模型,提出一种基于改进遗传算法(Improved Genetic Algorithm, IGA)的舾装件托盘多载具协同拣选方法。针对遗传算法(Genetic Algorithm, GA)流程与实际拣选过程的差异,改进GA的初始化过程和染色体交叉方式,并对变异过程进行更贴近实际生产的修改。针对GA难以得到全局最优解的问题,采用变邻域搜索(Variable Neighborhood Search, VNS)策略降低陷入局部最优解的可能性。采用实例计算验证该算法的有效性,可优化传统舾装件托盘拣选方法。 展开更多
关键词 舾装件托盘 多载具协同 拣选方法 改进遗传算法 遗传算法 变邻域搜索
下载PDF
果蔬采后分级和预冷车辆协同调度模型与算法
7
作者 王旭坪 王悦 +1 位作者 李娅 林娜 《系统管理学报》 CSCD 北大核心 2024年第1期76-89,共14页
新兴的移动式分级、预冷技术应用于果蔬田间采后处理,有助于降低采后损耗,也催生了采后“最先一公里”冷链物流环节协同运作优化问题。以采后分级、预冷环节为例,综合考虑果蔬最佳预冷时间、先分级后预冷的服务顺序等特有协同情景,构建... 新兴的移动式分级、预冷技术应用于果蔬田间采后处理,有助于降低采后损耗,也催生了采后“最先一公里”冷链物流环节协同运作优化问题。以采后分级、预冷环节为例,综合考虑果蔬最佳预冷时间、先分级后预冷的服务顺序等特有协同情景,构建了移动式分级预冷资源协同调度优化模型。与现有模型不同,本研究考虑延迟预冷对果蔬新鲜度的特殊影响,设计了延迟预冷成本函数,在保障产品质量的同时最小化服务运作成本。设计混合遗传算法对模型进行求解,该算法融合了遗传算法与邻域搜索算法,增强混合算法的局部和全局搜索能力。其中,结合问题的双需求特点及关键协同约束,设计了基于双序列的解的表达方式、基于最佳插入策略的交叉算子以及基于三阶段邻域搜索的变异操作,以提高算法的收敛速度与求解质量。通过与标准遗传算法和变邻域搜索算法对比,验证了本文算法在求解大规模算例时可以更快收敛到更高质量的解。基于陕西省洛川县水蜜桃产业的分级预冷数据证明了模型的合理性。本研究有助于把协同运作优化思想引入果蔬采后“最先一公里”冷链物流环节,为降低我国果蔬采后损耗提供创新性解决思路。 展开更多
关键词 最先一公里 移动式分级和预冷 协同调度 混合遗传算法 邻域搜索
下载PDF
露天矿作业区无人矿车协同通行决策方法研究
8
作者 倪浩原 余贵珍 +3 位作者 李涵 陈鹏 刘喜 王文达 《交通运输系统工程与信息》 EI CSCD 北大核心 2024年第3期277-289,共13页
露天矿无人矿车在装卸载作业区内运输过程中的长时间停车等待是制约露天矿无人运输系统效率提升的瓶颈。为提高无人矿车的运输效率,本文结合作业区内的运输作业流程,提出一种基于动态可行驶距离的多车协同通行决策方法。首先,将决策模... 露天矿无人矿车在装卸载作业区内运输过程中的长时间停车等待是制约露天矿无人运输系统效率提升的瓶颈。为提高无人矿车的运输效率,本文结合作业区内的运输作业流程,提出一种基于动态可行驶距离的多车协同通行决策方法。首先,将决策模型建模为混合整数线性规划(Mixed Integer Linear Programming, MILP)模型,表述优化目标和问题约束;其次,考虑到求解MILP模型存在难以满足动态决策实时性的问题,基于蒙特卡洛树搜索(Monte Carlo Tree Search,MCTS)实现多车冲突消解,核心思想是利用搜索树的推演能力进行多车通行前瞻模拟,计算多车的最优通行优先级,动态调整多车的可行驶距离;此外,根据无人矿车在作业区内的作业特征设计不同的MCTS节点价值函数,实现综合考虑运输效率与作业特征的通行优先级排序;最后,设计作业区4,8,12个停车位场景下的多车通行仿真实验,与基于先到先服务(First-Come-FirstServed, FCFS)的方法进行对比,吞吐量提升22.03%~28.00%,平均停车等待时间缩短31.71%~50.79%。同时,搭建微缩智能车辆的6停车位作业区场景实验平台,多车单次运输作业总用时相比FCFS缩短了18.84%。仿真与微缩智能车辆的实验结果表明,本文提出的方法能够提升露天矿作业区多车运输效率。 展开更多
关键词 智能交通 协同通行决策 蒙特卡洛树搜索 无人矿车 动态可行驶距离 露天矿作业区
下载PDF
无人车集群协同围捕发展现状分析
9
作者 徐友春 郭宏达 +2 位作者 娄静涛 叶鹏 苏致远 《电子与信息学报》 EI CAS CSCD 北大核心 2024年第2期456-471,共16页
无人车集群具有成本低、安全性好、自主程度高等优点,已成为无人驾驶领域的研究热点。基于无人车集群,研究人员提出多种不同协同策略以完成各类任务,其中协同围捕作为重要的应用方向,无论是在军用还是民用领域都受到了广泛关注。针对此... 无人车集群具有成本低、安全性好、自主程度高等优点,已成为无人驾驶领域的研究热点。基于无人车集群,研究人员提出多种不同协同策略以完成各类任务,其中协同围捕作为重要的应用方向,无论是在军用还是民用领域都受到了广泛关注。针对此问题,该文首先基于无人车集群的相关应用和架构,对协同围捕的策略机理进行了系统分析,并将协同围捕策略划分为搜索、追踪和围堵3个子模式。然后,从博弈论、概率分析和机器学习等角度梳理了协同围捕的关键方法,并对这些算法的优缺点进行了比较。最后,对未来研究提出了意见建议,为进一步提高无人车集群协同围捕的效率和性能提供参考和思路。 展开更多
关键词 无人车集群 协同围捕 策略机理 搜索 追踪 围堵
下载PDF
基于麻雀搜索算法的区域微电网多目标协同优化调度 被引量:1
10
作者 祝锦发 林建丰 +2 位作者 黄思奇 季嘉辉 林培桂 《电工技术》 2024年第2期112-114,117,共4页
当前的区域微电网多目标协同优化调度矩阵一般为单向的处理形式,虽然能够实现简单的调度优化目标,但是对于调度范围存在一定的限制,导致交互功率降低,为此提出对基于麻雀搜索算法的区域微电网多目标协同优化调度方法的设计与验证分析。... 当前的区域微电网多目标协同优化调度矩阵一般为单向的处理形式,虽然能够实现简单的调度优化目标,但是对于调度范围存在一定的限制,导致交互功率降低,为此提出对基于麻雀搜索算法的区域微电网多目标协同优化调度方法的设计与验证分析。根据实际优化调度需求及标准的变化,先进行约束条件的设置,同时测算出对应的目标函数。采用多阶的模式,扩大实际的调度范围,并设计多阶并网协同运行调度矩阵,以此为基础,构建麻雀搜索算法下微电网协同优化调度模型,并采用横纵交叉的处理方式实现优化调度。经过6:00、12:00、18:00以及24:004个时刻的调度研究,在麻雀搜索算法的辅助下,优化完成之后,微电网的交互功率逐渐保持平稳,并未出现较为明显的波动,交互功率基本控制在70 kW以下,说明此种调度优化方式的针对性较强,调度的效率较高,可以确保微电网在运行的过程中保持平稳,具有实际的应用价值。 展开更多
关键词 麻雀搜索算法 区域微电网 多目标执行 协同优化 优化调度 电网控制
下载PDF
协同区域搜索与目标定位技术在航海中的应用
11
作者 崔明月 白晓勇 +1 位作者 王清哲 蒋晓龙 《舰船电子工程》 2024年第7期44-49,共6页
随着现代海洋海事任务复杂多样化的发展,协同区域搜索与目标定位技术以全面环境感知能力、高效任务执行效率、超强的适应力、更高的鲁棒性等突出特点在船舶领域中逐步推广应用。论文基于协同区域搜索与目标定位技术现状调研,综合分析了... 随着现代海洋海事任务复杂多样化的发展,协同区域搜索与目标定位技术以全面环境感知能力、高效任务执行效率、超强的适应力、更高的鲁棒性等突出特点在船舶领域中逐步推广应用。论文基于协同区域搜索与目标定位技术现状调研,综合分析了协作通信结构的优化、协同任务分配、协同覆盖搜索、协同目标定位等关键技术,开展了基于海上战术需求的编队航海作业、基于对敌已目标物的围捕护航控制、基于进出港操纵下的船舶靠泊作业、基于数字航海的船联网导航系统研制应用研究展望,对于“船-船”“船-岸基”跨区调度数据共享及信息交互提供借鉴作业,该技术的应用将大大提高了航海作业的任务种类以及作业半径,提升了导航定位平台系统数字智能感知水平。 展开更多
关键词 协同搜索 目标定位 航海作业
下载PDF
家庭护理人员协同调度与路径规划研究
12
作者 刘晶 方云飞 蔡艺璇 《交通运输工程与信息学报》 2024年第2期116-133,共18页
随着我国老龄人口数量的不断增长以及家庭护理观念的普及,用户日渐青睐居家接受个性化的家庭护理服务。然而护理服务资源在不同区域、机构的配置程度存在差异,单一机构难以满足用户快速增长的多样化、个性化需求。为缓解护理服务资源供... 随着我国老龄人口数量的不断增长以及家庭护理观念的普及,用户日渐青睐居家接受个性化的家庭护理服务。然而护理服务资源在不同区域、机构的配置程度存在差异,单一机构难以满足用户快速增长的多样化、个性化需求。为缓解护理服务资源供需不均衡情况,将协同服务思想引入家庭护理,提出家庭护理人员协同调度与路径规划问题,考虑多个护理中心协同服务同一客户的不同需求。在现有护理资源不变的条件下,通过对资源统筹优化,提高护理资源利用率,使得护理人员的调度方案更加灵活合理,在满足客户需求的前提下达到降低护理中心运营成本的目的。为了研究该问题,首先建立了以护理人员启用、行驶、正常工作、加班工作总成本最小,包含客户需求、护理人员工作时长等约束的家庭护理人员协同调度的数学规划模型;其次,考虑护理人员和客户需求所具备的特性,根据贪心、随机、自适应思想,结合贪心随机启发式和迭代局部搜索等多种方法设计了具有自适应反馈机制的混合贪心随机自适应搜索算法;最后,基于标准算例的仿真实验测试评估所设计算法的性能。实验结果表明:设计的算法相比优化软件GUROBI和标准GRASP能够更加高效、高质量地求解家庭护理人员协同调度与路径规划问题;同时引入协同思想能够大幅缩减运营成本并提高护理人员利用率。 展开更多
关键词 系统工程 人员调度与路径规划 混合贪心随机自适应搜索算法 家庭护理 协同服务
下载PDF
无人车辅助卡车配送路径优化研究
13
作者 赵雪轲 《科技通报》 2024年第4期96-103,118,共9页
使用无人车进行物流配送具有降低配送成本、提高配送效率等优点,但无人车对周边智能交通设施和自动驾驶技术要求较高,再加上政策约束,现有L4级无人车只适合简单环境的应用。针对无人车的配送特点,本文研究具有车辆载重限制和无人车配送... 使用无人车进行物流配送具有降低配送成本、提高配送效率等优点,但无人车对周边智能交通设施和自动驾驶技术要求较高,再加上政策约束,现有L4级无人车只适合简单环境的应用。针对无人车的配送特点,本文研究具有车辆载重限制和无人车配送区域限制的无人车与有人驾驶卡车协同配送路径优化问题,建立了以耗费工作人员时间最少为目标的数学模型。设计自适应聚类领域搜索算法,首先采用k-means聚类算法结合插入操作生成初始解,其次运用自适应领域搜索算法对初始解进行改进,再使用算例证明算法的有效性,最后探讨非限制区客户比例对配送时间的影响,并证明多使用无人车可以减少配送的时间成本。 展开更多
关键词 物流工程 车辆路径问题 自适应聚类领域搜索算法 无人车 协同配送
下载PDF
考虑众包物流的大型生鲜商超配送策略研究
14
作者 曹晓军 吕超 +1 位作者 曹子龙 彭会萍 《商学研究》 2024年第4期27-40,共14页
针对冷链运输导致大型生鲜商超配送成本高的问题,本文提出了一种采用众包车和自备物流协同配送的模式。考虑企业调用社会车辆并结合自有冷链运输实施众包协同配送,将商品分为冷冻、冷藏、常温三类,构建了带容量和软时间窗限制的多车型... 针对冷链运输导致大型生鲜商超配送成本高的问题,本文提出了一种采用众包车和自备物流协同配送的模式。考虑企业调用社会车辆并结合自有冷链运输实施众包协同配送,将商品分为冷冻、冷藏、常温三类,构建了带容量和软时间窗限制的多车型车辆路径问题(HFCVRPSTW)模型。该模型涉及冷藏车行驶成本、固定成本、众包车补偿成本、冷藏商品包装成本和损失成本以及时间成本等多个参数。通过设计初始解、采用自循环的衰减破坏策略以及引入新算子的改进自适应大规模邻域搜索(ALNS)算法对模型求解。采用Solomon数据集的拓展算例验证了模型的合理性和算法的优越性。研究得到以下结论:(1)通过对不同类商品的数量比例以及众包车数量进行灵敏度分析发现,众包协同配送的总成本对物流货物中各类商品的配比不敏感,但众包车数量的增加会更有效地降低总成本;(2)对比不同客户分布的算例研究得出,客户点的分布对众包协同配送降低总成本的效果具有显著影响,当客户处于随机分布与混合分布状态时,企业应优先选择众包协同配送,当客户呈聚集分布且众包车数量较少时,企业应优先选择自营配送。 展开更多
关键词 生鲜商超 众包协同配送 改进自适应大规模邻域搜索算法 成本优化
下载PDF
基于最小圆覆盖的多无人机协同螺旋式搜索优化算法
15
作者 赵一骁 何航天 +1 位作者 李雨楠 邱玲 《指挥信息系统与技术》 2024年第4期56-62,共7页
针对无人机群广域协同覆盖搜索问题,基于最小圆覆盖技术从环境建模、任务分配和航迹规划3个方面研究了搜索优化算法。首先,采用搜索区域的最小圆覆盖技术进行环境建模,以覆盖圆圆心为关键点对任务区域进行描述;然后,采用螺旋法结合模板... 针对无人机群广域协同覆盖搜索问题,基于最小圆覆盖技术从环境建模、任务分配和航迹规划3个方面研究了搜索优化算法。首先,采用搜索区域的最小圆覆盖技术进行环境建模,以覆盖圆圆心为关键点对任务区域进行描述;然后,采用螺旋法结合模板法的搜索策略,按搜索路径遍历关键点进行全局路径规划;接着,考虑无人机直线飞行和转弯飞行的能耗差异,将无人机群总任务转化为该路径的总能耗,基于总能耗的均分实现无人机群的任务和路径分配,从而形成一个整体解决方案;最后,针对圆形和不规则凸多边形搜索区域开展了仿真计算,并比较了该算法与平行搜索法的效率,结果表明该算法有效且更优。 展开更多
关键词 多无人机 覆盖搜索 协同搜索 最小圆覆盖 环境建模 航迹规划 任务分配
下载PDF
多UUV集群协同作业技术研究现状及发展趋势分析
16
作者 殷虎 石磊鑫 《舰船电子工程》 2024年第2期4-9,共6页
与单体UUV相比,多UUV集群具有低成本、高容错、高效率和可重构等优点,将会是未来海洋作业任务的趋势。针对多UUV集群协同作业技术梳理了国内外的研究成果,重点对编队控制、任务规划、协调路径规划和目标搜索等领域的协同作业技术进行分... 与单体UUV相比,多UUV集群具有低成本、高容错、高效率和可重构等优点,将会是未来海洋作业任务的趋势。针对多UUV集群协同作业技术梳理了国内外的研究成果,重点对编队控制、任务规划、协调路径规划和目标搜索等领域的协同作业技术进行分析介绍,最后对多UUV集群协同作业的现状进行总结和展望,为今后的UUV集群协同作业技术的发展提供参考和思路。 展开更多
关键词 协同作业 UUV集群 编队控制 任务规划 路劲规划 目标搜索
下载PDF
基于点云薄切技术的协作机器人喷漆轨迹规划算法
17
作者 石祥滨 李泓锦 黄盛 《沈阳航空航天大学学报》 2024年第3期53-60,共8页
针对传统喷漆轨迹规划算法中需要大量搜索最近点对的缺陷,提出一种基于点云薄切技术的初始轨迹点提取算法。该算法通过计算点云模型密度确定切片厚度,并将薄片上的点设定为初始轨迹点,通过避免点对搜索的方式提高了运行效率。为解决传... 针对传统喷漆轨迹规划算法中需要大量搜索最近点对的缺陷,提出一种基于点云薄切技术的初始轨迹点提取算法。该算法通过计算点云模型密度确定切片厚度,并将薄片上的点设定为初始轨迹点,通过避免点对搜索的方式提高了运行效率。为解决传统线性插值算法导致的轨迹精度不足和曲率过大等问题,提出一种轨迹拟合算法。该算法首先将三维空间中的轨迹点映射到二维坐标系,并引入孤立森林算法去除轨迹点异常值,然后结合曲线拟合方法进行轨迹规划。实验结果表明,该算法规划的轨迹具有更高的精度和光滑度,同时提升了算法的整体运行效率。 展开更多
关键词 协作机器人 喷漆轨迹规划 点云薄切技术 点对搜索 轨迹拟合
下载PDF
多智能体中央式协同路径规划算法综述
18
作者 赵小涵 史小露 +3 位作者 陈璐 何思凡 段岁军 李大伟 《农业装备与车辆工程》 2024年第6期144-150,共7页
协同路径规划是实现多智能体协同作业的一项关键技术,需要保证行进至目标点前智能体间无碰撞,同时满足规划轨迹平滑性、规划时间有效性等要求。在明确多智能体协同规划问题的基础上,根据算法原理,将中央式协同路径规划算法分为基于A~*... 协同路径规划是实现多智能体协同作业的一项关键技术,需要保证行进至目标点前智能体间无碰撞,同时满足规划轨迹平滑性、规划时间有效性等要求。在明确多智能体协同规划问题的基础上,根据算法原理,将中央式协同路径规划算法分为基于A~*搜索、基于冲突搜索、基于安全间隔路径、基于代价增长树、基于规约算法以及其他算法,简单阐述各算法原理。研究发现,基于冲突搜索的协同路径规划算法因其计算质量及速度优势成为当前的主流算法,以此为基础进行改进成为当前研究热点。单一类型的算法对不同智能体规模及场景下的适应能力有限,多类型算法融合及智能化方法的介入将成为未来多智能体协同规划的发展趋势。 展开更多
关键词 多智能体 中央式协同路径规划 算法综述 搜索算法 混合算法
下载PDF
农村地区卡车与无人机协同配送路径优化 被引量:3
19
作者 蒋丽 王洪艳 +1 位作者 梁昌勇 董骏峰 《计算机工程与应用》 CSCD 北大核心 2023年第14期306-314,共9页
针对农村地区末端配送道路通行条件差、网点覆盖率低等现状及乡村聚落集群分布的特点,提出基于集群的卡车和无人机路径问题。考虑卡车与无人机协同方式、无人机多包裹配送等约束,以最小化综合配送成本为目标建立混合整数规划模型,并提... 针对农村地区末端配送道路通行条件差、网点覆盖率低等现状及乡村聚落集群分布的特点,提出基于集群的卡车和无人机路径问题。考虑卡车与无人机协同方式、无人机多包裹配送等约束,以最小化综合配送成本为目标建立混合整数规划模型,并提出了一个两阶段混合蚁群算法对卡车路径和无人机路径进行联合优化以实现问题求解:第一阶段设计基于2-opt局部搜索策略的改进自适应蚁群算法求解卡车路径,第二阶段借助就近聚类机制和蚁群算法求解无人机路径,综合两阶段求出卡车和无人机路径的综合方案。通过算例实验验证所建模型的可行性和设计算法的有效性,为实现农村地区末端物流配送降本增效提供决策参考和依据。 展开更多
关键词 卡车与无人机协同配送 车辆路径问题 蚁群算法 局部搜索
下载PDF
基于排他策略和反思算子的协同烟花算法 被引量:1
20
作者 李克文 吴雪锋 王晓辉 《计算机工程与设计》 北大核心 2023年第7期2015-2022,共8页
针对烟花算法局部搜索能力弱、粒子间缺乏协同合作、粒子搜索区域重叠等问题,提出基于排他策略和反思算子的协同烟花算法(CFWA-ER)。根据烟花粒子局部搜索中正确和错误方向上的经验进行反思学习寻找潜在优质解;在全局搜索中通过个体与... 针对烟花算法局部搜索能力弱、粒子间缺乏协同合作、粒子搜索区域重叠等问题,提出基于排他策略和反思算子的协同烟花算法(CFWA-ER)。根据烟花粒子局部搜索中正确和错误方向上的经验进行反思学习寻找潜在优质解;在全局搜索中通过个体与优质粒子间的位置信息协同烟花搜索;基于距离的排他策略避免粒子搜索彼此重叠的区域,陷入局部最优。在10个标准测试函数上的实验结果表明,所提算法相较SPSO、EFWA、AFWA、dynFWA、lotFWA、GFWA在寻优精度和收敛速度方面具有更好的优化性能。 展开更多
关键词 烟花算法 局部搜索 搜索经验 反思学习 协同搜索 基于距离的排他策略 优化性能
下载PDF
上一页 1 2 11 下一页 到第
使用帮助 返回顶部