Download presentation

Presentation is loading. Please wait.

Published byBenjamin Kerr Modified over 4 years ago

1
JavaGenes: Evolving Graphs Al Globus, Veridian MRJ Technology Solutions, Inc. globus@nas.nasa.gov http://www.nas.nasa.gov/~globus/home.html John Lawton, UCSC Todd Wipke, UCSC Sean Atsatt, Sierra Imaging,Inc.

2
Crossover abcd wxyz abyz wxcd Strings Trees Graphs

3
Graph Crossover Rip Two Parents Apart Combine into a Child

4
Molecule Fitness Function All-pairs-shortest-path (APSP) distance Assign extended types to each atom = (element, |single bonds|, |double bonds|, |triple bonds|) Find shortest bond path between each pair of atoms Create bag with one item per pair of atoms –item = (type1, type2, path length) –bag = set with repeated items Tanimoto distance = |intersection| / |union|

5
Evolving Molecules benzene purine cubane diazepam cholesterol morphine 100 200 3 51 30 NA 0 71 74 97 size median shortest failures(%) 0 6 4 453 1414 9769

6
Circuits Directed graphs More node types (and, nand, or, nor, xor, nxor, plus initial 0 or 1 for each type) Exactly one input and one output node per graph Crossover generates unconnected circuits on very rare occasion Fitness function: number of right answers on 100 randomly generated inputs Serial logic (one bit input and output at each step) Logic simulator assumes all devices require unit time

7
Circuits name size median shortest failures(%) parity6002106 delay60018613 add200NA 100

8
Conclusions Evolving graphs using genetic operators is possible Molecules and circuits have been evolved Molecular evolution is reasonably successful Non-trivial circuits have yet to be evolved This is a new technique that will require substantial refinement open source in the near future Where self-assembly problems can be cast as graphs JavaGenes may be of some utility

Similar presentations

OK

Sneha. Gates Gates Characteristics of gates Characteristics of gates Basic Gates Basic Gates AND Gate AND Gate OR gate OR gate NOT gate NOT.

Sneha. Gates Gates Characteristics of gates Characteristics of gates Basic Gates Basic Gates AND Gate AND Gate OR gate OR gate NOT gate NOT.

© 2018 SlidePlayer.com Inc.

All rights reserved.

To make this website work, we log user data and share it with processors. To use this website, you must agree to our Privacy Policy, including cookie policy.

Ads by Google