计算技术与自动化
計算技術與自動化
계산기술여자동화
COMPUTING TECHNOLOGY AND AUTOMATION
2010年
1期
55-57,83
,共4页
李亘%王国伟%黄苗%邓本再%李茂军
李亙%王國偉%黃苗%鄧本再%李茂軍
리긍%왕국위%황묘%산본재%리무군
RoboCup%机器人%动态角色分配%单亲遗传算法
RoboCup%機器人%動態角色分配%單親遺傳算法
RoboCup%궤기인%동태각색분배%단친유전산법
RoboCup的机器人动态角色分配问题是一个典型的组合优化问题.解决这一问题的传统方法是贪心法,但贪心法易陷入局部最优解.提出用针对组合优化问题而构造的序号编码单亲遗传算法解决RoboCup的机器人动态角色分配问题.单亲遗传算法借鉴了传统遗传算法"优胜劣汰"的自然选择机制,但只通过单个体繁殖后代,在解决组合优化问题和复杂工程优化问题方面具有明显的优越性.试验结果显示这种方法的在解决RoboCup机器人动态角色分配问题时的有效性.
RoboCup的機器人動態角色分配問題是一箇典型的組閤優化問題.解決這一問題的傳統方法是貪心法,但貪心法易陷入跼部最優解.提齣用針對組閤優化問題而構造的序號編碼單親遺傳算法解決RoboCup的機器人動態角色分配問題.單親遺傳算法藉鑒瞭傳統遺傳算法"優勝劣汰"的自然選擇機製,但隻通過單箇體繁殖後代,在解決組閤優化問題和複雜工程優化問題方麵具有明顯的優越性.試驗結果顯示這種方法的在解決RoboCup機器人動態角色分配問題時的有效性.
RoboCup적궤기인동태각색분배문제시일개전형적조합우화문제.해결저일문제적전통방법시탐심법,단탐심법역함입국부최우해.제출용침대조합우화문제이구조적서호편마단친유전산법해결RoboCup적궤기인동태각색분배문제.단친유전산법차감료전통유전산법"우성렬태"적자연선택궤제,단지통과단개체번식후대,재해결조합우화문제화복잡공정우화문제방면구유명현적우월성.시험결과현시저충방법적재해결RoboCup궤기인동태각색분배문제시적유효성.