Utilization of the Discrete Differential Evolution for Optimization in Multidimensional Point Clouds

Figure 2

The random vertices (a) are ordered by the Hilbert curve (b). A mutant individual is computed by the mutation operator from the three parent individuals (, , ). The mutation is computed on the level of vertex indices assigned by the corresponding SFC. The vertex order defined by the SFC improves the spatial convergence of the evolution.

(a)

(b)