一种基于贪心遗传算法的钵苗稀植移栽路径优化方法

摘要

本发明公开了一种基于贪心遗传算法的钵苗稀植移栽路径优化方法。由机器视觉获知温室钵苗稀植移栽机的移栽穴盘内钵苗的健康信息，分别对移栽穴盘内健康苗穴位和目的穴盘内空穴位进行标记编码；贪心遗传选优原则为目的穴盘空穴孔按列分区进行局部遗传算法的当前路径优化；目的穴盘某列空穴孔编码与移栽穴盘内未规划的有苗穴孔编码综合，生成随机路径编码构成局部遗传算法的初始种群，循环进行选择、交叉、变异和重插入操作直到预设收敛代数，将种群适应度最大个体作为该局部最优路径；将先后各列规划的局部最优路径合并，即生成整个目的穴盘稀植移栽路径。本发明可生成温室钵苗稀植移栽的优化路径，提高移栽工作效率，满足控制系统实时性规划要求。