基于遗传算法的穴盘苗自动移钵路径优化
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金资助项目(51275457)、农业部引进国际先进农业科学技术资助项目(2011-G32)、高等学校博士学科点专项科研基金资助项目(20110101110086)、教育部新世纪优秀人才支持计划资助项目(NCET-10-0689)和浙江省“新世纪151人才工程”资助项目


Optimization of Seedling Transplanting Path Based on Genetic Algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    设施农业钵苗培育中,穴盘里不健康钵苗剔除后进行补种作业是一个重要环节。自动移钵路径是指末端执行器自原点出发,从移栽穴盘中逐一抓取健康钵苗补种到目的穴盘,直到完成回到出发点。该移钵路径问题与旅行商问题(TSP)具相似性,目标函数均为总路径长度,但其约束条件也具有特殊性。基于遗传算法提出了一套适合求解移钵路径优化问题的模型算法,并对算法的有效性进行了典型算例分析。模拟结果表明该算法得到的优化路径长度较常规采用的固定顺序路径长度要优,移栽完50株钵苗优化幅度8.5%以上,路径缩短3.7m以上,平均运算时间0.65 s。算法使得移钵路径得到了优化,且满足移钵机器人实时性要求,移栽效率进一步得到了提高。

    Abstract:

    Healthy seedlings need to be transplanted into vacancy cells in tray instead of unhealthy ones. It is an important step of seedling tray cultivation in the facility agriculture. The end-effector leaved the origin, and grasped the health seedlings one by one from the transplanting tray to the aim tray. And then it was back to the origin until the all vacancy cells has been filled. This process formed the automatic transplanting path. The seedling transplanting path problem was similar to traveling salesman problem which the whole path length was objective function.A method was developed for optimization of seedling transplanting path based on genetic algorithm. The effectiveness of the algorithm was analyzed by experiment. The numerical simulated results showed that compared with the fixed sequential method, the path planned by genetic algorithm was shortened by 3.7 m for transplanting fifty seedlings. The algorithm’s average operation time was 0.65 s. The transplanting path was optimized, and operation time meets the transplanting robot’s real-time requirement. The work efficiency of transplanting was improved. 

    参考文献
    相似文献
    引证文献
引用本文

童俊华,蒋焕煜,周鸣川.基于遗传算法的穴盘苗自动移钵路径优化[J].农业机械学报,2013,44(4):45-49,26. Tong Junhua, Jiang Huanyu, Zhou Mingchuan. Optimization of Seedling Transplanting Path Based on Genetic Algorithm[J]. Transactions of the Chinese Society for Agricultural Machinery,2013,44(4):45-49,26

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2013-03-28
  • 出版日期: