Trzmiel lepszy od superkomputera

od razu przypomniało mi się jak wiele lat temu jeszcze bodajże w bajtku na ostatniej stronie czytałem o tym że ktośtam wysunął teorię że mózg pszczoły wykorzystany jako komputer mogłby prowadzić wojne, widać nie była to jakaś kaczka dziennikarska

Ciekawy news, ale przydały by się jakieś szczegóły - np. ile było tych kwiatów. W przypadku problemu komiwojażera znane są proste algorytmy, które w krótkim czasie znajdują przybliżone rozwiązanie. Oczywiście gdy liczba miast jest dość mała to często to "przybliżone" rozwiązanie może być jednocześnie rozwiązaniem optymalnym (czyli najkrótszym możliwym). Zatem przypuszczalnie mózg trzmiela nie "wyrasta" ponad klasyczny model obliczeń, ale i tak wciąż zaskakuje człowieka swoim dostosowaniem do pewnego wycinka rzeczywistości (w tym przypadku minimalizacją zużycia energi)

Niestety, londyński uniwerek nie podał większej ilości szczegółów — jeśli takie są, to zawsze streszczam, bo wiem, że wielu Czytelników jest dociekliwych.

Najzabawniejsze jest to, że nie będziemy wiedzieć czy trzmiele rozwiązały problem dopóki sami go nie rozwiążemy Na razie wiemy tylko, że drugi oblot jest inny od pierwszego.

Jest to problem bardziej z zakresu biologi a nie matematyki. Gdyby uczeni różnych specjalności zaczęli współpracować ze sobą to nie błądzili by we mgle. Od dawna już wiadomo że zwierzęta posiadają swój własny szczególny zmysł orientacji jeszcze nie zbadany przez naukowców - taki biologiczny GPS który pozwala np ptakom na dalekie przeloty.

W mojej komórce ten problem został już rozwiązany. Google maps też jakoś sobie radzi.

W mojej komórce ten problem został już rozwiązany. Google maps też jakoś sobie radzi.

chyba nie zrozumiałeś problemu. nie chodzi o wyliczenie najkrótszej trasy między dwoma punktami, tylko wpisujesz lokalizacje np. 49 punktów (np. miasta wojewódzkie w Polsce sprzed nowego podziału) i komputer ma wyliczyć najkrótszą możliwą trasę między nimi, w trakcie której zawitasz tylko 1 raz w każdym mieście i wrócisz do punktu wyjścia.

Najprostszy możliwy algorytm komiwojażera działa tak, że sprawdza wszystkie możliwe trasy i wybiera najkrótszą, w przypadku 5 miast to drobiazg, przy 50 miastach już jest ciężko, ale do policzenia przez komputery. Jak by miast wpisać np. 500... zapchasz każdy sprzęt. (w przypadku najprostszego algorytmu porównawczego) Dlatego stosuje się bardziej zaawansowane algorytmy dotyczące teorii grafów, polegające na znalezieniu minimalnego cyklu Hamiltona w pełnym grafie ważonym.

Tak naprawdę rozwiązań tego problemu jest wiele, jednak wszystkie wymagają zaawansowanej matematyki i złożonych programów. Algorytmy działają na zasadzie permutacji i przybliżeń. Stosuje się też algorytmy genetyczne do rozwiązania tego problemu. Dlatego tym bardziej zaskakuje, że coś wielkości główki od szpilki jest w stanie ten problem sprawnie rozwiązywać w bardzo krótkim czasie.

Ponownie chylimy czoła przed naturą! A mnie dodatkowo zastanawia to - czemu ludzki mózg ma z tym problem, do tego stopnia że musi posiłkować się superkomputerami. Czyżby nasz mózg był zbyt skomplikowany i np. poświęcił specjalizację w danej dziedzinie dla ogólnej uniwersalności? Bo możliwe że kiedyś było to dla nas równie proste jak dla pszczoły... i się nawet nasi praprzodkowie na tym nie zastanawiali, tylko to robili odwiedzając kolejne źródła pożywienia.

Brakuje mi bardzo podstawowej informacji. Ile standardowo kwiatów jest w stanie optymalnie oblecieć trzmiel.

Bez tej informacji wiemy jedynie że jest to skomplikowany problem. Ale nei wiemy czy np. trzmiel maksymalnie wybiera do oblotu 20 kwiatów ponieważ to już całkowicie mu wystarcza. I np. z 30 by sobie już nie poradził?

Bez tej informacji jest to wiadomość typu wymyśliłem sobie dziś że ....

Niezależnie od tego, wciąż "Nobel z informatyki" do zdobycia.

Czy ludzki mózg ma z tym problem to nie wiem. Nie słyszałem o testowaniu ludzi. Może jakby ktoś od dziecka zapylał kwiatki to też byłby mistrzem. Jest takie powiedzenie: trenuj 1000 h i będziesz uczniem ale trenuj 10 000 h i będziesz mistrzem.

Najzabawniejsze jest to, że nie będziemy wiedzieć czy trzmiele rozwiązały problem dopóki sami go nie rozwiążemy  Na razie wiemy tylko, że drugi oblot jest inny od pierwszego.

No niekoniecznie, sądzę, że liczba kwiatów podczas eksperymentu nie była na tyle duża, żeby nie można było sprawdzić, czy wybierana trasa jest optymalna.

Jurgi ale nie wiadomo czy liczba była na tyle duża ze trzmiele rozwiązły istotnie trudny obliczeniowo problem. Kilka punktów człowiek na kartce albo i w głowie zoptymalizuje. Taki trzmiel to nic innego jak algorytm genetyczny rozwiązujący ten problem

chyba nie zrozumiałeś problemu.

Chyba nie zrozumiałem, bo nigdzie nie napisałem, że wyznaczyłem trasę między dwoma punktami. Można oczywiście rozwiązywać problem w sferze teoretycznej. Jednak czasem w życiu bywa tak, że trzeba faktycznie odwiedzić kilka miejscowości, niekoniecznie po drodze. A podróżując do tego z dziećmi, dodanie sobie do tysiąckilometrowej trasy nawet 20 km to problem. Ale jak napisał Cyberant, wykracza to poza moje zdolności intelektualne.

Jeśli kwiatki ustawione są w sposób oczywisty, to człowiek czy trzmiel w sekundę znajdzie trasę, choćby kwiatków było 1000. A komputer i tak zacznie żmudnie sprawdzać każdą kombinację, bo na razie kompy mało co innego potrafią. Ale teoretycznie możliwe powinno być stworzenie komputera na podobieństwo mózgu.

Chyba nie zrozumiałem, bo nigdzie nie napisałem, że wyznaczyłem trasę między dwoma punktami. Można oczywiście rozwiązywać problem w sferze teoretycznej. Jednak czasem w życiu bywa tak, że trzeba faktycznie odwiedzić kilka miejscowości, niekoniecznie po drodze. A podróżując do tego z dziećmi, dodanie sobie do tysiąckilometrowej trasy nawet 20 km to problem. Ale jak napisał Cyberant, wykracza to poza moje zdolności intelektualne.

Przepraszam jeśli odniosłeś mój post jako atak na Ciebie, nie to było moim zamiarem. I nigdzie też nie napisałem nic, co by mogło uwłaszczać Twojej inteligencji!

Napisałeś, że problem ten jest rozwiązany w Twojej komórce i w mapach google. Stąd wywnioskowałem że jesteś w błędzie, bo w google maps nie ma nigdzie opcji: "Wpisz ileś tam (n) miast i google znajdzie ci trasę optymalną między nimi" W Twój telefon też nie zaglądałem, ale podejrzewam, że masz w nim jakąś standardową nawigację, która również tej funkcji nie posiada... W google i w nawigacjach masz ustalanie trasy między n-punktami, w kolejności zdefiniowanej przez Ciebie. A to zbytnie uproszczenie i nie podchodzi pod rozwiązanie omawianego problemu grafów Jeśli odniosłeś to jako atak na Ciebie to jeszcze raz sorki, ale zaszła pomyłka! Ja chciałem tylko podyskutować i preferuje sposób kulturalny a nie napastliwy Pozdrawiam!

Korzystanie z Google to właśnie analogia bycia trzmielem. Bo wskazując punkty podroży Google jesteśmy trzmielem .

Google upraszcza problem do wyznaczenia trasy miedzy dwoma punktami

# Tolo 'Bo wskazując punkty podroży Google jesteśmy trzmielem "

chyba Ty! ot co, teraz to się dopiero zdenerwowałem!

No lepiej być nazwanym trzmielem, niż bąkiem. )