Abstract
In this paper a novel scheme to solve multiclass classification problems using pure evolutionary techniques is presented. Our proposal consists of the evolution of several geometric structures such as hypercubes, hyperspheres or hyperoctahedrons, to obtain a first division of the space, in which the training samples are assigned to one or several structures. In in a second step, the samples belonging to two or more structures are re-evolved in order to obtain a single classifier. We call this approach the Evolution of Geometric Structures (EGS) algorithm. Its main characteristics are described in the paper. An application of the EGS to a well known multiclass classification problem, the automatic classification of high range resolution (HRR) radar targets, is also discussed.