解放军理工大学学报(自然科学版)
解放軍理工大學學報(自然科學版)
해방군리공대학학보(자연과학판)
JOURNAL OF PLA UNIVERSITY OF SCIENCE AND TECHNOLOGY(NATURAL SCIENCE EDITION)
2014年
2期
158-164
,共7页
吴天羿%许继恒%刘建永%昝良
吳天羿%許繼恆%劉建永%昝良
오천예%허계항%류건영%잠량
多策略%蚁群%路径规划%双向搜索%子路径多段交叉
多策略%蟻群%路徑規劃%雙嚮搜索%子路徑多段交扠
다책략%의군%로경규화%쌍향수색%자로경다단교차
multi-strategy%ant colony%cross-country path planning%bidirectional search%sub-paths multi-segment crossover
针对车辆的越野路径规划问题,设计了以最少行驶时间为目标的多策略蚁群算法.首先,分析了地形坡度和地表属性对于车辆路径规划的综合影响,通过叠加坡度与粗糙度约束建立了禁忌表;其次,一方面引入了自适应调整策略以提高路径搜索的有效性,另一方面设计了双向搜索策略以增加蚂蚁之间的协作能力和成功路径的搜索机率;另外,还提出了子路径多段交叉策略以提高算法的全局搜索能力和收敛速度,在详细叙述改进算法的步骤之后,优化了算法的部分参数取值;最后,就基本算法和改进算法的性能指标、收敛代数和仿真结果进行了比较与分析.实验结果表明,改进算法能够快速有效地实现越野路径规划,较之基本算法有一定的优越性.
針對車輛的越野路徑規劃問題,設計瞭以最少行駛時間為目標的多策略蟻群算法.首先,分析瞭地形坡度和地錶屬性對于車輛路徑規劃的綜閤影響,通過疊加坡度與粗糙度約束建立瞭禁忌錶;其次,一方麵引入瞭自適應調整策略以提高路徑搜索的有效性,另一方麵設計瞭雙嚮搜索策略以增加螞蟻之間的協作能力和成功路徑的搜索機率;另外,還提齣瞭子路徑多段交扠策略以提高算法的全跼搜索能力和收斂速度,在詳細敘述改進算法的步驟之後,優化瞭算法的部分參數取值;最後,就基本算法和改進算法的性能指標、收斂代數和倣真結果進行瞭比較與分析.實驗結果錶明,改進算法能夠快速有效地實現越野路徑規劃,較之基本算法有一定的優越性.
침대차량적월야로경규화문제,설계료이최소행사시간위목표적다책략의군산법.수선,분석료지형파도화지표속성대우차량로경규화적종합영향,통과첩가파도여조조도약속건립료금기표;기차,일방면인입료자괄응조정책략이제고로경수색적유효성,령일방면설계료쌍향수색책략이증가마의지간적협작능력화성공로경적수색궤솔;령외,환제출료자로경다단교차책략이제고산법적전국수색능력화수렴속도,재상세서술개진산법적보취지후,우화료산법적부분삼수취치;최후,취기본산법화개진산법적성능지표、수렴대수화방진결과진행료비교여분석.실험결과표명,개진산법능구쾌속유효지실현월야로경규화,교지기본산법유일정적우월성.