Abstract | ||
---|---|---|
Object detection is a key point in robotics, both in localization and robot decision making. Genetic Algorithms (GAs) have proven to work well in this type of tasks, but they usually give rise to heavy computational processes. The scope of this study is the Standard Platform category of the RoboCup soccer competition, and so real-time object detection is needed. Because of this, we constraint ourselves to the use of tiny GAs. The main problem with this type of GAs is their premature convergence to local optima. In this paper we study two different approaches to overcoming this problem: the use of population re-starts, and the use of a cellular GA instead of the standard generational one. The combination of these approaches with a clever initialisation of the population has been analyzed experimentally, and from the results we can conclude that for our problem the best choice is the use of cellular GAs. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1007/978-3-642-12239-2_27 | EvoApplications (1) |
Keywords | Field | DocType |
genetic algorithms,population re-starts,object detection,cellular ga,tiny gas,main problem,standard platform category,robocup soccer competition,real-time object detection,panmictic genetic algorithm,cellular gas,genetic algorithm,premature convergence | Memetic algorithm,Object detection,Population,Premature convergence,Local optimum,Computer science,Artificial intelligence,Robot,Genetic algorithm,Machine learning,Robotics | Conference |
Volume | ISSN | ISBN |
6024 | 0302-9743 | 3-642-12238-8 |
Citations | PageRank | References |
0 | 0.34 | 6 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jesus Martinez-gomez | 1 | 24 | 5.76 |
José Antonio Gámez | 2 | 16 | 2.49 |
Ismael García-varea | 3 | 275 | 36.16 |