计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2007年
18期
4446-4449
,共4页
遗传算法%机器人路径规划%交叉算子%变异算子%矢量染色体编码
遺傳算法%機器人路徑規劃%交扠算子%變異算子%矢量染色體編碼
유전산법%궤기인로경규화%교차산자%변이산자%시량염색체편마
标准遗传算法在解决各类优化问题中获得成功,但它在具体的应用中由于缺乏对特定知识的利用,其性能有待提高.针对机器人路径规划的实际应用,通过优化设计标准遗传算法中的交叉算子和变异算子,提出一种应用于机器人路径规划的改进型遗传算法.在把地图特征信息引入遗传算子的操作过程中提高了算法的进化效率.计算机仿真实验结果证明该算法在收敛速度、最优解输出概率方面相对于基本遗传算法有了显著提高.
標準遺傳算法在解決各類優化問題中穫得成功,但它在具體的應用中由于缺乏對特定知識的利用,其性能有待提高.針對機器人路徑規劃的實際應用,通過優化設計標準遺傳算法中的交扠算子和變異算子,提齣一種應用于機器人路徑規劃的改進型遺傳算法.在把地圖特徵信息引入遺傳算子的操作過程中提高瞭算法的進化效率.計算機倣真實驗結果證明該算法在收斂速度、最優解輸齣概率方麵相對于基本遺傳算法有瞭顯著提高.
표준유전산법재해결각류우화문제중획득성공,단타재구체적응용중유우결핍대특정지식적이용,기성능유대제고.침대궤기인로경규화적실제응용,통과우화설계표준유전산법중적교차산자화변이산자,제출일충응용우궤기인로경규화적개진형유전산법.재파지도특정신식인입유전산자적조작과정중제고료산법적진화효솔.계산궤방진실험결과증명해산법재수렴속도、최우해수출개솔방면상대우기본유전산법유료현저제고.