[發明專利]一種基于優化遺傳算法的多林區調度航線規劃方法

有效

• 申請號: 202110082221.8
• 申請日: 2021-01-21
• 公開（公告）號: CN113159369B
• 公開（公告）日: 2023-06-23
• 發明（設計）人: 劉洋洋;伍德林;張春嶺;房浩
• 申請（專利權）人: 安徽農業大學
• 主分類號: G06Q10/047
• 分類號: G06Q10/047;G06Q50/02;G06N3/126
• 代理公司: 蕪湖市昌強專利代理事務所(特殊普通合伙) 34203
• 代理人: 周渭銘

1.一種基于優化遺傳算法的多林區調度航線規劃方法，其特征在于：包括以下步驟：

S1、根據各施藥區域的地形特點，確定各施藥區域重心位置的經緯度信息；

S2、采用整數編碼的方式對各個施藥區域進行編碼；

S3、通過各個施藥區域的編碼信息以及各施藥區域重心位置的經緯度信息得到初始調度航線解集；

S4、計算每一條航線的適應度，將初始調度航線解集中的所有航線根據適應度大小進行排序，挑選出初始調度航線解集中適應度較大的一半航線進行下一步操作；

S5、對挑選出航線的動態交叉概率進行計算，并根據動態交叉概率進行交叉操作，得到新航線集；

所述動態交叉概率的計算公式為：

式中，f_n為適應度；f_min為適應度最小值；f_max為適應度最大值；

S6、對新航線集中的航線采取變異操作，得到新航線解集；

S7、反復執行步驟S4～S6，直至新航線解集3次迭代的進化率都小于預設的最小進化率，則輸出新航線解集中航線最短的調度航線為最優航線。

2.如權利要求1所述的于優化遺傳算法的多林區調度航線規劃方法，其特征在于：所述步驟S4中計算航線的適應度時，設|k1|k2|…|ki|…|kn|為一個編碼的航線，其適應度的計算公式為：

式中，為施藥區域i到施藥區域j的距離；f_n為適應度。

3.如權利要求2所述的于優化遺傳算法的多林區調度航線規劃方法，其特征在于：所述步驟S6中根據變異概率對新航線集中的航線采取變異操作，變異概率的取值為0.2。