Skip to main content

Solving a Many-Objective Crop Rotation Problem with Evolutionary Algorithms

  • Conference paper
  • First Online:
Intelligent Decision Technologies

Abstract

Crop rotation consists of alternating the types of plants grown in the same place in a planned sequence to obtain improved profits and accomplish environmental outcomes. Determining optimal crop rotations is a relevant decision-making problem in agricultural farms. This work presents a seven objective crop rotation problem considering economic, social, and environmental factors and its solution using evolutionary algorithms; to this aim, an initialization procedure and genetic operators are proposed. Five multi- and many-objective evolutionary algorithms were implemented for a given problem instance, and their results were compared. The comparison shows the methods to be used as a tool for improving decision-making in crop rotations. Also, among the compared algorithms, the RVEA obtains the best values for evaluated metrics for the studied instance.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Alfandari, L., Plateau, A., Schepler, X.: A branch-and-price-and-cut approach for sustainable crop rotation planning. Eur. J. Oper. Res. 241(3), 872–879 (2015)

    Article  MathSciNet  Google Scholar 

  2. Aliano Filho, A., de Oliveira Florentino, H., Pato, M.V., Poltroniere, S.C., da Silva Costa, J.F.: Exact and heuristic methods to solve a bi-objective problem of sustainable cultivation. Ann. Oper. Res. 1–30 (2019)

    Google Scholar 

  3. Annetts, J., Audsley, E.: Multiple objective linear programming for environmental farm planning. J. Oper. Res. Soc. 53(9), 933–943 (2002)

    Article  Google Scholar 

  4. Cheng, R., Jin, Y., Olhofer, M., Sendhoff, B.: A reference vector guided evolutionary algorithm for many-objective optimization. IEEE Trans. Evol. Comput. 20(5), 773–791 (2016)

    Article  Google Scholar 

  5. Chetty, S., Adewumi, A.O.: Comparison study of swarm intelligence techniques for the annual crop planning problem. IEEE Trans. Evol. Comput. 18(2), 258–268 (2014)

    Article  Google Scholar 

  6. Clarke, H.R.: Combinatorial aspects of cropping pattern selection in agriculture. Eur. J. Oper. Res. 40(1), 70–77 (1989)

    Article  MathSciNet  Google Scholar 

  7. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)

    Article  Google Scholar 

  8. Deb, K., Jain, H.: An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, Part I: solving problems with box constraints. IEEE Trans. Evol. Comput. 18, 577–601 (2014)

    Article  Google Scholar 

  9. Dury, J., Schaller, N., Garcia, F., Reynaud, A., Bergez, J.E.: Models to support cropping plan and crop rotation decisions. A review. Agron. Sustain. Dev. 32(2), 567–580 (2012)

    Article  Google Scholar 

  10. Filippi, C., Mansini, R., Stevanato, E.: Mixed integer linear programming models for optimal crop selection. Comput. Oper. Res. 81, 26–39 (2017)

    Article  MathSciNet  Google Scholar 

  11. Hadka, D.: MOEA framework: a free and open source Java framework for multiobjective optimization (2012)

    Google Scholar 

  12. Haneveld, W.K., Stegeman, A.W.: Crop succession requirements in agricultural production planning. Eur. J. Oper. Res. 166(2), 406–429 (2005)

    Article  MathSciNet  Google Scholar 

  13. Herman, M.R., et al.: Optimization of bioenergy crop selection and placement based on a stream health indicator using an evolutionary algorithm. J. Environ. Manage. 181, 413–424 (2016)

    Article  Google Scholar 

  14. Ishibuchi, H., Matsumoto, T., Masuyama, N., Nojima, Y.: Many-objective problems are not always difficult for pareto dominance-based evolutionary algorithms. In: Proceedings of the 24th European Conference on Artificial Intelligence (ECAI), pp. 291–298 (2020)

    Google Scholar 

  15. Kollas, C., et al.: Crop rotation modelling—A European model intercomparison. Eur. Jo. Agron. 70, 98–111 (2015)

    Article  Google Scholar 

  16. Li, H., Zhang, Q.: Multiobjective optimization problems with complicated pareto sets, MOEA/D and NSGA-II. IEEE Trans. Evol. Comput. 13(2), 284–302 (2008)

    Article  Google Scholar 

  17. Lücken von, C., Barán, B., Brizuela, C.: A survey on multi-objective evolutionary algorithms for many-objective problems. Comput. Optim. Appl. 58(3), 707–756 (2014)

    Google Scholar 

  18. Pavón, R., Brunelli, R., von Lücken, C.: Determining optimal crop rotations by using multiobjective evolutionary algorithms. In: International Conference on Knowledge-Based and Intelligent Information and Engineering Systems, pp. 147–154. Springer (2009)

    Google Scholar 

  19. Reddy, P.P.: Sustainable Crop Protection Under Protected Cultivation. Springer (2016)

    Google Scholar 

  20. You, P.S., Hsieh, Y.C.: A computational approach for crop production of organic vegetables. Comput. Electron. Agric. 134, 33–42 (2017)

    Article  Google Scholar 

  21. Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the strength Pareto evolutionary algorithm. Technical Report 103. Swiss Federal Institute of Technology, Zurich (2001)

    Google Scholar 

Download references

Acknowledgement

This work was partially supported by CONACYT Project PINV18-949

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Christian von Lücken .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

von Lücken, C., Acosta, A., Rojas, N. (2021). Solving a Many-Objective Crop Rotation Problem with Evolutionary Algorithms. In: Czarnowski, I., Howlett, R.J., Jain, L.C. (eds) Intelligent Decision Technologies. Smart Innovation, Systems and Technologies, vol 238. Springer, Singapore. https://doi.org/10.1007/978-981-16-2765-1_5

Download citation

Publish with us

Policies and ethics