3 years ago

Optimizing the path of seedling low-density transplanting by using greedy genetic algorithm

Automated transplanters perform repetitive low-density transplanting and replugging of seedlings in greenhouses to resolve the labor shortage problem and consistently produce seedlings. The work efficiency of transplanters can be improved by optimizing the transplanting paths of end effectors. In this study, a greedy genetic algorithm (GGA) was developed for path optimization. GGA combines the characteristics of a greedy algorithm (GRA) and a genetic algorithm (GA). The performances of GGA, GRA, GA, and the common sequence method (CSM) in the path planning for seedling low-density transplanting were compared in terms of their optimization effects and computation time. Average transplanting paths were analyzed for sparse (32 and 50 holes) and dense (72 and 128 holes) seedling trays with 5%–20% randomly located vacant holes. Compared with the average optimization ratio of CSM, those of GA, GGA, and GRA were 10%, 8.7%, and 5.1%, respectively, for sparse trays, whereas 13.9%, 13.4%, and 11.8%, respectively, for dense trays. The standard deviations of GGA and GA overlapped in different vacant holes for the dense trays. The performance ranking of the suitable methods with short average paths was in the order of GA, GGA, and GRA. The superiority of GA over GGA gradually decreased with the increasing number of vacant and tray holes. The computation of path planning must satisfy the real-time operating requirement of transplanters. GA, GGA, and GRA consumed 9.61, 2.82, and 0.02s, respectively, for the path planning for the dense trays. Compared with GA and GRA, GGA performed effectively in the path planning of seedling low-density transplanting due to its comprehensive performance derived from its path optimization ratio and low computation time cost. This combined optimization algorithm could have similar agricultural applications.

Publisher URL: www.sciencedirect.com/science

DOI: S0168169917302338

You might also like
Discover & Discuss Important Research

Keeping up-to-date with research can feel impossible, with papers being published faster than you'll ever be able to read them. That's where Researcher comes in: we're simplifying discovery and making important discussions happen. With over 19,000 sources, including peer-reviewed journals, preprints, blogs, universities, podcasts and Live events across 10 research areas, you'll never miss what's important to you. It's like social media, but better. Oh, and we should mention - it's free.

  • Download from Google Play
  • Download from App Store
  • Download from AppInChina

Researcher displays publicly available abstracts and doesn’t host any full article content. If the content is open access, we will direct clicks from the abstracts to the publisher website and display the PDF copy on our platform. Clicks to view the full text will be directed to the publisher website, where only users with subscriptions or access through their institution are able to view the full article.