AUTOMATON: A Program That Combines a Probabilistic Cellular Automata and a Genetic Algorithm for Global Minimum

Osvaldo Yañez1,2, Rodrigo Báez-Grez1,2, Diego Inostroza2

  • 1Doctorado en Fisicoquı́mica Molecular, Facultad de Ciencias Exactas , Universidad Andres Bello , República 275 (2do piso) , Santiago , 8370146 , Chile.

Summary

AUTOMATON is a new computational program that efficiently finds the most stable structures for molecules and atomic clusters. It uses a genetic algorithm and cellular automata to explore potential structures, ensuring accurate identification of global minimum energy configurations.

Related Concept Videos

Global Climate Change01:50

Global Climate Change

Throughout its ~4.5 billion year history, the Earth has experienced periods of warming and cooling. However, the current drastic increase in global temperatures is well outside of the Earth’s cyclic norms, and evidence for human-caused global climate change is compelling. Paleoclimatology, the study of ancient climate conditions, provides ample evidence for human-caused global climate change by comparing recent conditions with those in the past.
28.9K
Molecules and Compounds02:38

Molecules and Compounds

Atoms and Molecules
68.7K
Genetics of Speciation02:16

Genetics of Speciation

Speciation is the evolutionary process resulting in the formation of new, distinct species—groups of reproductively isolated populations.
21.2K
Trial and Error and Algorithm01:12

Trial and Error and Algorithm

A problem-solving strategy is a plan of action used to find a solution. Different strategies have distinct action plans. Trial and error involves trying different solutions until one works. For instance, to fix a broken printer, you might check ink levels, ensure the paper tray isn't jammed, and verify the printer's connection to your laptop. This method can be time-consuming but is commonly used. Thomas Edison, for example, used trial and error to find a suitable filament for the light...
409
Animal Mitochondrial Genetics02:59

Animal Mitochondrial Genetics

Among all the organelles in an animal cell, only mitochondria have their own independent genomes. Animal mitochondrial DNA is a double-stranded, closed-circular molecule with around 20,000 base pairs. Mitochondrial DNA is unique in that one of its two strands, the heavy, or H, -strand is guanine rich, whereas the complementary strand is cytosine rich and called the light, or L, -strand. Compared to nuclear DNA, mitochondrial DNA has a very low percentage of non-coding regions and is marked by...
9.2K
Cluster Sampling Method01:20

Cluster Sampling Method

Appropriate sampling methods ensure that samples are drawn without bias and accurately represent the population. Because measuring the entire population in a study is not practical, researchers use samples to represent the population of interest.
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
14.7K