首页
/
每日頭條
/
知識
/
蟻群算法如何設置起始點和終點
蟻群算法如何設置起始點和終點
更新时间:2024-10-21 02:21:42

  蟻群算法可以用于路徑規劃,在本例中,地形矩陣用0表示無障礙物、用1表示有障礙物,機器人從1x1處走到10x10處,使用蟻群算法找最短路徑。

  步驟如下:

  初始化參數、地形矩陣、信息素矩陣和啟發式因子矩陣。啟發式因子矩陣中一點的值為該點到終點距離的倒數,距離越短,啟發式因子越大,障礙物處的啟發式因子為0。信息素矩陣被初始化為一個統一的值。

  在本例中,将一條路徑表示如下:[路徑長度點1點2……],例如[21200]表示該路徑長度為2,路徑為[12]。

  對每次疊代中的每隻螞蟻,進行如下3步,直至到達終點或者陷入死胡同:

  創建一個禁忌矩陣,禁忌矩陣中已經訪問過的點為0,其餘點與啟發式因子矩陣中相應點的值相同。

  設置初始點,根據信息素、啟發式因子、禁忌表,通過輪盤賭方法,選擇下一個城市。

  更新路徑和禁忌矩陣。

  每次疊代後,更新信息素,隻對最優路徑中的點進行增加信息素操作。

  疊代,直至結束。

Comments
Welcome to tft每日頭條 comments! Please keep conversations courteous and on-topic. To fosterproductive and respectful conversations, you may see comments from our Community Managers.
Sign up to post
Sort by
Show More Comments
推荐阅读
哪些夫妻适合分床睡?
哪些夫妻适合分床睡?
在歐美國家,有人發明了一種中間可以拉開的床墊,夫妻想合就合,想分就分,不但解決了問題,還體現出西方人獨特的幽默和智慧。有條件的國人,不妨一試。健康專家認為,出現以下幾種情況時夫妻适合分床睡:※1、婦女的月經期、孕期、産褥期、哺乳期等“四期”期間。在此期間,妻子需要得到最妥善的...
2024-10-21
多枝柽柳有什麼功效與用途
多枝柽柳有什麼功效與用途
多枝柽柳為柽柳科落葉小喬木或灌木,樹高1.3~8米,在新疆阿勒泰地區廣泛分布,多生于公路兩側及荒漠地帶。其小枝柔軟,葉茂密叢生,花期較長,夏季開花時,粉紅色穗狀花序布滿全樹,遠遠望雲,猶如一團粉紅色的的火焰,光彩奪目,常引得外地旅客停車觀看,贊歎不已。多枝柽柳有什麼功效與用途多枝柽柳喜光,抗幹旱,耐...
2024-10-21
傻女人如何逼走自己的男人?
傻女人如何逼走自己的男人?
有時身處愛情中的女人更覺寂寞。被一份穩定的愛情制約,少了東張西望的念頭,被身邊的他忽略,多了無從溝通的惆怅。她越“要”,他越逃28歲的虹和男友厮守了8年,是虹在工作之外又多打了兩份工,才使得男友讀完了博士。有了高學曆打底,男友在職場發展得很順利,現在高升為企業的副總裁。壓力雖...
2024-10-21
揭秘:男人最愛的暗示
揭秘:男人最愛的暗示
大多數夫妻都用某種含蓄暧昧,但兩人心知肚明的方式,暗示“今天我們親熱吧”。這樣巧妙運用性暗示的方法,能為美妙的性愛做一次成功的引領和導航。運用性暗示的情況對女性而言更加普遍,我們來看一組調查數據。人數:30性别:女方式:網絡1.你是如何表達你的性需求的?A直接說出來B穿性感睡衣或做其他小動作C婉轉地...
2024-10-21
夫妻間風情萬種的表達
夫妻間風情萬種的表達
夫妻間的“色情文化”屬于二人世界,故與肮髒、下流無關,反而很有情趣,常能散發出一種迷人的“情欲芬芳”。這裡不是談“色情”,詞序不一樣,往往内涵也變了,正如“感性”與“性感”兩者不一樣那般。夫妻是惟一合法的夥伴,但相處久了,這種&...
2024-10-21
Copyright 2023-2024 - www.tftnews.com All Rights Reserved