A A A

Świat przyrody i algorytmy genetyczne

przez w Informatyka
  • Przeczytano: 6154
  • 0 komentarze
  • Drukuj
6154

DNA-abstractPodobnie jak w przypadku sieci neuronowych, algorytmy genetyczne mają swoje korzenie w przyrodzie. Podpatrywanie świata rzeczywistego doprowadziło do wykorzystania jego praw w metodach sztucznej inteligencji.

Przy budowie algorytmów genetycznych wykorzystano takie mechanizmy świata przyrody jak:

  • Gen - pojedynczy element odzwierciedlający pewną cechę;
  • Chromosom - uporządkowany ciąg genów (ciąg kodowy reprezentujący pewne rozwiązanie);
  • Allen - wartość danego genu;
  • Locus - miejsce położenia genu w chromosomie;
  • Genotyp - to zestaw genów charakteryzujący pojedynczego osobnika, warunkujących jego właściwości dziedziczne. W algorytmach genetycznych przyjmuje się zazwyczaj, że mamy do czynienia z osobnikami haploidalnymi, tzn. osobnikami wyposażonymi w pojedynczy chromosom;
  • Populacja to zbiór osobników o określonej liczebności;
  • Pokolenie - nowo utworzona populacja będąca wynikiem ewolucji;
  • Selekcja – wybór na ogół najlepiej przystosowanych osobników, do tzw. populacji rodzicielskiej, złożonej z chromosomów biorących udział w rekombinacji genów ; Selekcja służy do wyboru populacji najlepszych rozwiązań problemu. Są one w każdym następnym pokoleniu reprodukowane.
  • Wymieranie - w przypadku algorytmów genetycznych, służy do eliminacji w każdym pokoleniu złych rozwiązań. Aby rozróżnić rozwiązania dobre od złych używa się tzw. funkcji celu. W każdej następnej populacji znajdą się osobniki lepsze, zgodnie z funkcją celu. Osobniki gorsze podlegają eliminacji (wymieraniu).
  • Przetrwanie osobników najlepiej przystosowanych;
  • Reprodukcja

podstawowe pojęcia związane z populacją


Najczęściej działanie algorytmu genetycznego przebiega następująco:

  • Losowana jest pewna populacja początkowa;
  • Populacja poddawana jest ocenie (selekcja). Najlepiej przystosowane osobniki biorą udział w procesie reprodukcji
  • Genotypy najlepszych osobników są ze sobą kojarzone poprzez złączanie genotypów rodziców (krzyżowanie);
  • Przeprowadzana jest mutacja, czyli wprowadzenie drobnych losowych zmian;
  • Rodzi się drugie pokolenie i algorytm powraca do kroku drugiego, jeżeli nie znaleziono dostatecznie dobrego rozwiązania. W przeciwnym wypadku uzyskujemy wynik.

 

Uważasz, że artykuł był ciekawy i chcesz otrzymywać powiadomienia o moich kolejnych wpisach lub projektach?
Wpisz swoje imię oraz adres e-mail a następnie kliknij "ZAPISZ MNIE"

Twoje imię:


Adres email:



Polecam w HELIONIE:

Oceń ten wpis:
URL Trackback dla tego wpisu na blogu

Nauczyciel przedmiotów informatycznych w szkole ponadgimnazjalnej.


Pierwszy Certyfikowany Administrator Joomla! w Polsce.


Autor książek i e-booków na temat Joomla!. Autor bloga: www.slawop.net, w którym porusza zagadnienia związane z CMS Joomla! i wykorzystaniu go, jako fantastycznego narzędzia, które ułatwia innym tworzenie ich własnego miejsca w sieci.


Prowadzi własną firmę świadczącą usługi związane z tworzeniem oraz administrowaniem serwisów opartych o CMS Joomla!


Współorganizator Joomla! User Group Jawor


Uwielbia ekstremalnie szybką jazdę na rolkach! Fan rozwoju osobistego i ciągłych zmian :-)


I love Joomla! Why?


Because Joomla! is Doing Great Things with Great People :-)


And My favourite sentence:



Don't Let Anybody Steal Your Dreams!


Komentarze

  • Umieść swój komentarz jako pierwszy!

Zostaw komentarz

Gość
Gość poniedziałek, 17 grudzień 2018

Najnowsze komentarze

Czy jest jakaś możliwość, żeby zmienić układ top-bar i tej linii, w której jest logo? Tam niby są flexibloki ale nie można zmienić ich szerokości, a tego potrzebuję bardzo. Jak tego dokonać???

Joanna

Dziękuje za ten wpis joomla zawsze była dla mnie problematyczna :)

Informatyk

co robić? Zdjęcia wyświetlają się pionowo, jedno pod drugim. Żadna zmiana w opcjach, nic nie daje??? Pomożecie?

Sławomir
05.11.2018 w DJ Image Slider

Właśnie, powinien się pojawić … . Oczywiście skorzystam z rady i zapytam u źródeł. Jeśli dowiem się czegoś mądrego, podzielę się wiedzą, może komuś się przyda. Dziękuję, pozdrawiam, Andrzej

Andrzej
Andrzeju, jeżeli w Ustawieniach podstawowych w zakładce Narzędzia na stronie w polu Powrót do góry masz aktywny przycisk Włączone, to taki przycisk powinien pojawić się u Ciebie na stronie już po prze...