🚀 go-pugleaf

Dnia 05.04.2006 budda <budda@fakemail.xx> napisał/a:

> nie potrafię sobie wyobrazić czegoś takiego, zresztą na algorytmach się 
> nie znam.

Idea nie jest specjalnie skomplikowana. Najpierw potrzebujesz mieć jakiś
problem weźmy np znalezienie maksimum funkcji (taki jakiś
podręcznikowy przykład). Teraz potrzebujemy jakąś populację, nad którą
będziemy się znęcać. Populacja składa się z jakiejś określonej ilości
organizmów. Każdy organizm posiada swój "ciąg kodowy" czyli chromosoni,
w którym zakodowane jest rozwiązenie (jakieś tam, zapewne nie
najlepsze).
Odnosząc się do naszego przykładu z maksimum funkcji będzie to jakaś
liczba, np 9 zapiszemy ją sobie binarnie 00001001 i mamy nasz chromoson
składający się z genów (jeden bit to gen).
Teraz czas poznęcać się nad naszymi biednymi organizmami w celu
wychodowania jakiegoś sensownego rozwiązania :) Najpierw musimy ocenić,
które są najlepiej dostosowane. Do tego potrzebna nam jest funkcja
przystosowania. U nas łatwo ocenić który jest lepiej przystosowany. Jako
że szukamy maksimum wystarczy podstawić wartość chromosonu (00001001=9)
do funkcji i im większa zwrócona wartość tym lepsze dostosowanie.
Jako że zależy nam na najlepszych rozwiązaniach organizmy lepiej
przystosowane będą miały większą szansę przekazać swoje geny następnej
populacji.
Metod wyboru osobników do krzyżowania jest wiele (zresztą wszystkiego
tutaj jest wiele sposobów, kodowania chromosonów, krzyżowania itd). W
każdym razie teoretycznie po skrzyżowaniu najlepszych rozwiązań
(organizmów) powinniśmy otrzymać jeszcze lepsze... No to je sobie w ten
sposób krzyżujemy czasami urozmaicając sobie życie mutacją genów aż
otrzymane rozwiązanie uznamy za wystarczające...

Do jakiego rozwiązania dąży ludzkość? ;-)
-- 
Adam              "Prawda jest prosta - gdyby było inaczej
                   każdy głupiec mógłby ją zrozumieć".