• Главная
  • ЛЕНТА НОВОСТЕЙ
  • АРХИВ НОВОСТЕЙ
  • Политическая жизнь Армении
  • Украинско-армянские отношения
  • Культура и искусство Армении
  • RSS feed
  • Новый способ планирования сети дорог, который использует плесень
    Опубликовано: 2012-10-20 02:00:00
    Британские ученые предложили новый способ планирования сети дорог, который использует плесень. Задача о построении оптимальной дорожной сети в самой общей формулировке звучит следующим образом: фиксированные города на карте необходимо соединить сетью дорог так, чтобы суммарная длина дорог была минимальной и от любого города можно было проехать к любому другому (иначе оптимальный вариант - вообще не строить дорог).

    Данная задача в силу практической важности является предметом пристального внимания со стороны как теоретиков, так и прикладников. В рамках нового исследования британские специалисты по нестандартным вычислительным машинам предложили использовать для создания дорог обычную плесень вида Physarum polycephalum, пишет sunhome.ru

    Для этого они отметили кукурузными хлопьями на миниатюрной карте Великобритании крупные города. Затем карту поместили в питательную среду и в районе Лондона расположили колонию P. polycephalum. Размножаясь, этот вид протянул "щупальца" к другим населенным пунктам, представленным хлопьями, стараясь при этом минимизировать длину "щупалец", чтобы быстрее и эффективнее добраться до еды.

    Полученная структура колонии во многих местах оказалась очень похожей на существующую сеть дорог. При этом, однако, обнаружились и отличия - в некоторых местах мнение плесени разошлось с мнением дорожных инженеров.

    Ученые полагают, что новый способ позволит достаточно быстро и эффективно рассчитывать оптимальную структуру дорог. В настоящее время исследователи планируют провести опыт, несколько усложнив задачу, в частности, добавив рельеф карте, чтобы решать задачу, наиболее приближенную к действительности.
     
     
     
     
     
     
    E-NEWS.COM.UA

    Внимание!!! При перепечатке авторских материалов с ArmEmbassy.com.ua активная ссылка (не закрытая в теги noindex или nofollow, а именно открытая!!!) на портал "Армянские новости в Украине ArmEmbassy.com.ua" обязательна.

    САМОЕ ЧИТАЕМОЕ

    30 окт, 22:04

    25 сен, 21:14

    04 сен, 18:29

    01 сен, 18:33

    24 авг, 10:35

    22 авг, 18:33

    Армянские новости в Украине
    Электронная почта проекта: info@armembassy.com.ua

    Официальный сайт Посольства Армении в Украине находится по другому адресу
    bigmir)net TOP 100

    Яндекс цитирования
    Яндекс.Метрика
    © Армянские новости в Украине. Все права защищены.
    При использовании материалов сайта в печатном или электронном виде активная ссылка на ArmEmbassy.com.ua обязательна. Мнение редакции может не совпадать с мнением автора.