cl
Погода Киев
EUR 27.32 USD 25.87
Главная / Наука и техника / Программируемая липкая субстанция самостоятельно решает сложные математические задачи

Программируемая липкая субстанция самостоятельно решает сложные математические задачи


Представьте себе, что есть двадцать городов, которые необходимо посетить во время одной длительной поездки, и в задаче требуется определить самый короткий маршрут, по которому должен передвигаться человек, побывав в каждом из городов. Эта задача известна как задача "странствующего коммивояжера" и эта одна из многих математических задач, решение которой методом обычного перебора становится невозможным за приемлемое время даже на самых мощных суперкомпьютерах при увеличении количества городов. Ученые-математики разработали некоторые методы оптимизации решения этой задачи, позволяющие найти решение при большом количестве городов, но ни один из этих методов не дает самого лучшего решения.Двое исследователей из университета Западной Англии (University of the West of England) подошли к решению задачи странствующего коммивояжера достаточно нетрадиционным образом.
Оставьте комментарий к этой статье. Ваше мнение нам очень важно