A A A
Sty
22

Świat przyrody i algorytmy genetyczne

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;
Czytaj dalej
  6193 odsłon
0 komentarze
6193 odsłon
 0 komentarze
Sty
19

Algorytmy genetyczne

kde-nsplugin-generatedWiele problemów optymalizacji cechuje się tym, że znalezienie dokładnego rozwiązania może zajmować bardzo dużo czasu. Istnieje sporo metod optymalizacji, wśród których wyróżnić można metody ukierunkowanego poszukiwania optimum oraz metody poszukiwania przypadkowego.
Poszukiwanie ukierunkowane zwykle oparte jest na jakiejś odmianie metody najszybszego spadku. Źródłem problemów przy ukierunkowanej optymalizacji są głównie ekstrema lokalne. Stochastyczne poszukiwanie rozwiązań także nie gwarantuje sukcesu.
Na bazie tych obserwacji powstała koncepcja, żeby poszukiwaniami optymalnego rozwiązania (uzyskiwanego za pomocą komputera) kierował proces ewolucji. Metody ewolucyjne powstały i zostały rozwinięte w tym celu, żeby znajdować przybliżone rozwiązania problemów optymalizacyjnych w taki sposób, by znajdować wynik w miarę szybko oraz uniknąć pułapek minimów lokalnych.

Czytaj dalej
  6454 odsłon
0 komentarze
6454 odsłon
 0 komentarze
Lip
13

Jaki algorytm?

Do posortowania zbioru o rozmiarze wielokrotnie przekraczającym rozmiar dostępnej dla algorytmu pamięci?

Wydaje mi się, że należałoby zastosować któryś z algorytmów sortujących w miejscu, gdzie sortowanie odbywa się wewnątrz zbioru. Ma to bardzo istotne znaczenie w przypadku dużych zbiorów danych, gdyż mogłoby się okazać, iż posortowanie ich nie jest możliwe z uwagi na brak pamięci w systemie.

Czytaj dalej
  4220 odsłon
0 komentarze
4220 odsłon
 0 komentarze
Lip
13

Wybór algorytmu

Wybór algorytmuOd czago zależy wybór konkretnego algorytmu do zastosowania w programie?

Czy zastosowanie sortowania bąbelkowego ma jakiś sens? Przecież jest to najwolniejsza metoda.

Czytaj dalej
  4870 odsłon
0 komentarze
4870 odsłon
 0 komentarze
Lip
13

Wady rekurencji

Wiadomo, że rekurencja pozwala rozwiązać wiele problemów w sposób łatwiejszy niż metodami "tradycyjnymi". Są jednak sytuacje, kiedy nie warto stosować algorytmów rekurencyjnych nawet gdy algorytm wydaje się prostszy.

Czytaj dalej
  5088 odsłon
1 komentarz
Etykiety:
5088 odsłon
 1 komentarz

Najnowsze komentarze

Gość - Andy SSL i Joomla! w Smarthost
03 styczeń 2019
Dzięki, jak zwykle dobra robota! Warto dodać, że instalacja certyfikatu SSL nie zapewnia bezpieczeństwa transmisji danych. To jest możliwe po wdrożeniu polityki bezpieczeństwa w firmie. Co do SSL - to...
Gość - Henryk Jak utworzyć menu poziome w szablonie protostar?
02 styczeń 2019
Robię punkt po punkcie i nie wyświetla się poziome menu Nie wiem gdzie tkwi błąd i co robię źle?Jeśli to możliwe to proszę o pomocps. posiadam książkę "Joomla! 3x" i tu również niema pomocy Pozdrawiam...
Gość - Joanna Jak utworzyć własny szablon dla Joomla! nie dotykając kodu? EF4 cz.2
09 grudzień 2018
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ć???
Gość - Informatyk Tworzenie bazy danych w CPanelu na Smarthost - instalacja Joomla!
19 listopad 2018
Dziękuje za ten wpis joomla zawsze była dla mnie problematyczna
Gość - Sławomir DJ Image Slider
04 listopad 2018
co robić? Zdjęcia wyświetlają się pionowo, jedno pod drugim. Żadna zmiana w opcjach, nic nie daje??? Pomożecie?