青岛大学学报（自然科学版）
青島大學學報（自然科學版）
청도대학학보（자연과학판）
JOURNAL OF QINGDAO UNIVERSITY(NATURAL SCIENCE EDITION)
2008年
1期
61-65
,共5页
蚁群算法%迷宫问题%最优路径
蟻群算法%迷宮問題%最優路徑
의군산법%미궁문제%최우로경
提出了基于蚁群算法求解迷宫最优路径的算法.设定两组蚂蚁分别分布在迷宫中距离入口、出口路径长度为k的前沿位置,根据移动规则,相向爬行.迷宫中各位置记忆蚂蚁信息素量和至迷宫入口、出口的路径长度.蚂蚁爬行至一新位置后,根据当前位置的信息而修改周边位置至入口或出口的路径长度,从而形成一条宽度为3的路径信息带.蚁群在迷宫中爬行使得迷宫中记忆了大量的路径信息,从而容易实现两段路径的拼接,提高了蚂蚁寻找到达目的地最优路径的效率.不同规模迷宫的试验结果显示,该算法是一种求解迷宫最优路径问题的有效解法.
提齣瞭基于蟻群算法求解迷宮最優路徑的算法.設定兩組螞蟻分彆分佈在迷宮中距離入口、齣口路徑長度為k的前沿位置,根據移動規則,相嚮爬行.迷宮中各位置記憶螞蟻信息素量和至迷宮入口、齣口的路徑長度.螞蟻爬行至一新位置後,根據噹前位置的信息而脩改週邊位置至入口或齣口的路徑長度,從而形成一條寬度為3的路徑信息帶.蟻群在迷宮中爬行使得迷宮中記憶瞭大量的路徑信息,從而容易實現兩段路徑的拼接,提高瞭螞蟻尋找到達目的地最優路徑的效率.不同規模迷宮的試驗結果顯示,該算法是一種求解迷宮最優路徑問題的有效解法.
제출료기우의군산법구해미궁최우로경적산법.설정량조마의분별분포재미궁중거리입구、출구로경장도위k적전연위치,근거이동규칙,상향파행.미궁중각위치기억마의신식소량화지미궁입구、출구적로경장도.마의파행지일신위치후,근거당전위치적신식이수개주변위치지입구혹출구적로경장도,종이형성일조관도위3적로경신식대.의군재미궁중파행사득미궁중기억료대량적로경신식,종이용역실현량단로경적병접,제고료마의심조도체목적지최우로경적효솔.불동규모미궁적시험결과현시,해산법시일충구해미궁최우로경문제적유효해법.
