计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2009年
9期
2260-2263
,共4页
蚁群算法%元胞自动机%组合优化%复杂大系统%路径规划
蟻群算法%元胞自動機%組閤優化%複雜大繫統%路徑規劃
의군산법%원포자동궤%조합우화%복잡대계통%로경규화
路径规划是移动机器人的重要研究课题之一,但过去的很多方法都存在一些不足.针对这些问题,一种新方法--蚁群元胞模型被提出,并将应用于移动机器人路径规划.蚁群算法是求解组合优化问题的有力工具,而元胞自动机是适合复杂大系统模拟的工具.将蚁群算法用元胞自动机来建立就产生了蚁群元胞模型.通过两组试验从不同角度考察了蚁群元胞模型应用的可行性.试验结果表明,改进的蚁群元胞模型能够解决路径规划问题,且模型中的相关参数也有一些的规律.
路徑規劃是移動機器人的重要研究課題之一,但過去的很多方法都存在一些不足.針對這些問題,一種新方法--蟻群元胞模型被提齣,併將應用于移動機器人路徑規劃.蟻群算法是求解組閤優化問題的有力工具,而元胞自動機是適閤複雜大繫統模擬的工具.將蟻群算法用元胞自動機來建立就產生瞭蟻群元胞模型.通過兩組試驗從不同角度攷察瞭蟻群元胞模型應用的可行性.試驗結果錶明,改進的蟻群元胞模型能夠解決路徑規劃問題,且模型中的相關參數也有一些的規律.
로경규화시이동궤기인적중요연구과제지일,단과거적흔다방법도존재일사불족.침대저사문제,일충신방법--의군원포모형피제출,병장응용우이동궤기인로경규화.의군산법시구해조합우화문제적유력공구,이원포자동궤시괄합복잡대계통모의적공구.장의군산법용원포자동궤래건립취산생료의군원포모형.통과량조시험종불동각도고찰료의군원포모형응용적가행성.시험결과표명,개진적의군원포모형능구해결로경규화문제,차모형중적상관삼수야유일사적규률.