南京理工大学学报(自然科学版)
南京理工大學學報(自然科學版)
남경리공대학학보(자연과학판)
JOURNAL OF NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY
2011年
5期
637-641
,共5页
蚁群优化%路径规划%移动机器人%栅格法%双向并行搜索
蟻群優化%路徑規劃%移動機器人%柵格法%雙嚮併行搜索
의군우화%로경규화%이동궤기인%책격법%쌍향병행수색
针对蚂蚁双向并行搜索策略会丢失蚂蚁间的部分可行路径甚至最优路径的问题,该文采用栅格法建立移动机器人环境模型,提出了根据信息素判断蚂蚁是否相遇的新的蚂蚁相遇判别法.为避免算法陷入局部最优,提出了综合考虑多种因素的新的路径选择策略和全局信息素更新策略.二维环境下的仿真研究表明,只要路径客观存在,算法就能快速地规划出相应的安全路径.
針對螞蟻雙嚮併行搜索策略會丟失螞蟻間的部分可行路徑甚至最優路徑的問題,該文採用柵格法建立移動機器人環境模型,提齣瞭根據信息素判斷螞蟻是否相遇的新的螞蟻相遇判彆法.為避免算法陷入跼部最優,提齣瞭綜閤攷慮多種因素的新的路徑選擇策略和全跼信息素更新策略.二維環境下的倣真研究錶明,隻要路徑客觀存在,算法就能快速地規劃齣相應的安全路徑.
침대마의쌍향병행수색책략회주실마의간적부분가행로경심지최우로경적문제,해문채용책격법건립이동궤기인배경모형,제출료근거신식소판단마의시부상우적신적마의상우판별법.위피면산법함입국부최우,제출료종합고필다충인소적신적로경선택책략화전국신식소경신책략.이유배경하적방진연구표명,지요로경객관존재,산법취능쾌속지규화출상응적안전로경.