An analysis of the search performance of a mini-population evolutionary algorithm for a robot-locomotion control problem

In this paper, the authors present a performance analysis of a mini-population evolutionary algorithm (EA) on a robot-locomotion control problem. The results indicate that the nature of the search space allows for the design of highly efficient search algorithms that could greatly outperform current hardware-amenable techniques. The authors additionally believe that these search characteristics may be inherent in many practical problems, making the results useful for the larger community.