基于單親遺傳算法的RoboCup動態角色分配
2010-01-01 00:00:00李亙王國偉黃苗鄧本再李茂軍
計算技術與自動化 2010年1期
摘要：RoboCup的機器人動態角色分配問題是一個典型的組合優化問題。解決這一問題的傳統方法是貪心法，但貪心法易陷入局部最優解。提出用針對組合優化問題而構造的序號編碼單親遺傳算法解決Robocup的機器人動態角色分配問題。單親遺傳算法借鑒了傳統遺傳算法“優勝劣汰”的自然選擇機制，但只通過單個體繁殖后代，在解決組合優化問題和復雜工程優化問題方面具有明顯的優越性。試驗結果顯示這種方法的在解決Robocup機器人動態角色分配問題時的有效性。
關鍵詞：Robocup；機器人；動態角色分配；單親遺傳算法
中圖分類號：TP242.6 文獻標識碼：A
