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
  7268 odsłon
0 komentarze
7268 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
  8193 odsłon
0 komentarze
8193 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
  5899 odsłon
0 komentarze
5899 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
  6544 odsłon
0 komentarze
6544 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
  10531 odsłon
1 komentarz
Etykiety:
10531 odsłon
 1 komentarz

Najnowsze komentarze

Gość - Studio Jak wybrać hosting dla Joomla!?
13 wrzesień 2019
Warto jeszcze dopisać punkt, żeby przy wyborze wybrać panel między DirectAdmin/cPanel. Niektóre hostingi mają swoje własne rozwiązania - czasami bardzo specyficzne, co niekoniecznie jest dobrą rzeczą
Gość - Marek Szyfrowanie symetryczne a niesymetryczne
09 czerwiec 2019
"Klucz przekazany do publicznej wiadomości, nazywany jest kluczem publicznym lub jawnym. Może on być stosowany do szyfrowania lub deszyfrowania informacji otrzymanych od osoby, która go wygenerowała. ...
Gość - Marek Tworzenie szablonów dla Joomla! Helix Ultimate
10 maj 2019
Witam, napotkałem problem pojawiający się przy zmianie kolorów tła czy czcionek oraz importowaniem ustawień. W pierwszym przypadku, po zmianie kolorów i ich zapisaniem, panel podglądu strony przeładow...
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...