Many genetic algorithms use binary string or tree representations. We have developed a novel crossover operator for a directed and undirected graph representation, and used this operator to evolve molecules and circuits. Unlike strings or trees, a single point in the representation cannot divide every possible graph into two parts, because graphs may contain cycles. Thus, the crossover operator is non-trivial. A steady-state, tournament selection genetic algorithm code (JavaGenes) was written to implement and test the graph crossover operator. The JavaGenes code has evolved pharmaceutical drug molecules and simple digital circuits. Results to date suggest that JavaGenes can evolve moderate sized drug molecules and very small circuits in reasonable time. Since the representation strongly affects genetic algorithm performance, adding graphs to the evolutionary programmer’s bag-of-tricks should be beneficial.
Keywords for this software
References in zbMATH (referenced in 3 articles , 1 standard article )
Showing results 1 to 3 of 3.
- Oishi, Atsuya; Yoshimura, Shinobu: Genetic approaches to iteration-free local contact search (2008)
- Globus, Al; Menon, Madhu; Srivastava, Deepak: JavaGenes: Evolving molecular force field parameters with genetic algorithm (2002)
- Srivastava, Deepak; Atluri, Satya N.: Computational nanotechnology: A current perspective (2002)