ass日本风韵熟妇pics男人扒开女人屁屁桶到爽|扒开胸露出奶头亲吻视频|邻居少妇的诱惑|人人妻在线播放|日日摸夜夜摸狠狠摸婷婷|制服 丝袜 人妻|激情熟妇中文字幕|看黄色欧美特一级|日本av人妻系列|高潮对白av,丰满岳妇乱熟妇之荡,日本丰满熟妇乱又伦,日韩欧美一区二区三区在线

基于跳點優(yōu)化蟻群算法的菠蘿田間導航路徑規(guī)劃
CSTR:
作者:
作者單位:

作者簡介:

通訊作者:

中圖分類號:

基金項目:

國家自然科學基金項目(52175229)


Navigation Path Planning of Pineapple Planting Field Based on Jump Point Optimized Ant Colony Algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 圖/表
  • |
  • 訪問統(tǒng)計
  • |
  • 參考文獻
  • |
  • 相似文獻
  • |
  • 引證文獻
  • |
  • 資源附件
  • |
  • 文章評論
    摘要:

    針對傳統(tǒng)蟻群算法在農(nóng)機導航路徑規(guī)劃中存在前期搜索盲目、死鎖,、收斂速度慢,、收斂路徑質(zhì)量低的問題,本文提出基于跳點優(yōu)化蟻群算法(Jump point optimized ant colony algorithm, JPOACO)的路徑規(guī)劃方法,。首先,,使用優(yōu)化跳點搜索算法對地圖進行預處理,獲得簡化跳點,;其次,,通過簡化跳點對柵格地圖進行信息素初始化,以加強簡化跳點的引導能力和減少前期盲目搜索,;接著,,設計螞蟻死亡懲罰機制,以降低陷入死鎖螞蟻走過路徑的信息素,,減少死鎖問題的發(fā)生,;再者,通過重新設計啟發(fā)式信息函數(shù)并引入分級式信息素因子改進狀態(tài)轉(zhuǎn)移概率函數(shù),,以提高收斂速度,縮短路徑長度,;最后,,采用路徑優(yōu)化策略刪減不必要路徑節(jié)點,以進一步縮短路徑長度,、提升平滑度,,提高路徑質(zhì)量,。仿真結果表明,在簡單環(huán)境中,JPOACO算法求得的路徑長度較傳統(tǒng)蟻群算法和另一種優(yōu)化蟻群算法短約22.6%和2.0%,,收斂迭代次數(shù),、收斂時間分別減少約77.0%、77.5%和49.3%,、87.8%,,零死亡迭代次數(shù)和零死亡時間較后者減少約19.5%和80.5%;在復雜菠蘿種植環(huán)境中,,JPOACO算法較傳統(tǒng)蟻群算法和另一種優(yōu)化蟻群算法求得的路徑長度短16.6%和4.7%,,收斂迭代次數(shù)、收斂時間分別減少約77.1%,、17.4%和73.7%,、47.4%,零死亡迭代次數(shù)和零死亡時間較后者減少約34.3%和58.2%,,表明本文算法具有較高的適用性和可行性,。

    Abstract:

    In order to solve the problems of traditional ant colony algorithm in agricultural machinery path planning, such as initial blind searches, deadlock, slow convergence rate, and low-quality converged path, a path planning method based on jump point optimized ant colony algorithm (JPOACO) was proposed. Initially, the jump point search optimization algorithm was employed to preprocess the map, thereby obtaining simplified jump points. These simplified jump points were utilized for pheromone initializing on the grid map, to enhance the guiding capability of simplified jump points and reduce blind search in the early stages. Secondly, a punish mechanism for dead ant was designed to lower the pheromone levels on paths traversed by ants which fell into deadlock, and to decrease the occurrence of deadlocks. Furthermore, the heuristic information function was redesigned and a hierarchical pheromone factor was introduced to enhance convergence speed and shorten the converged path length. Finally, a path optimization strategy was applied to eliminate unnecessary path nodes, further reduce converged path length and improve smoothness, ultimately improve the converged path quality. Simulation results showed that in simple environments, the JPOACO algorithm reduced path length by about 22.6% and 2% in comparison with traditional ant colony algorithm and other optimized ant colony algorithms, respectively. It also decreased convergence number and convergence time by about 77.0%, 77.5% and 49.3%, 87.8%, respectively. The zero-death number and zero-death time were reduced by about 19.5% and 80.5% in comparison with the latter. In complex pineapple planting environments, JPOACO achieved a path length reduction of 16.6% and 4.7%, decreased convergence number and convergence time by about 77.1%, 17.4% and 73.7%, 47.4%, respectively. The zerodeath number and zerodeath time were reduced by about 34.3% and 58.2% in comparison with the latter. These results indicated that the JPOACO algorithm was highly feasible and applicable.

    參考文獻
    相似文獻
    引證文獻
引用本文

劉天湖,賴嘉上,孫偉龍,陳嘉鵬,梁兆正,劉舒陽,陳思遠.基于跳點優(yōu)化蟻群算法的菠蘿田間導航路徑規(guī)劃[J].農(nóng)業(yè)機械學報,2025,56(4):387-396. LIU Tianhu, LAI Jiashang, SUN Weilong, CHEN Jiapeng, LIANG Zhaozheng, LIU Shuyang, CHEN Siyuan. Navigation Path Planning of Pineapple Planting Field Based on Jump Point Optimized Ant Colony Algorithm[J]. Transactions of the Chinese Society for Agricultural Machinery,2025,56(4):387-396.

復制
分享
文章指標
  • 點擊次數(shù):
  • 下載次數(shù):
  • HTML閱讀次數(shù):
  • 引用次數(shù):
歷史
  • 收稿日期:2024-10-31
  • 最后修改日期:
  • 錄用日期:
  • 在線發(fā)布日期: 2025-04-10
  • 出版日期:
文章二維碼