计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
22期
67-70
,共4页
遗传算法%机器人路径规划%交叉算子%变异算子%自定义遗传算子
遺傳算法%機器人路徑規劃%交扠算子%變異算子%自定義遺傳算子
유전산법%궤기인로경규화%교차산자%변이산자%자정의유전산자
提出了一种应用于机器人路径规划的改进型遗传算法.针对机器人路径规划的实际应用,优化设计了交叉算子和变异算子,引入了自定义的插入和删除两种遗传操作.通过把地图特征信息作为参与决策的已知条件来约束遗传算子的操作过程,提高了算法的进化效率.自定义遗传算子的使用,使得算法对复杂地图也表现出良好的适应能力.计算机仿真实验证明该算法在最优解输出概率方面相对于基本遗传算法有了显著提高.
提齣瞭一種應用于機器人路徑規劃的改進型遺傳算法.針對機器人路徑規劃的實際應用,優化設計瞭交扠算子和變異算子,引入瞭自定義的插入和刪除兩種遺傳操作.通過把地圖特徵信息作為參與決策的已知條件來約束遺傳算子的操作過程,提高瞭算法的進化效率.自定義遺傳算子的使用,使得算法對複雜地圖也錶現齣良好的適應能力.計算機倣真實驗證明該算法在最優解輸齣概率方麵相對于基本遺傳算法有瞭顯著提高.
제출료일충응용우궤기인로경규화적개진형유전산법.침대궤기인로경규화적실제응용,우화설계료교차산자화변이산자,인입료자정의적삽입화산제량충유전조작.통과파지도특정신식작위삼여결책적이지조건래약속유전산자적조작과정,제고료산법적진화효솔.자정의유전산자적사용,사득산법대복잡지도야표현출량호적괄응능력.계산궤방진실험증명해산법재최우해수출개솔방면상대우기본유전산법유료현저제고.