期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到4篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
改进遗传算法求解TSP问题
1
作者 朱建军 王志宾 《吉林化工学院学报》 2025年第2期11-17,共7页
针对传统遗传算法求解旅行商问题时初始解质量差、容易陷入局部最优、求解精度低等问题,提出了一种改进遗传算法。首先,将贪婪算法与精英选择结合,提高种群中初始解的质量;其次,设计自适应交叉和变异概率的步骤,结合Metropolis准则来防... 针对传统遗传算法求解旅行商问题时初始解质量差、容易陷入局部最优、求解精度低等问题,提出了一种改进遗传算法。首先,将贪婪算法与精英选择结合,提高种群中初始解的质量;其次,设计自适应交叉和变异概率的步骤,结合Metropolis准则来防止遗传算法陷入局部最优;最后,加入贪婪双向三交叉和2-opt搜索算法,提高求解精度。实验结果表明,改进遗传算法最优解的偏差率均小于1.88%,均值的偏差率均小于2.27%。 展开更多
关键词 旅行商问题 遗传算法 贪婪双向三交叉 自适应 2-opt算子
在线阅读 下载PDF
基于改进Bi-RRT算法嵌入的贪心算法的邮轮推舱序列规划
2
作者 尹旭悦 颜若尘 +2 位作者 张磊 骆晓萌 韦乃琨 《造船技术》 2025年第5期67-72,共6页
针对邮轮推舱序列自动规划问题,采用投影法建立推舱路径规划模型,并提出一种基于改进双向快速搜索随机树(Bidirectional Rapidly-Exploring Random Tree,Bi-RRT)算法嵌入的贪心算法进行邮轮推舱序列规划的方法。以大型邮轮H1508船甲板... 针对邮轮推舱序列自动规划问题,采用投影法建立推舱路径规划模型,并提出一种基于改进双向快速搜索随机树(Bidirectional Rapidly-Exploring Random Tree,Bi-RRT)算法嵌入的贪心算法进行邮轮推舱序列规划的方法。以大型邮轮H1508船甲板中段区域为例,在Unity3D软件中对预制模块化舱室单元(Pre-fabricated Modular Cabin Unit,PMCU)的推舱序列规划进行仿真试验。试验结果表明,该方法可兼顾避障验证与序列规划,比传统蛇形推舱序列规划具有更高的效率。 展开更多
关键词 邮轮 推舱 序列规划 贪心算法 改进双向快速搜索随机树算法 预制模块化舱室单元
在线阅读 下载PDF
同根双向扩展的贪心RRT路径规划算法 被引量：13
3
作者 杜传胜 高焕兵 +1 位作者 侯宇翔 汪子健 《计算机工程与应用》 CSCD 北大核心 2023年第21期312-318,共7页
针对传统RRT-Connect算法路径规划过程中随机性大、算法效率低、搜索时间长、搜索路径冗长等问题,提出一种同根双向扩展的贪心RRT路径规划算法。将由起点开始向终点进行扩展的方式改为由起点与终点连线的中间点同时向起点和终点进行双... 针对传统RRT-Connect算法路径规划过程中随机性大、算法效率低、搜索时间长、搜索路径冗长等问题,提出一种同根双向扩展的贪心RRT路径规划算法。将由起点开始向终点进行扩展的方式改为由起点与终点连线的中间点同时向起点和终点进行双向扩展,同时在扩展节点时叠加引力场和极度贪心算法,使树快速向起点和终点的方向扩散,加速路径的生成。对生成的路径进行剪枝优化处理,删除路径中冗余的节点,缩短路径长度。在三种不同环境中对改进算法进行仿真对比实验,结果表明所提算法相关性能优于传统RRT-Connect算法及其相关衍生算法。将改进RRT-Connect算法应用在实际移动机器人中,进一步证明改进算法的实用性和有效性。 展开更多
关键词 同根双向扩展 引力场 贪心算法 剪枝优化处理
在线阅读 下载PDF
基于改进RRT^(*)算法的桥式起重机智能路径规划
4
作者 王全伟 季子亚 +3 位作者 刘旭莹 侯佳怡 王晓洋 文豪 《机电工程》 2026年第4期761-771,共11页
针对桥式起重机无人化智能运行场景下智能路径优化和决策问题,提出了一种改进RRT^(*)算法,即一种融合了人工势场法(APF)和粒子群优化算法(PSO)的双向探索快速扩展随机树星(APF-BI-PSO-RRT^(*))算法。首先,RRT^(*)算法融合了APF,智能地... 针对桥式起重机无人化智能运行场景下智能路径优化和决策问题,提出了一种改进RRT^(*)算法,即一种融合了人工势场法(APF)和粒子群优化算法(PSO)的双向探索快速扩展随机树星(APF-BI-PSO-RRT^(*))算法。首先,RRT^(*)算法融合了APF,智能地引导随机树的生长方向,有效地解决了传统RRT^(*)算法的盲目性、效率低的问题;然后,采用了双向探索策略(BI)加快了搜索速率,在保持算法概率完备性的同时,能够更快地收敛到最优解;接着,引入了PSO和贪心算法平滑路径,并剔除了冗余节点,减少了路径代价,降低了能耗并提高了运行效率;最后,为评估该算法的有效性,采用了MATLAB仿真实验,对比了人工操作路径1、路径2、路径3、路径4,及4种算法RRT^(*)、APF-RRT^(*)、APF-BI-RRT^(*)和APF-BI-PSO-RRT^(*),共8种方法的性能;并以路径长度、能耗、起重机沿生成路径完成了一次工作循环所用时间、总节点数量、路径节点数量和规划时间这6个关键指标作为评价标准。研究结果表明:APF-BI-PSO-RRT^(*)算法在所有评估标准上均优于所对比的其他方法;与传统算法相比,该算法在路径长度上缩减了34.8%,平均能耗减少了74.2%,时间代价降低了48.3%,平均总节点数量减少了83%,平均路径节点数量减少了97.1%,平均规划时间减少了90.5%。该算法具有高效性和实用性,其规划的路径支持桥式起重机的多机构协同运行,能够实现无人化场景下的智能路径规划,提升工业现场的安全性和可靠性。 展开更多
关键词 起重机械 快速扩展随机树星算法 改进RRT^(*)算法 路径规划 人工势场法 双向探索策略 粒子群优化算法 贪心算法
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部