基于贪心—蚁群钵苗自动移栽路径分段优化算法研究

摘要：

针对由于穴盘孔数增大,蚁群算法收敛速度慢,且难于达到全局最优的问题,综合蚁群算法和贪心算法的优点,提出基于贪心—蚁群钵苗自动移栽路径分段寻优算法(GACS算法).GACS算法首先将穴盘进行分段,然后利用蚁群算法进行段内最优路径,最后利用贪心算法确定段间最优连接路径,从而实现钵苗自动移栽路径达到全局最优.以运行时间和路径长度为评价指标,将GACS算法与蚁群算法进行对比.结果 表明:分段数是算法重要参数,50、72和128规格穴盘,所对应的最佳分段数分别为2、4和6.由于采用分段策略,GACS算法较蚁群算法在性能上有了显著提高,算法时间缩短到蚁群算法的20％以下,最优路径长度比蚁群算法更短,算法收敛速度更快.GACS算法能够有效地解决钵苗自动移栽过程中的路径优化问题,提高移栽效率.

关键词：钵苗、自动移栽、路径优化、GACS算法、分段策略

所属期刊栏目：40

分类号：S24(农业电气化与自动化)

资助基金：国家重点研发计划项目2017YFD0201501

在线出版日期：2020-05-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：165-170