• Artykuły
  • Forum
  • Ciekawostki
  • Encyklopedia
  • Metody ewolucyjne



    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 najlepszych rozwiązań.

    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.

    Wstęp[ | edytuj kod]

    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.

    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.

    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.
    Algorytm ewolucyjny – algorytm wzorowany na biologicznej ewolucji, stosowany do zadań optymalizacyjnych i modelowania.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ą.


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




    Warto wiedzieć że... beta

    Struktura danych (ang. data structure) - sposób uporządkowania informacji w komputerze. Na strukturach danych operują algorytmy.
    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.
    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.
    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.
    Library of Congress Control Number (LCCN) – numer nadawany elementom skatalogowanym przez Bibliotekę Kongresu wykorzystywany przez amerykańskie biblioteki do wyszukiwania rekordów bibliograficznych w bazach danych i zamawiania kart katalogowych w Bibliotece Kongresu lub u innych komercyjnych dostawców.

    Reklama

    Czas generowania strony: 0.851 sek.