计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2011年
8期
208-211
,共4页
量子遗传算法%路径规划%机器人%人工势场%栅格
量子遺傳算法%路徑規劃%機器人%人工勢場%柵格
양자유전산법%로경규화%궤기인%인공세장%책격
以人工势场法和栅格法为基础,考虑到遗传算法的“收敛速度慢”和“早熟收敛”问题,提出了一种基于量子遗传算法的机器人路径规划方法.该方法采用栅格法进行路径规划,利用人工势场法控制移动机器人,利用量子遗传算法选择最优或次优个体,并且引入双适应度评价函数评价进化个体,为最优或次优个体进入下一代提供了保障.仿真实验表明,该方法的寻优能力及稳定性均优于遗传算法和量子遗传算法,且具有更好的收敛性以及更强的连续空间搜索能力,适于求解复杂优化问题.
以人工勢場法和柵格法為基礎,攷慮到遺傳算法的“收斂速度慢”和“早熟收斂”問題,提齣瞭一種基于量子遺傳算法的機器人路徑規劃方法.該方法採用柵格法進行路徑規劃,利用人工勢場法控製移動機器人,利用量子遺傳算法選擇最優或次優箇體,併且引入雙適應度評價函數評價進化箇體,為最優或次優箇體進入下一代提供瞭保障.倣真實驗錶明,該方法的尋優能力及穩定性均優于遺傳算法和量子遺傳算法,且具有更好的收斂性以及更彊的連續空間搜索能力,適于求解複雜優化問題.
이인공세장법화책격법위기출,고필도유전산법적“수렴속도만”화“조숙수렴”문제,제출료일충기우양자유전산법적궤기인로경규화방법.해방법채용책격법진행로경규화,이용인공세장법공제이동궤기인,이용양자유전산법선택최우혹차우개체,병차인입쌍괄응도평개함수평개진화개체,위최우혹차우개체진입하일대제공료보장.방진실험표명,해방법적심우능력급은정성균우우유전산법화양자유전산법,차구유경호적수렴성이급경강적련속공간수색능력,괄우구해복잡우화문제.
