期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到9篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
求解无人机三维路径规划问题的动态多子群樽海鞘群算法
1
作者 巫光福 王小林 《科学技术与工程》 北大核心 2025年第13期5501-5514,共14页
无人机三维路径规划问题是在复杂三维环境中找到起点与终点之间最优路径的组合优化问题,但大多数路径规划算法难以在可接受的时间和精度范围内找到可行路径,因此提出了一种基于K-means++聚类优化的动态多子群樽海鞘群算法用于解决上述... 无人机三维路径规划问题是在复杂三维环境中找到起点与终点之间最优路径的组合优化问题,但大多数路径规划算法难以在可接受的时间和精度范围内找到可行路径,因此提出了一种基于K-means++聚类优化的动态多子群樽海鞘群算法用于解决上述问题。首先,在三维环境模型中结合高度成本提出新的成本函数,将路径规划问题转化为多维函数优化问题。其次,采用K-means++聚类算法对种群进行分群,并设计动态多子群机制均衡算法的全局搜索与局部开发;各子群结合多策略协同改进,在避免算法陷入局部最优的同时提高全局寻优能力。最后,在12个CEC2017基准测试函数中验证了该算法对比其他5种算法(ISSA、MSNSSA、IBSO、MBFPA、SSA)的性能后,将其应用于三维环境中对最优路径规划问题进行求解。在不同的环境模型下的仿真实验结果表明,该算法的平均有效路径率相较于其他5种算法分别提高了15.5%、11%、23%、20.5%和18%,这证实了该算法在复杂环境下具有优秀的寻优能力。 展开更多
关键词 三维路径规划 成本函数 樽海鞘群算法 k-means++聚类算法 动态多子群 协同改进
在线阅读 下载PDF
HDI板孔群的K-means聚类及加工路径优化研究 被引量：2
2
作者 张明禄 李忠学 陈辅斌 《组合机床与自动化加工技术》 北大核心 2018年第7期134-137,共4页
电路板的激光打孔路径优化是一个NP完全问题,随着孔群数量的增加,其复杂性和解空间会成指数性增长。文章采用K-means算法和改进模拟退火算法,并结合孔群加工的数学模型研究HDI激光打孔的路径优化。首先采用K-means算法聚类分析得到相似... 电路板的激光打孔路径优化是一个NP完全问题,随着孔群数量的增加,其复杂性和解空间会成指数性增长。文章采用K-means算法和改进模拟退火算法,并结合孔群加工的数学模型研究HDI激光打孔的路径优化。首先采用K-means算法聚类分析得到相似度高的孔群,初始种群运用贪婪选择策略,降低起始搜索范围,提高收敛效率;寻优过程中加入遗传算法的DIM(Displaced Inversion Mutation)变异算子,避免模拟退火算法陷入局部最优解。仿真试验结果表明,该方案求解出的最优路径比采用模拟退火算法有明显改善。 展开更多
关键词 激光打孔 k-MEANS聚类算法 改进模拟退火算法 路径优化
在线阅读 下载PDF
基于改进K最短路算法的公交线网优化研究 被引量：1
3
作者 丁建勋 钟业文 +1 位作者 李棒 张实 《合肥工业大学学报（自然科学版）》 CAS 北大核心 2019年第10期1388-1393,1423,共7页
文章研究了公交场站选址和线网设计组合优化问题,建立以站间直达为关键约束的线网优化模型并给出求解算法。在所构建的公交网络中,利用改进的 K最短路算法和相应的路径筛选条件获得从节点出发的K最短路径树,找出符合条件的单个K最短路... 文章研究了公交场站选址和线网设计组合优化问题,建立以站间直达为关键约束的线网优化模型并给出求解算法。在所构建的公交网络中,利用改进的 K最短路算法和相应的路径筛选条件获得从节点出发的K最短路径树,找出符合条件的单个K最短路径树作为初始解;通过不同节点的K最短路径树的叠加、删除、替代的优化过程,获得最优的K最短路径树组合,得到最优的公交线路集、场站位置。算例结果表明:公交网络规模越大,所需场站越多;K值越大,所需场站越少;不同场站可相互配合进行布局,实现公交线网性能的提升。 展开更多
关键词 城市交通 公交线网优化模型 改进k最短路算法 公交网络 公交场站选址
在线阅读 下载PDF
改进模拟退火算法的低碳车辆路径规划 被引量：1
4
作者 邓嘉鑫 唐宏伟 +3 位作者 何厚为 刘书剑 周纯清 李佳乐 《农业装备与车辆工程》 2024年第9期46-52,共7页
在城市垃圾量急剧增加的背景下,为解决清运车辆过度使用导致碳排放持续增加问题,提出一种垃圾清运车辆低碳路径优化方法。在考虑车辆容量限制和时间窗约束的情况下,综合多个清运过程影响因素优化目标函数,建立以路径最优、成本极小化为... 在城市垃圾量急剧增加的背景下,为解决清运车辆过度使用导致碳排放持续增加问题,提出一种垃圾清运车辆低碳路径优化方法。在考虑车辆容量限制和时间窗约束的情况下,综合多个清运过程影响因素优化目标函数,建立以路径最优、成本极小化为目标的数学模型。设计了改进模拟退火算法求解模型,改进策略包括使用K-means聚类算法协助模拟退火算法,加入2-shift法、2-symmetry法和2-insert法,使算法在全局搜索和局部搜索达到平衡,在邻域搜索上引入随机均匀采样策略,避免因穷举带来的时间复杂度过高问题。多个经典算例的仿真实验结果表明,改进模拟退火算法对优化车辆低碳路径规划模型具有较好的收敛速度和鲁棒性。 展开更多
关键词 车辆低碳路径优化 改进模拟退火算法 k-MEANS聚类算法 随机均匀采样策略
在线阅读 下载PDF
基于改进脆弱线路辨识的关键输电断面确定方法 被引量：14
5
作者 王红壮 刘天琪 +2 位作者 何川 苏学能 卢俊 《现代电力》 北大核心 2020年第3期294-302,共9页
输电断面集中体现了大规模互联电网的薄弱环节,是电力系统调度运行与监控分析的重点。为应对关键输电断面的准确合理辨识问题,提出一种依托改进脆弱线路表征的关键输电断面的辨识方法。首先,在结合边介数和功率传输分布因子的基础上,提... 输电断面集中体现了大规模互联电网的薄弱环节,是电力系统调度运行与监控分析的重点。为应对关键输电断面的准确合理辨识问题,提出一种依托改进脆弱线路表征的关键输电断面的辨识方法。首先,在结合边介数和功率传输分布因子的基础上,提出一种以改进传输介数方式量化线路脆弱程度的指标方法,并据此甄选出预想故障支路集内部包含的脆弱线路成员;其次,采用前k最短路径算法分别搜索预想故障支路的潮流转移断面,并依据支路开断分布因子择取与之相构成拓扑割集的电力系统关键输电断面;最后,利用IEEE-39节点系统标准算例进行仿真分析。结果表明,所提方法不依赖于人工经验,能够准确、有效地辨识系统的关键输电断面。 展开更多
关键词 改进传输介数 脆弱线路 前k最短路径算法 关键输电断面 功率传输分布因子 支路开断分布因子
在线阅读 下载PDF
矿井水灾多逃生路径模型应用研究 被引量：6
6
作者 苑亚南 朱希安 王占刚 《中国矿业》 北大核心 2019年第1期135-140,共6页
当发生矿井水灾时,选择有效的逃生路径需要从突水点处水流特征、巷道结构信息以及从业人员的数量等方面加以考虑。为了避免逃生拥挤,建立了一种基于突水点水力学特性分析模型,水中逃生速度模型以及改进的D-K路径搜索算法相结合的多路径... 当发生矿井水灾时,选择有效的逃生路径需要从突水点处水流特征、巷道结构信息以及从业人员的数量等方面加以考虑。为了避免逃生拥挤,建立了一种基于突水点水力学特性分析模型,水中逃生速度模型以及改进的D-K路径搜索算法相结合的多路径逃生模型并进行研究。矿井突水发生后,通过水位上升的速度可以估计出突水点水灾程度,并对突水节点和路径进行筛选。人体在水位移动速度是随着水位的升高而逐渐衰减的,通过对比巷道水位上升速度与移动速度判断该巷道是否可以作为有效逃生路径。从安全节点处向目标节点逃生时,在允许逃生的时间范围内,利用改进的D-K算法可以使井下人员选择更多的逃生路径,避免发生拥挤。结合王家岭矿井实例分析,该模型在一定程度上提高了从业人员的逃生率。 展开更多
关键词 矿井突水 水力学特性 改进的D-k算法 多路径逃生模型
在线阅读 下载PDF
基于改进灰狼优化算法的区域监测机器人路径规划 被引量：22
7
作者 李靖 杨帆 《科学技术与工程》 北大核心 2020年第15期6122-6129,共8页
为了解决大任务量作业监测中机器人路径规划问题,提出了一种区域监测的机器人路径规划算法。模拟大任务量监测真实环境进行问题建模。针对传统灰狼优化算法求解模型时全局搜索能力差且易陷入局部最优解的问题,提出了一种改进的灰狼优化... 为了解决大任务量作业监测中机器人路径规划问题,提出了一种区域监测的机器人路径规划算法。模拟大任务量监测真实环境进行问题建模。针对传统灰狼优化算法求解模型时全局搜索能力差且易陷入局部最优解的问题,提出了一种改进的灰狼优化算法。引入Logistic混沌映射,以加强初始化种群的多样性;引入一种控制参数的自适应调整策略,以平衡灰狼优化算法的搜索能力和开发能力;引入静态加权平均权重策略,更新种群位置,加快收敛速度。将机器人载电量与路径长度短作为约束,引入K-means算法进行任务聚类,通过改进灰狼优化算法对模型进行离线求解以规划出路径,将大任务量监测作业自动转换成分时分步作业。实验结果表明:通过国际通用6个基准函数进行测试,改进的灰狼优化算法在收敛速度、搜索精度及稳定性上均有明显提高。通过50任务点与100任务点作业场景对机器人路径规划模型进行算法仿真,验证了算法的真实有效性,且任务量越大模型优越性越好,路径缩短比例越高。 展开更多
关键词 灰狼优化算法 改进灰狼优化算法 区域监测 路径规划 权重策略 LOGISTIC混沌映射 k-MEANS算法
在线阅读 下载PDF
城市故障共享单车回收路径优化——以摩拜单车为例 被引量：6
8
作者 许美贤 郑琰 《科学技术与工程》 北大核心 2021年第13期5546-5555,共10页
为保障用户骑行安全及企业正常运维,需要及时回收故障共享单车,科学规划回收路径从而提高回收效率。首先,在简要分析故障共享单车回收现状的基础上,对其进行定义和分类,并确定回收准则及具体流程。其次,选择K-means算法对故障共享单车... 为保障用户骑行安全及企业正常运维,需要及时回收故障共享单车,科学规划回收路径从而提高回收效率。首先,在简要分析故障共享单车回收现状的基础上,对其进行定义和分类,并确定回收准则及具体流程。其次,选择K-means算法对故障共享单车进行聚类处理,构建以回收工作总成本最低为目标的路径优化模型。最后,以上海市徐汇区部分区域的故障摩拜单车为例,设计改进蚁群算法进行求解,验证了所用模型和算法的正确有效性。研究表明:满载率系数与回收车辆行驶用时呈正相关性,服务节点个数同时影响着搬运时间和行驶时间,从而对回收总成本产生较大影响。因此在安排回收任务时,企业应结合现实情况的工作量及计划成本来选择具体参数,使得模型更贴合实际规划需求。 展开更多
关键词 故障共享单车 回收路径优化 k-MEANS聚类算法 改进蚁群算法
在线阅读 下载PDF
基于改进A^(*)算法的多基地多无人机分阶段任务规划方法 被引量：20
9
作者 郑锴 尹栋 +2 位作者 殷少锋 郑献民 林宏旭 《中国惯性技术学报》 EI CSCD 北大核心 2022年第2期248-256,共9页
针对多无人机疏散配置在多个基地、协同执行多目标侦察任务的应用需求,提出了一种基于改进A^(*)算法的多基地多无人机分阶段任务规划方法,包括区域设置、航程估算、多基地多无人机任务分配、基地内单无人机时序分配、航迹搜索、航迹平... 针对多无人机疏散配置在多个基地、协同执行多目标侦察任务的应用需求,提出了一种基于改进A^(*)算法的多基地多无人机分阶段任务规划方法,包括区域设置、航程估算、多基地多无人机任务分配、基地内单无人机时序分配、航迹搜索、航迹平滑和局部动态规划等多阶段层次化的处理流程。基于改进A^(*)算法预估航程矩阵,基于改进K-means算法和深度遍历方法求解多基地多无人机任务分配,基于旅行商(TSP)模型求解单无人机时序任务分配,基于改进A^(*)算法和三次B样条曲线规划并优化航迹,依据态势变化执行局部动态任务规划。开发了多无人机任务规划软件,验证了所提出的分阶段任务规划处理流程。实验结果表明,改进A^(*)算法可剔除冗余节点,缩短4%以上航程,应用改进A^(*)预估航程的任务分配能够满足威胁规避约束,进而可有效实现复杂威胁条件下多基地多无人机的航迹规划。 展开更多
关键词 无人机 任务分配 航迹规划 改进A^(*)算法 改进k-MEANS算法
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
关于我们 | 版权声明 | 联系我们 | 帮助中心| 意见反馈
主办单位：上海市教育委员会
技术支持：重庆维普资讯有限公司
渝公网安备 50019002500403号
使用帮助 返回顶部