-
Path: news-archive.icm.edu.pl!news.rmf.pl!agh.edu.pl!news.agh.edu.pl!news.onet.pl!lub
lin.pl!uw.edu.pl!newsgate.cistron.nl!newsgate.news.xs4all.nl!news2.euro.net!new
s.glorb.com!npeer02.iad.highwinds-media.com!news.highwinds-media.com!feed-me.hi
ghwinds-media.com!nx01.iad01.newshosting.com!newshosting.com!newsfeed.neostrada
.pl!unt-exc-02.news.neostrada.pl!unt-spo-a-01.news.neostrada.pl!news.neostrada.
pl.POSTED!not-for-mail
From: "sielim" <s...@t...tez.wp.pl>
Newsgroups: pl.comp.programming
References: <6...@n...onet.pl> <iuq933$gft$1@news.onet.pl>
<0...@f...googlegroups.com>
<4e11b597$0$2441$65785112@news.neostrada.pl>
<8...@h...googlegroups.com>
Subject: Re: wy?arzanie
Date: Thu, 7 Jul 2011 10:48:25 +0200
MIME-Version: 1.0
Content-Type: text/plain; format=flowed; charset="iso-8859-2"; reply-type=original
Content-Transfer-Encoding: 8bit
X-Priority: 3
X-MSMail-Priority: Normal
X-Newsreader: Microsoft Outlook Express 6.00.2900.5931
X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2900.5994
Lines: 118
Message-ID: <4e1572d9$0$2447$65785112@news.neostrada.pl>
Organization: Telekomunikacja Polska
NNTP-Posting-Host: 83.14.249.194
X-Trace: 1310028505 unt-rea-b-01.news.neostrada.pl 2447 83.14.249.194:1335
X-Complaints-To: a...@n...neostrada.pl
Xref: news-archive.icm.edu.pl pl.comp.programming:191346
[ ukryj nagłówki ]
Użytkownik "Mariusz Marszałkowski" <m...@g...com> napisał w wiadomości
news:8c47b527-3333-4ea1-bfbf-d77804583bf7@h12g2000vb
x.googlegroups.com...
On Jul 4, 2:44 pm, "sielim" <s...@t...tez.wp.pl> wrote:
>Moze w skali calego kosmosu jest to ogromna moc
>oblieczeniowa. Ale w skali jednego ukladu planetarnego wydaje
>bardzo niewielka jak na losowe przeszukiwanie lancucha dna.
>W przeszukiwaniu musialy brac udzial mechanizmy troche
>sprytniejsze niz losowe.
Ja się tutaj martwię tylko o to, jak powstała pierwsza pra-komórka.
Reszta imo - to pryszcz.
> Dlaczego inna? Takie pary wynalazkow jak twarda, gladka
> droga i toczace sie kolo wydaja sie byc odpowiednikiem np. gatunkow
> cudzozywnych i gatunkow sluzacych poprzednim za pokarm. Jedno
> bez drugiego jest malo uzyteczne. Podobienstw jest mnostwo. Moze
> natura tez "zastanawia" sie jakos czy jeden wynalazek bedzie wspolgral
> z innymi.
Zastanówmy się nad tą analogią. Imo jest zbyt odległa, ale da się z niej
wydobyć pewną charakterystyczną różnicę: gładka droga nie zawiera
w sobie elementów konstrukcyjnych koła i na odwrót - trudno
w kole znaleźć elementy konstrukcyjne gladkiej drogi. Te wytwory
nie są podobne i nie zawierają w sobie 'wspólnej historii'. Tzn. da się
pewnie przykład tak zmodyfikować, żeby to poprawić - ale może
właśnie lepiej nie modyfikować, żeby zobaczyć istotną różnicę między
wytworami natury a wytworami człowieka ?
W naturze jak weźmiemy roślinę i jakiegoś roślinożercę, to znajdziemy
np. podobieństwo na poziomie genotypu. Będzie to jakiś istotny
procent - nie znam liczby dot. roślin, ale np. przyjmuje się, że człowiek
i drożdże mają 24% genów wspólnych.
> Hmm...
> Czesto sie zastanawiam czy natura nie rozwiaja algorytmow ewolucyjnych
> na jakiejs zasadzie fraktalnej. Ostatnio pewien skomplikowany proces
> uproscilem do algorytmu generowania liczby losowej o okreslonym
> rozkladzie.
Tu się nie ma co zastanawiać, to jest oczywiste :) Tylko, jak wspominałem,
proces iteracyjny (w którym elementarną operacją jest podział komórki)
sam sobie cały czas modyfikuje parametry sterujące (można się tu powołać
na termin 'epigenetyka' - każde kolejne pokolenie komórek w rozwijającej
się tkance dziedziczy nie tylko geny, ale znacznie więcej (metylacja i
acetylacja,
oraz cała masa innych mechanizmów sterujacych ekspresją genów),
do tego jak wspomniałem, wchodzi w interakcję z produktami poprzednich
iteracji, a wszystko to jest ograniczone prawami fizycznej przestrzeni.
Dość złożona ta funkcja fraktalna :) Jeśliby porównać to do prostego
fraktala - np. rozwijajacego się w nieskończoną ilość gałęzi drzewa
binarnego - to mamy coś takiego, jak zaraz przedstawię. W standardowym
drzewie na poziomie węzła interesuje nas tylko to, jaki kierunek ma gałaź
rodzica i jego długość. Dodajemy dwie nowe gałęzie podobne do rodzica,
idące pod nieco zmodyfikowanym kątem i np. ze zmniejszoną długością.
Proste jak ... gałąź :)
Nie ma tu jednak żadnej interakcji z przestrzenią - dziecko ma kontakt
wyłącznie ze swoim bezpośrednim rodzicem. Więc wzbogacamy: dodajemy
do funkcji generujacej gałęzie informację o tym, czy w pobliżu nie istnieją
jakieś inne gałęzie. Zróbmy to pośrednio: 'pokolorujmy' inicjalnie
przestrzeń, w której rysujemy drzewo na biało(RGB 255,255,255).
Kiedy rysujemy gałąź - 'zjadamy' kolor w jej okolicy, niekoniecznie od razu
cały, powiedzmy maksymalnie połowę (na lini galęzi), z jakimś szybko
malejącym gradientem zużycia w najbliższej okolicy. Innymi słowy: gałąź
w czasie wzrostu żywi się kolorem.
Rysując kolejne gałęzie sprawdzamy, czy mają się czym żywić, jak nie mają
- stopujemy iterację lub np. odpowiednio zmniejszamy ich rozmiary albo
i jedno i drugie. Się tu rozpisuję, a prawdopodobnie tego typu
sprawy mają w paluszku spece od generowania sztucznych lasów
na potrzeby filmów typu 'Avatar' czy gier komputerowych :)
Nie wspominałem wcześniej o mechanizmach transportu, czyli kolejnym
etapie 'skomplikowania' - dynamiczny model otoczenia, nie statyczny.
Kolejnym etapem zbliżania naszego drzewa do natury byłoby sprawienie,
że kolor ma postać małych kapsułek, które mogą się przemieszczać
z miejsca na miejsce (powiedzmy na początek, że decydowałaby
grawitacja i dyfuzja) - i że te kapsułki nie poruszają się zupełnie
dowolnie, ale, że np. nie potrafią 'przekraczać' ramion drzewa.
Kolejnym elementem mogłoby być wprowadzenie większej ilości
rożnych rodzajów kapsułek, nadanie gałęziom możliwości
przekształcania jednych kapsułek w inne, ich produkcji itp. To
oznacza, że gałąź drzewa dostaje coraz więcej parametrów, które
wchodzą do dziecka. Czyli - chromosom i mechanizm
jego replikacji. Tu by się już można zastanowić nad regułami
modyfikacji epigenetycznych, jeśli byśmy chcieli dalej ten
model pogłębiać. Czyli w jakich warunkach które geny w
chromosomie są modyfikowane (np. na skutek kontaktu
komórki z jakimś specyficznym produktem w przestrzeni,
przetransportowanym "z daleka", blokujemy gen produkcji
czegoś innego albo gen decydujacy o tym, że gałąź coś
przepuszcza).
Itp, itd ... :) Może w jakimś innym zyciu ...
> Mogłem szybciej wykonywac symulacje, ale mialem wiekszy blad. Jednak
> szybkosc jeszcze nie byla zadawalajaca i okazalo sie ze calosc jeszcze
> raz mozna zastapic generowaniem liczby losowej. Tak tez zrobilem,
> na uproszczonym procesie dobralem kilka parametrow i proces
> czasochlonny
> moglem sprawdzac tylko w poblizu wartosci znalezionych na procesie
> uproszczonym. Moze Natura swoj ostateczny cel (cokolwiek nim jest)
> wielokrotnie upraszcza i na procesach skomplikowanych testuje tylko
> wartosci rozsadne uzyskane na procesach prostszych. Moze wlasnie
> teraz cale ludzkie spoleczenstwo, oplatajac nasza planete kablami i
> trasami, buduje prototyp nowej komorki w jakims gatunku zyjacym w
> odleglej galaktyce.
Ja tam nie widzę potrzeby, by naturze przypisywać jakieś cele :)
Po prostu komórki się replikują, coś tam produkują, a jak nie mają
z czego żyć - to umierają. Btw. śmierć to naturalny element rozwoju
i regulacji. Coś, co rośnie w pierwszych iteracjach nadzwyczaj CZĘSTO
żyje bardzo krótko, jest pożerane przez to, co przychodzi w następnych
iteracjach.
Mój ojciec, biochemik, kiedyś przedstawił mi taki uproszczony model
'wszelkiego życia': wielka struktura złożona z samych błon, które pilnują,
by przepuszczać tylko to, co ma być przepuszczane :) A reszta dzieje się
pomiędzy nimi - coś przeszło i się losowo spotyka z innym czymś, co też
przeszło. Często jest to coś, co niszczy błony i finito (patrz: lizosom),
koniec iteracji, STOP :)
Następne wpisy z tego wątku
- 10.07.11 23:40 Mariusz Marszałkowski
- 11.07.11 00:01 A.L.
- 11.07.11 07:41 Mariusz Marszałkowski
- 11.07.11 11:51 Paweł Kierski
- 11.07.11 18:57 A.L.
- 11.07.11 19:03 A.L.
- 11.07.11 20:14 Mariusz Marszałkowski
- 12.07.11 09:21 sielim
- 12.07.11 12:14 Paweł Kierski
- 14.07.11 02:20 Mariusz Marszałkowski
- 14.07.11 03:14 A.L.
- 14.07.11 09:41 sielim
- 16.07.11 04:53 Mariusz Marszałkowski
- 20.07.11 08:01 sielim
- 20.07.11 12:11 sielim
Najnowsze wątki z tej grupy
- Alg. kompresji LZW
- Popr. 14. Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
Najnowsze wątki
- 2025-03-05 Środa Wielkopolska => Konsultant wewnętrzny SAP FI/CO <=
- 2025-03-05 Zielona Góra => Senior Field Sales (system ERP) <=
- 2025-03-05 Warszawa => Data Engineer (Tech Lead) <=
- 2025-03-05 Kraków => Business Development Manager - Network and Network Security
- 2025-03-05 Zaniepokojeni mieszkańcy
- 2025-03-05 Ile pieniędzy ma bank?
- 2025-03-05 Ostrów Świętokrzy => Node.js / Fullstack Developer <=
- 2025-03-05 Białystok => Architekt rozwiązań (doświadczenie w obszarze Java, A
- 2025-03-05 Warszawa => Frontend Developer (Angular13+) <=
- 2025-03-05 Warszawa => Frontend Developer (obszar Angular13+) <=
- 2025-03-05 Chiny-Kraków => Backend Developer (Node + Java) <=
- 2025-03-05 Warszawa => JavaScript / Node / Fullstack Developer <=
- 2025-03-05 China-Kraków => Key Account Manager IT <=
- 2025-03-05 China-Kraków => Senior PHP Symfony Developer <=
- 2025-03-05 Gdańsk => Specjalista ds. Sprzedaży <=