Навука і тэхналогіі33

Амёба рашыла класічную вылічальную задачу лепш, чым камп'ютар

Японскія інжынеры навучылі амёбу Physarum polycephalum рашаць праблему коміваяжора — класічную вылічальную задачу, якая дазваляе аптымізаваць маршрут паміж пунктамі на карце, наведваючы кожную з іх толькі адзін раз. Аднаклетачная жывёла рашыла праблему зусім новым спосабам, піша ScienceAlert.

Задача коміваяжора — адна з самых распаўсюджаных аптымізацыйных задач. Алгарытму неабходна знайсці аптымальны маршрут паміж гарадамі, які праходзіць праз кожны з іх як мінімум адзін раз, з вяртаннем у зыходны горад. Пры пастаноўцы задачы паказваюцца крытэрыі маршруту — самы кароткі, самы выгадны з пункту гледжання грошай, сукупны крытэр і іншыя. Складанасць задачы расце экспанентна: напрыклад, у спісе з чатырох гарадоў можна скласці тры магчымыя маршруты, з васьмі — ужо 2 520 маршрутаў.

Рашэннем задачы займалася амёба Physarum polycephalum — аднаклетачная, якая насяляе цяністыя і вільготныя месцы. Напрыклад, у гнілым лісці і дрэвах.

Даследнікі з Універсітэта Кеё ў Японіі паставілі задачу амёбе ў найпрасцейшым выглядзе, і ёй удалося справіцца. Тады навукоўцы ўскладнілі задачу і выявілі, што пры экспанентным росце складанасці час на рашэнне ў амёбы павялічваецца лінейна.

Такім чынам амёба рашыла задачу эфектыўней за камп'ютар.

Каментары3

 
Націсканне кнопкі «Дадаць каментар» азначае згоду з рэкамендацыямі па абмеркаванні.

Цяпер чытаюць

Пад Мінскам адбыўся магутны выбух на газавым трубаправодзе7

Пад Мінскам адбыўся магутны выбух на газавым трубаправодзе

Усе навіны →
Усе навіны

Беларуска абурылася коштам лісічак у 55 рублёў за кілаграм3

Сярэдні заробак «бруднымі» складае 911 даляраў4

Адначасова дзве аварыі пад Мінскам, пацярпелі некалькі чалавек. Людзі кажуць пра зачараваны ўчастак трасы

«Пакуль не чуў, каб беларусаў дэпартавалі». Амерыканскі адвакат пра міграцыйную палітыку ЗША пры Трампе2

Купалаўскі тэатр прапаноўвае новую паслугу: цяпер там можна пабрацца шлюбам13

Крутога айцішніка, які вярнуўся з Грузіі, асудзілі па чатырох палітычных артыкулах10

У Амурскай вобласці Расіі разбіўся самалёт з 49 чалавекамі на борце

Два малыя браты атрымалі моцныя апёкі пры распальванні лазні

Ходзіць легенда, што Озі Осбарн адкусіў галаву жывому кажану. А што ж адбылося насамрэч?2

больш чытаных навін
больш лайканых навін

Пад Мінскам адбыўся магутны выбух на газавым трубаправодзе7

Пад Мінскам адбыўся магутны выбух на газавым трубаправодзе

Галоўнае
Усе навіны →

Заўвага:

 

 

 

 

Закрыць Паведаміць