• Artykuły
  • Forum
  • Ciekawostki
  • Encyklopedia
  • Algorytm genetyczny



    Podstrony: 1 [2] [3] [4] [5]
    Przeczytaj także...
    Rozkład normalny, zwany też rozkładem Gaussa – jeden z najważniejszych rozkładów prawdopodobieństwa. Odgrywa ważną rolę w statystycznym opisie zagadnień przyrodniczych, przemysłowych, medycznych, społecznych itp. Wykres funkcji prawdopodobieństwa tego rozkładu jest krzywą dzwonową.Rozkład prawdopodobieństwa – w najczęstszej interpretacji (rozkład zmiennej losowej) miara probabilistyczna określona na sigma-ciele podzbiorów zbioru wartości zmiennej losowej (wektora losowego), pozwalająca przypisywać prawdopodobieństwa zbiorom wartości tej zmiennej, odpowiadającym zdarzeniom losowym. Formalnie rozkład prawdopodobieństwa może być jednak rozpatrywany także bez stosowania zmiennych losowych.

    Algorytm genetyczny – rodzaj heurystyki przeszukującej przestrzeń alternatywnych rozwiązań problemu w celu wyszukania rozwiązań najlepszych.

    Sposób działania algorytmów genetycznych nieprzypadkowo przypomina zjawisko ewolucji biologicznej, ponieważ ich twórca John Henry Holland właśnie z biologii czerpał inspiracje do swoich prac. Obecnie zalicza się go do grupy algorytmów ewolucyjnych.

    Sztuczne Życie (AL z ang. Artificial Life) jest interdyscyplinarnym kierunkiem badań, zorientowanym na zrozumienie i wykorzystanie istoty życia. Pomysłodawcą i ojcem chrzestnym tego podejścia był amerykański matematyk i informatyk Christopher Langton, który zaproponował je w 1986 roku.Rozmnażanie, reprodukcja – właściwy wszystkim organizmom proces życiowy polegający na wytwarzaniu potomstwa przez organizmy rodzicielskie.

    Spis treści

  • 1 Wstęp
  • 2 Zapis algorytmu
  • 3 Kodowanie
  • 4 Funkcja przystosowania
  • 4.1 Funkcja oceny
  • 4.2 Metody selekcji
  • 5 Operatory kodowania
  • 5.1 Krzyżowanie
  • 5.2 Mutacja
  • 6 Zastosowania algorytmów genetycznych
  • 6.1 Rozwiązywanie problemów NP
  • 6.2 Projektowanie genetyczne
  • 6.3 Projektowanie obwodów elektrycznych
  • 6.4 Przeszukiwanie
  • 7 Zobacz też
  • 8 Bibliografia
  • 9 Linki zewnętrzne
  • Regulator PID (regulator proporcjonalno-całkująco-różniczkujący, ang. proportional-integral-derivative controller) – regulator stosowany w układach regulacji składający się z trzech członów: proporcjonalnego, całkującego i różniczkującego. Najczęściej jego celem jest utrzymanie wartości wyjściowej na określonym poziomie, zwanym wartością zadaną.Struktura danych (ang. data structure) - sposób uporządkowania informacji w komputerze. Na strukturach danych operują algorytmy.

    Wstęp[]

    Problem definiuje środowisko, w którym istnieje pewna populacja osobników. Każdy z osobników ma przypisany pewien zbiór informacji stanowiących jego genotyp, a będących podstawą do utworzenia fenotypu. Fenotyp to zbiór cech podlegających ocenie funkcji przystosowania modelującej środowisko. Innymi słowy - genotyp opisuje proponowane rozwiązanie problemu, a funkcja przystosowania ocenia, jak dobre jest to rozwiązanie.

    John Henry Holland (ur. 2 lutego 1929) – amerykański naukowiec, profesor psychologii, elektrotechniki i informatyki na University of Michigan, Ann Arbor. Pionier dziedziny zwanej obecnie algorytmami genetycznymi. W 1961r. otrzymał medal imienia Louisa E. Leviego w centrum nauki The Franklin Institute.Gen (gr. γένος – ród, pochodzenie) – podstawowa jednostka dziedziczności determinująca powstanie jednej cząsteczki białka lub kwasu rybonukleinowego zapisana w sekwencji nukleotydów kwasu deoksyrybonukleinowego.

    Genotyp składa się z chromosomów, gdzie zakodowany jest fenotyp i ewentualnie pewne informacje pomocnicze dla algorytmu genetycznego. Chromosom składa się z genów.

    Wspólnymi cechami algorytmów ewolucyjnych, odróżniającymi je od innych, tradycyjnych metod optymalizacji, są:

    1. stosowanie operatorów genetycznych, które dostosowane są do postaci rozwiązań,
    2. przetwarzanie populacji rozwiązań, prowadzące do równoległego przeszukiwania przestrzeni rozwiązań z różnych punktów,
    3. w celu ukierunkowania procesu przeszukiwania wystarczającą informacją jest jakość aktualnych rozwiązań,
    4. celowe wprowadzenie elementów losowych.
    Populacja biologiczna – zespół organizmów jednego gatunku żyjących równocześnie w określonym środowisku i wzajemnie na siebie wpływających, zdolnych do wydawania płodnego potomstwa. Nie jest to jednak suma osobników jednego gatunku, a zupełnie nowa całość.Grupowanie (analiza skupień) (ang. data clustering) – pojęcie z zakresu eksploracji danych oraz uczenia maszynowego, wywodzące się z szerszego pojęcia, jakim jest klasyfikacja bezwzorcowa.


    Podstrony: 1 [2] [3] [4] [5]



    w oparciu o Wikipedię (licencja GFDL, CC-BY-SA 3.0, autorzy, historia, edycja)

    Warto wiedzieć że... beta

    Ewolucja (łac. evolutio – rozwinięcie, rozwój) – ciągły proces, polegający na stopniowych zmianach cech gatunkowych kolejnych pokoleń wskutek eliminacji przez dobór naturalny lub sztuczny części osobników (genotypów) z bieżącej populacji. Wraz z nowymi mutacjami wpływa to w sposób ciągły na bieżącą pulę genową populacji, a przez to w każdym momencie kształtuje jej przeciętny fenotyp. Zależnie od siły doboru oraz szybkości wymiany pokoleń, po krótszym lub dłuższym czasie, w stosunku do stanu populacji wyjściowej powstają tak duże różnice, że można mówić o odrębnych gatunkach.
    Dwójkowy system liczbowy, system binarny, bin – pozycyjny system liczbowy, w którym podstawą jest liczba 2. Do zapisu liczb potrzebne są tylko dwie cyfry: 0 i 1.
    Informacja (łac. informatio – przedstawienie, wizerunek; informare – kształtować, przedstawiać) – termin interdyscyplinarny, definiowany różnie w różnych dziedzinach nauki; najogólniej – właściwość pewnych obiektów, relacja między elementami zbiorów pewnych obiektów, której istotą jest zmniejszanie niepewności (nieokreśloności).
    Chromosom – forma organizacji materiału genetycznego wewnątrz komórki. Nazwa pochodzi z greki, gdzie χρῶμα (chroma, kolor) i σῶμα (soma, ciało). Chromosomy rozróżniano poprzez wybarwienie. Pierwszy raz terminu tego użył Heinrich Wilhelm Waldeyer w roku 1888.
    Pokoleniem rodzicielskim są dwa osobniki (męski i żeński) lub grupa osobników różnej płci trzymanych razem i mogących się parować dowolnie. Pokolenie rodzicielskie oznacza się symbolem P (łac. parentes = rodzice).
    Fenotyp (gr. phainomai - przejawiać; typos - wzór, norma) – zespół cech organizmu, włączając w to nie tylko morfologię, lecz również np. właściwości fizjologiczne, płodność, zachowanie się, ekologię, cykl życiowy, zmiany biologiczne, wpływ środowiska na organizm. Fenotyp jest ściśle związany z genotypem, bowiem to właśnie oddziaływanie między genotypem a środowiskiem daje fenotyp. Dlatego ten sam genotyp może dać różne fenotypy w różnych środowiskach (tzw. plastyczność fenotypowa), lub odwrotnie - mimo odmiennych genotypów uzyskać podobny fenotyp.
    Problem komiwojażera (TSP - ang. travelling salesman problem) jest to zagadnienie optymalizacyjne, polegające na znalezieniu minimalnego cyklu Hamiltona w pełnym grafie ważonym.

    Reklama

    Czas generowania strony: 0.041 sek.