An Analysis of the Search Performance of a Mini-Population Evolutionary Algorithm for a Robot-Locomotion Control Problem

Abstract

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.