JUN 24, 2020 6:19 AM PDT

How to Enable Computers to Solve Increasingly Complex Problems? Make Them "Think" Like a Metal

WRITTEN BY: Daniel Duan

In metal works, the term annealing refers to a treatment with heat that increases the elasticity of a metal material. Since the 1970s, the nature of this metallurgic technique has been inspiring scientists to gain important insights into a seemingly unrelated field: algorithm-based problem-solving.

In mathematical and computing science, researchers often face the need to look for a balanced solution to problems full of competing variables. To come up with the best possible answer, they rely on simulated annealing (SA), a type of algorithms that seeks the optimal value within the "global" search space. 

Take the famous "traveling salesman problem" for example, it's a computational quest to find the shortest possible route that visits all destinations and returns to the starting spot. An SA-driven algorithm can help chart a journey with the minimum distance but still connecting all visiting cities.

So how did the cooling of a metal inspire the method of route optimization? During annealing, the heated metal atoms migrate inside their crystal lattice with enhanced randomness, which allows them to fix the wrongful placement of their positions (also known as the dislocations). As they cool down, their movement slows down and become less random. This natural process allows all atoms to settle into the lowest energy configuration and eliminates the recurrence of imperfection in the crystalline structure. 

This cooling metal-emulating algorithm has already found a wide variety of applications that involve process optimization, including the route programming of autonomous robots and drones, interpretation of X-ray crystallography, computer-based drug design, and network planning for natural gas delivery pipes.

Source: SciShow via Youtube

About the Author
  • Graduated with a bachelor degree in Pharmaceutical Science and a master degree in neuropharmacology, Daniel is a radiopharmaceutical and radiobiology expert based in Ottawa, Canada. With years of experience in biomedical R&D, Daniel is very into writing. He is constantly fascinated by what's happening in the world of science. He hopes to capture the public's interest and promote scientific literacy with his trending news articles. The recurring topics in his Chemistry & Physics trending news section include alternative energy, material science, theoretical physics, medical imaging, and green chemistry.
You May Also Like
MAY 21, 2020
Chemistry & Physics
Scientists produce multi-component biomaterial-based ex vivo cartilage substitute
MAY 21, 2020
Scientists produce multi-component biomaterial-based ex vivo cartilage substitute
New research published in Science Advances identified a novel composition of materials that hopes to improve the options ...
JUN 04, 2020
Chemistry & Physics
Hydrogen-Powered Tankers Could Be the Future Face of Global Logistics
JUN 04, 2020
Hydrogen-Powered Tankers Could Be the Future Face of Global Logistics
International trade heavily depends on gigantic cargo ships to transport goods across oceans, and a majority of these ma ...
JUN 15, 2020
Space & Astronomy
This Drop Tower Simulates Near-Zero Gravity On Earth
JUN 15, 2020
This Drop Tower Simulates Near-Zero Gravity On Earth
It’s almost impossible to replicate the effects of zero gravity here on Earth, and that’s one of the reasons ...
JUN 27, 2020
Chemistry & Physics
Enhancing the efficiency of lithium metal batteries with a new electrolyte
JUN 27, 2020
Enhancing the efficiency of lithium metal batteries with a new electrolyte
A study published recently in Nature Energy reports the development of an electrolyte that enhances the efficiency of li ...
JUL 22, 2020
Chemistry & Physics
Scientists Obtained Clues on the Mysteriously Fast Movement of Earth's Magnetic Poles
JUL 22, 2020
Scientists Obtained Clues on the Mysteriously Fast Movement of Earth's Magnetic Poles
Earth's magnetic poles have been on a hasty move in the last two decades. Recently, the geoscientists at Leeds Unive ...
JUL 31, 2020
Chemistry & Physics
Advancing Nuclear Fusion by Taming the "Chirping" Plasma
JUL 31, 2020
Advancing Nuclear Fusion by Taming the "Chirping" Plasma
2020 turns out to a year of breakthrough for nuclear fusion. The world's largest fusion project ITER (International ...
Loading Comments...