Hlavní obsah

Čmeláci řeší při letu matematický problém, na který člověk využívá počítače

31. 10. 2010, 10:32Londýn

Čmeláci při shánění potravy musejí řešit složitý matematický problém, jak na cestě za květy využít nejméně energie, tedy najít co nejvíce nektaru nejkratší cestou. Podle londýnských expertů čmeláci dokážou řešit problém obchodního cestujícího, ke kterému lidí využívají počítač. Čmeláci tedy umí spočítat, jak urazit nejkratší dráhu mezi různými body, když každý navštíví jen jedinkrát.

Čmeláci si musí dávat pozor, kolik energie při letu spotřebují a tedy kudy létají. Ilustrační foto

Článek

„Čmeláci shánějící potravu řeší problém obchodního cestujícího každý den. Protože čmeláci využívají k letu spoustu energie, hledají cesty, které vyžadují nejméně létání. Přes maličké mozky jsou schopni neuvěřitelných výkonů," uvedl Nigel Raine z Royal Holloway and Queen Mary University.

My se snažíme pochopit, jak dokážou řešit problém obchodního cestujícího bez počítače,“ popsal úlohu vědců Raine.

Problém obchodního cestujícího je obtížný diskrétní optimalizační problém vyjadřující a zobecňující matematicky nalezení nejkratší možné cesty procházející všemi zadanými body na mapě.