The correctness of the algorithm can be verified visually on the plane.
The following tree of shapes was created as a result of the operation of software which calculated and processed similarity coefficients of a few thousands of graphic objects.
The proceedings used during proof:
For each object:
- similarity coefficients were calculated for each object,
- 8 objects most similar to it were chosen.
Obtained data were entered into the implemented genetic algorithm software with the assumption that the only limitation is unbreakable link with the closest neighbour.
The objective was to find such a tree in which the most possible similar objects would be placed next to one another. After a few tens of thousands of iterations the following picture was found.
Click on the areas marked with rectangles to enlarge or view them below.
Zoom 1:
Back to the tree
Zoom 2:
Back to the tree
Zoom 3:
Back to the tree
|
