欢迎您访问《智慧农业(中英文)》官方网站! English

Smart Agriculture

• •    

基于连通分量与遗传算法的多目标种植规划方法——以富锦市为例

徐梦华1,2, 王秀娟1, 冷佩3, 张濛濛1,2, 王浩宇1, 华净1, 康孟珍1,2()   

  1. 1. 中国科学院自动化研究所多模态人工智能系统全国重点实验室,北京 100190,中国
    2. 中国科学院大学人工智能学院,北京 100049,中国
    3. 中国农业科学院农业资源与农业区划研究所,北京 100081,中国
  • 收稿日期:2025-04-16 出版日期:2025-06-27
  • 基金项目:
    国家自然科学基金面上项目(62076239); 新一代人工智能国家科技重大专项(2021ZD0113704)
  • 作者简介:

    徐梦华,硕士研究生,研究方向为智能计算。E-mail:

  • 通信作者:
    康孟珍,博士,副研究员,研究方向为智能控制与计算智能。E-mail:

Multi-objective Planting Planning Method Based on Connected Components and Genetic Algorithm: A Case Study of Fujin City

XU Menghua1,2, WANG Xiujuan1, LENG Pei3, ZHANG Mengmeng1,2, WANG Haoyu1, HUA Jing1, KANG Mengzhen1,2()   

  1. 1. State Key Laboratory of Multimodal Artificial Intelligence Systems, Institute of Automation, Chinese Academy of Sciences, Bejjing 100190, China
    2. School of Artificial Intelligence, University of Chinese Academy of Sciences, Bejjing 100049, China
    3. Institute of Agricultural Resources and Regional Planning, Chinese Academy of Sciences, Bejjing 100081, China
  • Received:2025-04-16 Online:2025-06-27
  • Foundation items:National Science and Technology Major Project(62076239); National Natural Science Foundation of China(2021ZD0113704)
  • About author:

    XU Menghua, E-mail:

  • Corresponding author:
    KANG Mengzhen, E-mail:

摘要:

[目的/意义] 针对集约化农业中土壤退化与规模化生产间的矛盾,以黑龙江省富锦市为例,构建地块尺度的种植规划方法,以协同优化作物连片布局、土壤恢复、实际生产及经济收益,同时保障国家大豆种植任务。 [方法] 基于遗传算法框架,融合连通分量分析构建多目标优化模型,整合收益、大豆种植、连片指数、轮作效益,以及水田-旱田转换5项指标。结合拉丁超立方体采样生成高质量初始种群,设计基于连通分量的交叉策略和混合变异策略,利用Distributed Evolutionary Algorithms in Python(DEAP)库实现优化效果,通过4年模拟验证性能。 [结果和讨论] 优化方案显著提升连片指数,从0.477大幅增加并稳定至0.9以上,地块碎片化减少;经济效益动态稳定,始终在0.7附近波动,没有出现大幅下降情况;大豆种植面积稳定满足国家阈值,同步实现战略扩种,从0.207增长至0.539;最小化地块属性转换的优化目标考虑了实际生产的因素,取得了良好效果,与轮作收益达到了良好的平衡。 [结论] 本方法通过智能算法衔接微观布局与宏观政策,为黑土地保护与生产效益平衡提供量化技术路径。研究成果可为东北粮食主产区种植结构优化、高标准农田建设提供决策支持。

关键词: 种植规划, 遗传算法, 连片种植, 多目标优化, 黑土地保护

Abstract:

