2024-11-21T15:55:52-05:00 https://archinect.com/news/article/150112520/research-shows-what-slime-mold-can-teach-us-about-planning-cities Mackenzie Goldberg 2018-12-31T17:01:00-05:00 >2019-01-02T16:09:30-05:00 <img src="https://archinect.gumlet.io/uploads/16/16e9ea70559911c865fb199581f4f56c.jpg?fit=crop&auto=compress%2Cformat&enlarge=true&w=1200" border="0" /><em><p>Researchers from Lanzhou University in China have shown that the slime mold Physarum polycephalum is able to solve the Traveling Salesman Problem, a combinatorial test with exponentially increasing complexity, in linear time. Using focused light stimulus as negative feedback to maintain the criteria of the task, the authors demonstrated that this model was able to reliably output a high-quality solution.</p></em><br /><br /><p>Through observing<em> physarum polycephalum,&nbsp;</em>nicknamed the "many-headed slime", researchers have used its natural network formation to help solve many spatial design problems. Slime mold has shown itself capable of recreating rail systems, solving mazes, and now, the Traveling Salesman Problem&mdash;a question important to operations research that asks:&nbsp;"Given a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each city and returns to the origin city?"&nbsp;</p>