一种融合模拟退火的改进遗传算法多任务路径规划
Journal of Xi'an Technological University（2021）
Abstract
针对多任务路径规划存在收敛速度慢、易陷入局部最优解的问题,文中提出一种融合模拟退火准则的改进遗传算法.利用栅格法对环境地图建模与栅格序号编码,通过融入Metropolis准则来判断是否接受新解.实验结果表明:在不同障碍物环境以及不同任务点个数下,提出的融合模拟退火改进遗传算法与传统遗传算法相比,路径长度和迭代次数分别提高了9％和67％,解决经典遗传算法过早陷入局部最优问题.
MoreAI Read Science
Must-Reading Tree
Example
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined