Klasyczny algorytm genetyczny - podstawowe pojęcia

• Autorzy: Kuriańska G.

Warianty tytułu

EN

Der klassische genetische Algorythmus - Grundbegriffe

• Języki publikacji: PL

Abstrakty

DE

Die Grundideen der Genetischen Algorithme (GA) sind der Genetik entnommen. Ein Genetischer Algorithmus (GA) ist ein Suchverfahren zur Lösung komplexer Optimierungsprobleme, das auf der Selektion und Reproduktion von Lösungen basiert. Der Begriff Genetischer Algorithmus wurde von John H. Holland (University of Michigan) Anfang der 70-iger Jahre geprägt. Die Lösung eines Problems sieht in etwa folgendermaßen aus: a) in der ersten Population wird die genetische Information unspezifisch (bspw. randomisiert) angelegt; b) nachfolgende Population: Der genetische Algorithmus generiert eine neue Population auf der Basis von Reproduktion (Selektion, Crossing Over und Mutation); c) abhängig von der Problemstellung kann die jeweilige fitness-function eine Messung der Profitabilität eines Unternehmens sein, Erfolg im Spiel, Fehler raten im Reagieren auf Objekte oder andere Kriterien; d) hochqualitative strings paaren sich weiter; eine Generation von guten Lösungen kann entstehen. Genetischen Algorithme gehören neben Evolutionsstrategien und Evolutionäry Programming zu den Evolutionären Algorithmen und werden gemeinsam mit Simulated Annealing, und Neuronalen Netzen zu den modernen heuristischen Suchverfahren gezählt.

Słowa kluczowe

PL

algorytm genetyczny; informatyka

• Wydawca: Wydawnictwo Naukowe Uniwersytetu Szczecińskiego
• Czasopismo: Zeszyty Naukowe. Studia Informatica / Uniwersytet Szczeciński
• Rocznik: 2002
• Tom: Nr 15
• Strony: 163--172
• Opis fizyczny: Bibliogr. 4 poz., rys., Tab.

Twórcy

autor

Kuriańska G.

• Uniwersytet Szczeciński, Wydział Nauk Ekonomicznych i Zarządzania, Instytut Informatyki w Zarządzaniu, Zakład Metod Informatyki Stosowanej, ul. Mickiewicza 64, 71-101 Szczecin