计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2013年
5期
229-232,250
,共5页
量子进化算法%实时路径规划%栅格法%GUI
量子進化算法%實時路徑規劃%柵格法%GUI
양자진화산법%실시로경규화%책격법%GUI
提出一种改进的量子进化算法来解决机器人实时路径规划问题.采用栅格法对环境建模,给出一种新型的解码方法来将量子个体转换为用栅格点表示的路径.在量子旋转门的基础上,引进遗传算法中的交叉和变异操作以及专门针对路径规划问题设计的修复算子,共同对量子种群进行更新,提升了算法的搜索效率.借助Matlab图形用户界面GUI实现对机器人实时路径规划过程的模拟,仿真结果表明,所提方法能够在较复杂的环境中规划出可行且长度较短的路径,且当环境中出现新的障碍物或原有障碍物向不同方向移动时,该方法均能及时地响应,重新规划出新的最优路径.
提齣一種改進的量子進化算法來解決機器人實時路徑規劃問題.採用柵格法對環境建模,給齣一種新型的解碼方法來將量子箇體轉換為用柵格點錶示的路徑.在量子鏇轉門的基礎上,引進遺傳算法中的交扠和變異操作以及專門針對路徑規劃問題設計的脩複算子,共同對量子種群進行更新,提升瞭算法的搜索效率.藉助Matlab圖形用戶界麵GUI實現對機器人實時路徑規劃過程的模擬,倣真結果錶明,所提方法能夠在較複雜的環境中規劃齣可行且長度較短的路徑,且噹環境中齣現新的障礙物或原有障礙物嚮不同方嚮移動時,該方法均能及時地響應,重新規劃齣新的最優路徑.
제출일충개진적양자진화산법래해결궤기인실시로경규화문제.채용책격법대배경건모,급출일충신형적해마방법래장양자개체전환위용책격점표시적로경.재양자선전문적기출상,인진유전산법중적교차화변이조작이급전문침대로경규화문제설계적수복산자,공동대양자충군진행경신,제승료산법적수색효솔.차조Matlab도형용호계면GUI실현대궤기인실시로경규화과정적모의,방진결과표명,소제방법능구재교복잡적배경중규화출가행차장도교단적로경,차당배경중출현신적장애물혹원유장애물향불동방향이동시,해방법균능급시지향응,중신규화출신적최우로경.
