This tool version is unpublished and cannot be run. If you would like to have this version staged, you can put a request through HUB Support.
We present a simple genetic alrorithm based on cut-paste-mutation operations to solve problems with complexity scales as 2^N, where N is the size of the system. Entertaining examples of evolving to nice 2D pictures are chosen for illustration, where the complexity increases exponentially with the number of pixels. Interesting adademic questions, like how the population size, number of parents for each generation, mutation rate, and probabily the fitness criteria will affect the efficiency of evolution,can be studied.
Work at the Ames laboratory was supported by the U.S. Department of Energy, Ofﬁce of Basic Energy Science, in- cluding a grant of computer time at the National Energy Research Supercomputing Center (NERSC) at the Lawrence Berkeley National Laboratory under Contract No. DE-AC02- 07CH11358.
1.Deaven, D.M. & Ho, K.M. Molecular Geometry Optimization with a Genetic Algorithm. Phys. Rev. Lett. 75, 288 (1995). 2.Yao, Y.X., Chan, T.L., Wang, C.Z., & Ho, K.M. "Structures and energetics of hydrocarbon molecules in the full hydrogen chemical potential range". Oral presentation at the 2007 APS March meeting, Denver, Colorado, March 5–9, 2007.
Cite this work
Researchers should cite this work as follows: