Full-Text Search:
Home|About CNKI|User Service|中文
Add to Favorite Get Latest Update

Algorithm on Role Dynamic Allocating of RoboCup Based on Partheno-genetic Algorithm

LI Gen,WANG Guo-wei,HUANG Miao,DENG Ben-zai,LI Mao-jun(School of Electrical and Information Engineering,Changsha University of Science and Technology,Changsha 410114,China)  
Role dynamic allocating problem of robot in RoboCup is a typical combinatorial optimization problem.The traditional method to solve this problem is the greedy algorithm that the solution is easily into suboptimization in the calculation.In this paper,role dynamic allocating problem of robot in RoboCup is solved by partheno-genetic algorithm which is using ordinal character strings as chromosome for solving combinatorial optimization problems.Partheno-genetic algorithm which is from the "survival of the fittest" mechanism of natural selection of traditional genetic algorithm and propagating by Single individual has obvious advantages in solving combinatorial optimization problems and complex engineering optimization problems.Experiments results showed that the Partheno-Genetic Algorithm is effective in solving the Role dynamic allocating problem of robot in RoboCup.
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©CNKI All Rights Reserved