20101016

Configurations, Part 3

I have so far been able to implement the code required for storing Constructor Graphs, Connectivity Grids and Integration Matrices. The necessary routines for constructing Grids from Constructor Graphs, evaluating, generating matrices and evolving according to a simple GA is also there. These data structures and processes are described in greater detail in my previous post.

The Organization Scheme that reflects the programmatic organization of the project can be seen in Fig. 1.

Fig. 1: Organization Scheme of the project

The process begins with a fixed-length chromosome that determines the order and orientation of the combination process that produces the final volume. From the chromosome and via the Constructor Graph emerges the Connectivity Grid, which is the essential specification of the building's connectivity, ignoring dimensions of spaces. From the Connectivity Grid, various "profiling" data can be synthesized, such as the Connectivity Matrix or the Integration Matrix, both of which describe the connectivity between all different spaces within the building volume, the former being a simplified version of the latter.
At this point, I'm still using comparisons between Connectivity Matrices as an evaluation scheme. I shall use this instead of the full-fledged Integration Matrix for the meantime, till I can test all functionality and make sure that all methods and processes are implemented correctly.

The selection happens by means of multiple deterministic tournaments or predefined size, until a fixed-size mating pool is established.
The evolutionary process utilizes a crossover function between two members and two types of mutation functions (a simple point mutation and a swap mutation, each with it's own adjustable probability).
In order to preserve best solutions across generations, a simple rule was added that automatically passes the best solution of each generation to the next, without any modification. Of course, there is still chance that this solution will participate in selection tournaments.

Initial test results will be posted shortly.

Fig. 2: Screenshot of the program in operation, showing 20 population members

0 σχόλια:

Post a Comment