摘要：RoboCup的機器人動態(tài)角色分配問題是一個典型的組合優(yōu)化問題。解決這一問題的傳統(tǒng)方法是貪心法，但貪心法易陷入局部最優(yōu)解。提出用針對組合優(yōu)化問題而構造的序號編碼單親遺傳算法解決Robocup的機器人動態(tài)角色分配問題。單親遺傳算法借鑒了傳統(tǒng)遺傳算法“優(yōu)勝劣汰”的自然選擇機制，但只通過單個體繁殖后代，在解決組合優(yōu)化問題和復雜工程優(yōu)化問題方面具有明顯的優(yōu)越性。試驗結果顯示這種方法的在解決Robocup機器人動態(tài)角色分配問題時的有效性。

關鍵詞：Robocup；機器人；動態(tài)角色分配；單親遺傳算法

中圖分類號：TP242.6 文獻標識碼：A