An Exploration of Crop Planting Based on Simulated Annealing Algorithm and Mixed Integer Linear Programming

Authors

  • Yifan Wei
  • Mingye Ji
  • Cuicui Wang

DOI:

https://doi.org/10.54097/w21g4121

Keywords:

Simulated Annealing Algorithm, Mixed Integer Linear Programming, Dynamic Programming, Genetic Algorithm, Pearson's Correlation Coefficient, Cross Elasticity Coefficient

Abstract

This paper is dedicated to exploring the optimal planting scheme of crops through the comprehensive use of various computer optimization algorithms, and is expected to provide a scientific decision-making basis for crop planting from 2024 to 2030. Firstly, based on Mixed Integer Linear Programming (MILP) and Simulated Annealing Algorithm, this paper analyzes the planting area and benefits of different crops based on the existing plot types and crop cultivation in rural arable land to find the optimal planting plan. Secondly, when facing the uncertainty factors of the future market, this paper quantifies the risk by dynamic programming and genetic algorithm, combining the parameters such as the sales price, planting cost and expected sales volume of the crops, to optimize the planting decision, and considering the substitutability and complementary relationship between the crops. Then, Pearson correlation coefficient and cross-elasticity coefficient are introduced to analyze the correlation between variables such as crop sales price and planting cost, and constrained optimization. Finally, integrating multiple model algorithms, this paper proposes a crop planting strategy that maximizes the comprehensive benefits.

Downloads

Download data is not yet available.

References

[1] Cheng Yongfeng, Wu Xinyun,Xiong Caiquan. A linear mixed-integer programming algorithm for solving the minimum dominating set [J]. Journal of Hubei University of Technology, 2022, 37(01): 29-33.

[2] XI Feng, LIN Fengchun. Research on dynamic cooperative path planning combining simulated annealing algorithm and genetic algorithm[J]. Ship Science and Technology, 2024, 46 (19):161-164.

[3] LI Mengxia, WANG Xiaoyu, ZENG Junguo. Research on dynamic path planning for logistics based on heuristic variable neighborhood search[J]. China Aviation Weekly, 2024, (31): 88-90.

[4] LI Jiayang, WANG Zhenhua, ZHANG Jihong, et al. Optimal water distribution analysis of canal system based on improved adaptive genetic algorithm[J/OL]. Journal of Irrigation and Drainage Machinery Engineering,1-8[2024-11-22]. http: // kns. cnki. net/ kcms/ detail/ 32. 1814. TH. 20241119.1508.002.html.

[5] ZHAO Li, WANG Xiaogang, WANG Ning,et al. Fully generalized spatial modulation visible optical communication system based on Pearson correlation coefficient selection[J]. Journal of Optics,2024,44(04):116-124.

[6] Pan Lin, Ma Shihua, Leng Kaijun, et al. Manufacturers' alliance pricing decision problem in many-to-one supply chain considering demand cross-elasticity[J]. Management Review, 2021, 33(10): 313-324.DOI: 10.14120/j.cnki.cn11-5057/f. 2021. 10.025.

Downloads

Published

29-12-2024

Issue

Section

Articles

How to Cite

Wei, Y., Ji, M., & Wang, C. (2024). An Exploration of Crop Planting Based on Simulated Annealing Algorithm and Mixed Integer Linear Programming. Frontiers in Computing and Intelligent Systems, 10(3), 59-64. https://doi.org/10.54097/w21g4121