计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2013年
5期
374-377,398
,共5页
云模型%粗糙集%路径规划
雲模型%粗糙集%路徑規劃
운모형%조조집%로경규화
研究移动机器人全局路径优化的问题,由于机器人路径随机性强,空间大,存在冗余路径,影响规划速度.传统的进化算法存在着早熟的缺点而得不到最优路径.为了克服传统算法的缺点,提高进化算法的进化速度和精确性,将云理论和粗糙集相结合应用于机器人路径规划,以提高机器人路径规划的效率.仿真由栅格法描述环境随机生成初始路径群,首先利用粗糙集训练得出一系列可行路径的集合,然后利用云进化方法对种群优化,最终得最优行走路线.仿真结果验证改进算法在收敛速度和搜索质量上都有明显的改善.
研究移動機器人全跼路徑優化的問題,由于機器人路徑隨機性彊,空間大,存在冗餘路徑,影響規劃速度.傳統的進化算法存在著早熟的缺點而得不到最優路徑.為瞭剋服傳統算法的缺點,提高進化算法的進化速度和精確性,將雲理論和粗糙集相結閤應用于機器人路徑規劃,以提高機器人路徑規劃的效率.倣真由柵格法描述環境隨機生成初始路徑群,首先利用粗糙集訓練得齣一繫列可行路徑的集閤,然後利用雲進化方法對種群優化,最終得最優行走路線.倣真結果驗證改進算法在收斂速度和搜索質量上都有明顯的改善.
연구이동궤기인전국로경우화적문제,유우궤기인로경수궤성강,공간대,존재용여로경,영향규화속도.전통적진화산법존재착조숙적결점이득불도최우로경.위료극복전통산법적결점,제고진화산법적진화속도화정학성,장운이론화조조집상결합응용우궤기인로경규화,이제고궤기인로경규화적효솔.방진유책격법묘술배경수궤생성초시로경군,수선이용조조집훈련득출일계렬가행로경적집합,연후이용운진화방법대충군우화,최종득최우행주로선.방진결과험증개진산법재수렴속도화수색질량상도유명현적개선.