[Objective] In the advancement of intensive agriculture, the contradiction between soil degradation and the demand for large-scale production has become increasingly pronounced, particularly in the core region of black soil in Northeast China. Long-term single-cropping patterns have caused soil structure damage and nutrient imbalance, severely threatening agricultural sustainability. Intensive rice cultivation has led to significant soil degradation, while the city must also balance national soybean planting mandates with large-scale production efficiency. However, existing planting planning methods predominantly focus on area optimization at the regional scale, lacking fine-grained characterization of plot-level spatial distribution, which easily results in fragmented layouts. Against this backdrop, a plot-scale multi-objective planting planning approach is developed to synergistically optimize contiguous crop distribution, soil restoration, practical production, and economic benefits, while ensuring national soybean planting tasks. This approach bridges macro-policy guidance and micro-production practices, providing scientific decision support for planting structure optimization and high-standard farmland construction in major grain-producing areas of Northeast China. [Methods] The multi-objective optimization model was established within a genetic algorithm framework, integrating connected component analysis to address plot-level spatial layout challenges. The model incorporated five indicators: economic benefit, soybean planting area, contiguous planting, crop rotation benefits, and the number of paddy-dryland conversions. The economic benefit objective was achieved by calculating the total income of crop combinations across all plots. A rigid threshold for soybean planting area was set to fulfill national mandates. The contiguous planting was evaluated using a connected-component-based method. The crop rotation benefits were scored according to predefined rotation rules. The paddy-dryland conversions were determined by counting changes in plot attributes. The model employed linear weighted summation to transform multi-objectives into a single objective for solution, generated high-quality initial populations via Latin hypercube sampling, and enhanced algorithm performance through connected-component-based crossover strategies and hybrid mutation strategies. Specifically, the crossover strategy was constructed based on connected component analysis: adjacent plots with the same crop were divided into connected regions, and partial regions were randomly selected for crop gene exchange between parent generations, ensuring offspring inherited spatial coherence from parents, avoiding layout fragmentation caused by traditional crossover, and improving the rationality of contiguous planting. The mutation strategies included three types: Soybean threshold guarantee, plot-based crop rotation rule adaptation, and connected components-based crop rotation rule adaptation, which synergistically ensured mutation diversity and policy objective adaptability. Take Fujin city, Heilongjiang province—a crucial national commercial grain base—as an example. Optimization was implemented using the distributed evolutionary algorithms in python (DEAP) library and validated through the simulation results of the four-year planting plan from 2020 to 2023. [Results and Discussions] Four years of simulation results demonstrated significant multi-objective balance in the optimized scheme. The contiguous index increased sharply from 0.477 in 2019 to 0.896 in 2020 and stabilized above 0.9 in subsequent years, effectively alleviating plot fragmentation and enhancing the feasibility of large-scale production. The economic benefits remained dynamically stable without significant decline, verifying the model's effectiveness in safeguarding production efficiency. The soybean planting area stably met national thresholds while achieving strategic expansion, strengthening food security. The simulation results of crop rotation benefits reached 0.998 in 2023, indicating effective promotion of scientific rotation patterns and enhanced soil health and sustainable production capacity. The optimization objective of minimizing paddy-dryland conversions considered practical production factors, achieving a good balance with crop rotation benefits and reflecting effective consideration of real-world production constraints. The evolutionary convergence curve showed the algorithm converged near the optimal solution, validating its convergence stability for this problem. In comparative experiments, compared with traditional plot-based strategies, this method outperformed in all optimization indicators except soybean planting area. Compared with the NSGA-II multi-objective algorithm, it showed significant advantages in contiguous planting and crop rotation benefits. Although minor gaps existed in economic benefits and paddy-dryland conversions compared to Nondominated Sorting Genetic Algorithm-Ⅱ (NSGA-II), the planting layout was more regular and less fragmented. [Conclusions] The multi-objective planting planning method based on connected components and genetic algorithms proposed in this study achieves scale conversion from macro policies to micro layouts, effectively balancing black soil protection and production benefits through intelligent algorithms. By embedding spatial topology constraints into genetic operations, it solves the fragmentation problem in traditional methods while adapting to policy-driven planting scenarios via single-objective weighting strategies. Four years of simulations and comparative experiments show that this method significantly improves contiguous planting, ensures soybean production, stabilizes economic benefits, optimizes rotation patterns, and reduces paddy-dryland conversions, providing a scientific and feasible planning scheme for agricultural production. Future research can be expanded in three directions. First, further optimizing genetic algorithm parameters and introducing technologies such as deep reinforcement learning to enhance algorithm performance. Second, integrating multi-source heterogeneous data to build dynamic parameter systems and strengthen model generalization. Third, extending the method to more agricultural regions such as southern hilly areas, adjusting constraints according to local topography and crop characteristics to achieve broader application value. The research findings can provide decision support for planting structure optimization and high-standard farmland construction in major grain-producing areas of Northeast China.

Key words: planting planning, genetic algorithm, contiguous planting, multi-objective optimization, black soil conservation

中图分类号: