Blog (6)
Komentarze (10)
Recenzje (0)

Chaos deterministyczny

@chmiela2121Chaos deterministyczny30.08.2010 04:45

O ile z pojęciem chaosu deterministycznego może spotkali się nieliczni, o tyle praktycznie każdy zetknął się ze pojęciem efektu motyla, mniej lub bardziej wypaczonym w swoim znaczeniu. O co tutaj tak naprawdę chodzi?

Jeszcze w XX wieku, fizycy byli przekonani, że dzięki możliwościom jakie dały ówczesne komputery, będą w stanie przewidywać w sposób matematyczny, zachowywanie się pogody. W 1960 roku Edward Lorenz pracował przy komputerze, właśnie modelując matematycznymi równaniami zachowania pogody, do momentu w którym mu przerwano. Spisał wynik z ekranu na kartę, z myślą, że obliczenia będzie kontynuował od tego wyniku. Po ponownym wprowadzeniu tej liczby do komputera, po czasie zauważył, że na ekranie otrzymuje zupełnie inne wyniki, niż te które miał poprzednio, co było dla niego zaskoczeniem. Gdzie leżał problem? Lorentz spisał na kartkę jedynie zaokrąglony wynik obliczeń! No dobrze, ale co z tego, skoro różnica w tych wynikach była nieznaczna? Czy wyniki nie powinny być do siebie zbliżone, tak jak ówcześnie uważano? I na tym polegało odkrycie. Lorentz doszedł do tego, że są pewne równania matematyczne, które podczas iterowania (wynik poprzedniego obliczenia brany jest jako argument do kolejnego - wydaje się to dość logiczne np. podczas modelowania pogody, kiedy stan obecny wynika ze stanu poprzedniego), są niezwykle wrażliwe na zadane warunki początkowe. Jakie są tego konsekwencje? A no na przykład takie, że nie jesteśmy w stanie wymodelować, czyli określić równaniami zachowania pogody, tak by stała się przewidywalna, bo nawet najmniejsza rozbieżność warunków początkowych, czyli np. wartości panującego ciśnienia (niezależnie od tego jak niewielka będzie to rozbieżność), da po kilku iteracjach zupełnie inne wyniki, niż dla warunku początkowego np. o jedną milionową mniejszego.

Stąd wziął się efekt motyla, którego to ruch skrzydeł (niewielka zmiana warunków początkowych) mógłby wywołać kataklizm na drugiej półkuli (dziś już do oryginalnej wersji tej teorii się nie dojdzie). Ale dzięki temu możemy generować na komputerach liczby pseudolosowe. Np. znana programistom C/C++ funkcja:

srand();

przyjmuje jako argument, wartość liczbową - warunek początkowy, z którego później iterowane są kolejne liczby pseudolosowe. Tym bardziej zrozumiałe staje się, dlaczego, kiedy chcemy, aby za każdym uruchomieniem programu losowany były inne liczby, dajemy jako argument funkcji srand() funkcję time(0),

srand(time(0));

która zwraca ilość sekund, które upłynęły od dnia 01.01.1970 r. - argument jest za każdym razem inny, a nawet najmniejsza zmiana wartości początkowej spowoduje zwracanie zupełnie innych liczb przez srand(), która zachowuje się jak jedno z równań matematycznych wrażliwych na zadane warunki.

A teraz do rzeczy. Po co w ogóle o tym piszę? Otóż przygotowałem dwa programy (dla systemu LINUX!!), dzięki którym możemy się troszkę pobawić chaosem deterministycznym i na własne oczy przekonać się na czym polega efekt motyla. Na początku muszę powiedzieć, że jednym z równań wrażliwych na warunki początkowe jest tak zwane odwzorowanie logistyczne. Nie chcę tutaj tłumaczyć co to za równanie ale nie dla tego, żeby to było coś trudnego, tylko, że to jest temat przewałkowany już w każdym miejscu i wystarczy zajrzeć na Wikipedię do której odsyłam. Programy te opierają się właśnie na tym odwzorowaniu i na jego przykładzie pracują. A co dokładnie możemy w nich robić? Jeden z nich daje możliwość rysowania wykresów (o nich za chwilkę) odwzorowania logistycznego, dla zadanych przez nas warunków i obserwowaniu co się z nim dzieje - kiedy wpada w chaos, kiedy jest okresowe, kiedy zbiega do jakieś wartości, co się stanie jak trochę zmienię warunki itd. itd. A jakie to wykresy? Mamy możliwość narysowania trajektorii odwzorowania dla zadanych warunków, a także wykresu pajęczynowego oraz bifurkacyjnego. Drugi zaś z programów rysuje wykres bifurkacyjny wraz z przebiegiem wykładnika Lapunowa, który pokazuje, czy funkcja wpada w chaos czy nie.

Wykres pajęczynowy:

Wykres bifurkacyjny:

Wykres przebiegu wykładnika Lapunowa:

Jeżeli jesteś zainteresowany i chcesz dowiedzieć się więcej, lub tylko chcesz pobawić się programami to zapraszam serdecznie na stronę: Chaos deterministyczny.

Wybrane dla Ciebie
Szanowna Użytkowniczko! Szanowny Użytkowniku!
×
Aby dalej móc dostarczać coraz lepsze materiały redakcyjne i udostępniać coraz lepsze usługi, potrzebujemy zgody na dopasowanie treści marketingowych do Twojego zachowania. Twoje dane są u nas bezpieczne, a zgodę możesz wycofać w każdej chwili na podstronie polityka prywatności.

Kliknij "PRZECHODZĘ DO SERWISU" lub na symbol "X" w górnym rogu tej planszy, jeżeli zgadzasz się na przetwarzanie przez Wirtualną Polskę i naszych Zaufanych Partnerów Twoich danych osobowych, zbieranych w ramach korzystania przez Ciebie z usług, portali i serwisów internetowych Wirtualnej Polski (w tym danych zapisywanych w plikach cookies) w celach marketingowych realizowanych na zlecenie naszych Zaufanych Partnerów. Jeśli nie zgadzasz się na przetwarzanie Twoich danych osobowych skorzystaj z ustawień w polityce prywatności. Zgoda jest dobrowolna i możesz ją w dowolnym momencie wycofać zmieniając ustawienia w polityce prywatności (w której znajdziesz odpowiedzi na wszystkie pytania związane z przetwarzaniem Twoich danych osobowych).

Od 25 maja 2018 roku obowiązuje Rozporządzenie Parlamentu Europejskiego i Rady (UE) 2016/679 (określane jako "RODO"). W związku z tym chcielibyśmy poinformować o przetwarzaniu Twoich danych oraz zasadach, na jakich odbywa się to po dniu 25 maja 2018 roku.

Kto będzie administratorem Twoich danych?

Administratorami Twoich danych będzie Wirtualna Polska Media Spółka Akcyjna z siedzibą w Warszawie, oraz pozostałe spółki z grupy Wirtualna Polska, jak również nasi Zaufani Partnerzy, z którymi stale współpracujemy. Szczegółowe informacje dotyczące administratorów znajdują się w polityce prywatności.

O jakich danych mówimy?

Chodzi o dane osobowe, które są zbierane w ramach korzystania przez Ciebie z naszych usług, portali i serwisów internetowych udostępnianych przez Wirtualną Polskę, w tym zapisywanych w plikach cookies, które są instalowane na naszych stronach przez Wirtualną Polskę oraz naszych Zaufanych Partnerów.

Dlaczego chcemy przetwarzać Twoje dane?

Przetwarzamy je dostarczać coraz lepsze materiały redakcyjne, dopasować ich tematykę do Twoich zainteresowań, tworzyć portale i serwisy internetowe, z których będziesz korzystać z przyjemnością, zapewniać większe bezpieczeństwo usług, udoskonalać nasze usługi i maksymalnie dopasować je do Twoich zainteresowań, pokazywać reklamy dopasowane do Twoich potrzeb. Szczegółowe informacje dotyczące celów przetwarzania Twoich danych znajdują się w polityce prywatności.

Komu możemy przekazać dane?

Twoje dane możemy przekazywać podmiotom przetwarzającym je na nasze zlecenie oraz podmiotom uprawnionym do uzyskania danych na podstawie obowiązującego prawa – oczywiście tylko, gdy wystąpią z żądaniem w oparciu o stosowną podstawę prawną.

Jakie masz prawa w stosunku do Twoich danych?

Masz prawo żądania dostępu, sprostowania, usunięcia lub ograniczenia przetwarzania danych. Możesz wycofać zgodę na przetwarzanie, zgłosić sprzeciw oraz skorzystać z innych praw wymienionych szczegółowo w polityce prywatności.

Jakie są podstawy prawne przetwarzania Twoich danych?

Podstawą prawną przetwarzania Twoich danych w celu świadczenia usług jest niezbędność do wykonania umów o ich świadczenie (tymi umowami są zazwyczaj regulaminy). Podstawą prawną przetwarzania danych w celu pomiarów statystycznych i marketingu własnego administratorów jest tzw. uzasadniony interes administratora. Przetwarzanie Twoich danych w celach marketingowych realizowanych przez Wirtualną Polskę na zlecenie Zaufanych Partnerów i bezpośrednio przez Zaufanych Partnerów będzie odbywać się na podstawie Twojej dobrowolnej zgody.