期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
改进遗传算法求解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路径规划算法 被引量:11
3
作者 杜传胜 高焕兵 +1 位作者 侯宇翔 汪子健 《计算机工程与应用》 CSCD 北大核心 2023年第21期312-318,共7页
针对传统RRT-Connect算法路径规划过程中随机性大、算法效率低、搜索时间长、搜索路径冗长等问题,提出一种同根双向扩展的贪心RRT路径规划算法。将由起点开始向终点进行扩展的方式改为由起点与终点连线的中间点同时向起点和终点进行双... 针对传统RRT-Connect算法路径规划过程中随机性大、算法效率低、搜索时间长、搜索路径冗长等问题,提出一种同根双向扩展的贪心RRT路径规划算法。将由起点开始向终点进行扩展的方式改为由起点与终点连线的中间点同时向起点和终点进行双向扩展,同时在扩展节点时叠加引力场和极度贪心算法,使树快速向起点和终点的方向扩散,加速路径的生成。对生成的路径进行剪枝优化处理,删除路径中冗余的节点,缩短路径长度。在三种不同环境中对改进算法进行仿真对比实验,结果表明所提算法相关性能优于传统RRT-Connect算法及其相关衍生算法。将改进RRT-Connect算法应用在实际移动机器人中,进一步证明改进算法的实用性和有效性。 展开更多
关键词 同根双向扩展 引力场 贪心算法 剪枝优化处理
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部