Report on the G‑CAD application

The hotel floorplan application ran in the prototype version of GENETICA’s programming environment, in a 550 MHz CPU.

An initial configuration of the computational parameters was given within GENETICA’s environment, while adjustments of these parameters were made during the solution procedure. The population size was set to 100, while the number of tests per computational cycle was set to 40 for the first cycle and 20 for the next cycles. Only subtree mutations were performed in the first cycle, while crossovers were introduced in the second cycle and Gaussian mutations in the 13^th cycle.

The first confirmation of the root formula, resulting to a solution, occurred in the third cycle after 180 executions of the GENETICA program totally (including the population initialization phase) had been performed in 7 hours of processing time. The solution produced has a 1954576 cm² built area. The final configuration of apartments, which is the best possible for the particular problem, occurred in the 10^th cycle after 320 executions totally had been performed in 12 hours and 40 minutes of processing time. The solution produced has a 1759139 cm² built area. Minor improvements occurred in the next cycles where the search was gradually localized through the regulation of the computational parameters. The final solution, which has a 1748619 cm² built area, occurred in the 47^th cycle after 880 executions totally had been performed in 35 hours and 40 minutes of processing time.

 HOME