When we started to work with the JGDS v3.5 classes, we observed that the RND (Radio Network Design) problem wasn't implemented according to the specifications published by Patrice Calégari in the paper "Parallel Island-Based Genetic Algorithm for Radio Network Design" ([CGKK97]), in which we based our research. The necessity of getting another implementation of the RND problem produced that we made our own implementation, called RND2.

Click here to download RND2.java

      The main problem of the previous implementation was its complexity, because it produced chromosomes of 1300 bits, 13 for gene length multiplied by 100 for number of genes, using 100 transmitters, that gave some high execution times and the solution was very difficult to find. This is because the start position of the transmitters were located in a completely aleatory way inside each island.