Nature-inspired crystal structure predictor

November 12, 2018, Moscow Institute of Physics and Technology
Scientists from Russia found a way of improving the crystal structure prediction algorithms, making the discovery of new compounds multiple times faster. Credit: MIPT

Scientists from Russia have reported a way to improve crystal structure prediction algorithms, making the discovery of new compounds multiple times faster. The results of the study were published in Computer Physics Communications.

Given the ever-increasing need for new technologies, chemists seek higher-performance materials with better strength, weight, stability and other properties. The search for new materials is a challenging task, and if performed experimentally, takes a lot of time and money, as it often requires trying a huge number of compounds at different conditions. Computers can assist with this, but they require good algorithms.

In 2005, Artem R. Oganov, now professor of Skoltech and Moscow Institute of Physics and Technology (MIPT), developed the evolutionary algorithm USPEX, perhaps the most successful algorithm in the field, now used by several thousand scientists worldwide. USPEX only needs to know which atoms the crystal is made of. Then it generates a small number of random structures whose stability is assessed based on the energy of interaction between the atoms. Next, an evolutionary mechanism accounts for natural selection, crossover and mutations of the structures and their descendants, resulting in particularly stable compounds.

In their recent study, scientists from Skoltech, MIPT and Samara State Technical University, led by Artem R. Oganov, improved USPEX's first step, which generates initial structures. Showing that purely random generation is not very effective, the researchers turned to nature for inspiration and developed a random structure generator based on a database of the topological types of crystal structures, amalgamating evolutionary approaches developed by Oganov and topological approaches developed by Professor Vladislav Blatov from Samara. Knowing that nearly all of the 200,000 inorganic crystal structures known to date belong to 3,000 topological types, one can very quickly generate an array of structures similar to the sought-for . The tests showed that thanks to the new generator, the evolutionary search copes with the prediction tasks 3 times faster compared to its previous version.

"The 3,000 topological types are the result of abstraction applied to real structures. Going the other way round, you can generate nearly all the known structures and an infinite number of unknown but reasonable structures from these 3,000 types. This is an excellent starting point for an evolutionary mechanism. Right from the start you most likely sample an area close to the optimal solution. You either get the optimal solution right in the beginning, or get somewhere near it and then get it by evolutionary improvement," explains Pavel Bushlanov, the first author of the study and a researcher at Oganov's laboratory at Skoltech.

Explore further: Scientists solve the golden puzzle of calaverite

More information: Pavel V. Bushlanov et al, Topology-based crystal structure generator, Computer Physics Communications (2018). DOI: 10.1016/j.cpc.2018.09.016

Related Stories

Scientists solve the golden puzzle of calaverite

September 21, 2018

Scientists from Russia and Germany have shed light on the crystalline structure of calaverite, foretelling the existence of a new gold compound previously unknown to chemists. The results of their study were published in ...

Scientists elucidate the crystal structure of sodium boride

March 28, 2018

An international team of scientists jointly with Professor Artem Oganov of Skoltech and the Moscow Institute of Physics and Technology report the chemical composition, crystal structure and properties of Na2B30 ‒ a compound ...

Crystal structure prediction made possible

December 22, 2005

In the past it has been impossible to predict crystal structures with reasonable computing efforts. Even for crystals with relatively few atoms per unit cell the number of possible structures is astronomically large. Now ...

Scientists gain insights into 'forbidden' chemistry

February 11, 2016

Gabriele Saleh, a research fellow at MIPT, and Prof. Artem Oganov, a Laboratory Supervisor at MIPT and Professor at the Skolkovo Institute of Science and Technology (Skoltech), have discovered what causes the stability of ...

Recommended for you

Galactic center visualization delivers star power

March 21, 2019

Want to take a trip to the center of the Milky Way? Check out a new immersive, ultra-high-definition visualization. This 360-movie offers an unparalleled opportunity to look around the center of the galaxy, from the vantage ...

Physicists reveal why matter dominates universe

March 21, 2019

Physicists in the College of Arts and Sciences at Syracuse University have confirmed that matter and antimatter decay differently for elementary particles containing charmed quarks.


Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.