| 基于贪心—蚁群钵苗自动移栽路径分段优化算法研究 |
| |
| 引用本文： | 冀荣华,邹国伟,袁宏涛,郑立华.基于贪心—蚁群钵苗自动移栽路径分段优化算法研究[J].中国农机化学报,2019,40(12):165. |
| |
| 作者姓名： | 冀荣华 邹国伟 袁宏涛 郑立华 |
| |
| 作者单位： | 中国农业大学; |
| |
| 基金项目： | 国家重点研发计划项目(2017YFD0201501) |
| |
| 摘 要： | 针对由于穴盘孔数增大,蚁群算法收敛速度慢,且难于达到全局最优的问题,综合蚁群算法和贪心算法的优点,提出基于贪心—蚁群钵苗自动移栽路径分段寻优算法(GACS算法)。GACS算法首先将穴盘进行分段,然后利用蚁群算法进行段内最优路径,最后利用贪心算法确定段间最优连接路径,从而实现钵苗自动移栽路径达到全局最优。以运行时间和路径长度为评价指标,将GACS算法与蚁群算法进行对比。结果表明:分段数是算法重要参数,50、72和128规格穴盘,所对应的最佳分段数分别为2、4和6。由于采用分段策略,GACS算法较蚁群算法在性能上有了显著提高,算法时间缩短到蚁群算法的20%以下,最优路径长度比蚁群算法更短,算法收敛速度更快。GACS算法能够有效地解决钵苗自动移栽过程中的路径优化问题,提高移栽效率。
|
| 关 键 词： | 钵苗 自动移栽 路径优化 GACS算法 分段策略 |
|
| 点击此处可从《中国农机化学报》浏览原始摘要信息 |
| 点击此处可从《中国农机化学报》下载免费的PDF全文 |
|
