Новости / Hi-Tech / Щупальца плесени помогут строить дороги
Плесенная карта. Фото британских ученых
Щупальца плесени помогут строить дороги
Британские ученые не расслаблялись на праздниках. Они заявили, что вывели новый способ планирования сети дорог. Задача о построении оптимальной дорожной сети в самой общей формулировке звучит так - города на карте необходимо соединить сетью дорог так, чтобы суммарная длина дорог была минимальной, и от любого города можно было проехать к любому другому. "Иначе оптимальный вариант - вообще не строить дорог", - говорят исследователи.
Данная задача в силу практической важности является предметом пристального внимания со стороны как теоретиков, так и прикладников. В рамках нового исследования британские специалисты по нестандартным вычислительным машинам предложили использовать для создания дорог обычную плесень вида Physarum polycephalum.
Для этого они отметили кукурузными хлопьями на миниатюрной карте Великобритании крупные города. Затем карту поместили в питательную среду и в районе Лондона расположили колонию Physarum polycephalum. Размножаясь, этот вид протянул "щупальца" к другим населенным пунктам, представленным хлопьями, стараясь при этом минимизировать длину "щупалец", чтобы быстрее и эффективнее добраться до еды.
Полученная структура колонии во многих местах оказалась очень похожей на существующую сеть дорог. При этом, однако, обнаружились и отличия - в некоторых местах мнение плесени разошлось с мнением дорожных инженеров. Ученые полагают, что новый способ позволит достаточно быстро и эффективно рассчитывать оптимальную структуру дорог. Сейчас они планируют провести опыт, усложнив задачу - добавив рельеф карте, чтобы решать задачу, наиболее приближенную к действительности.
Плесенная карта. Фото британских ученых