Genetic Algorithms

• Autorzy: Liwiusz Szczepański , Adrian Sobkowski , Tomasz Kałaczyński

Warianty tytułu

Algorytmy genetyczne

• Języki publikacji: EN

Abstrakty

EN

Many methods to optimize our operations rely on careful movement from point to point in a certain decision area in accordance with the selection rule specifying the next step. However, it is not safe because there is a possibility of stepping on a "false" (no global) maximum in multimodal (containing many vertices) space exploration. In contrast, genetic algorithms work at the same time on rich base points (the population of coded strings), climbing at the same time on many vertices; thus, the chance of getting stuck on a local tip is much smaller.(original abstract)

Algorytmy ewolucyjne powstały już w latach sześćdziesiątych. Stosują zasady natury: ewolucja poprzez dobór najlepiej przystosowanych jednostek, osób reprezentujących rozwiązania problemu matematycznego. Algorytmy genetyczne są ogólnie najlepszym i najbardziej solidnym rodzajem algorytmów ewolucyjnych. One zostały wynalezione przez Johna Holland i przedstawione w książce "Adaptacja w naturalne i sztuczne Systems" z roku 1975.(abstrakt oryginalny)

Słowa kluczowe

EN

Genetic algorithms; Genetic programming

PL

Algorytmy genetyczne; Programowanie genetyczne

• Czasopismo: Studia i Materiały Polskiego Stowarzyszenia Zarządzania Wiedzą
• Rocznik: 2010
• Tom: 35
• Strony: 160--166

Twórcy

autor

Liwiusz Szczepański

• University of Technology and Life Sciences

autor

Adrian Sobkowski

• University of Technology and Life Sciences

autor

Tomasz Kałaczyński

• University of Technology and Life Sciences

Bibliografia

• 1. David E. Goldberg, Algorytmy genetyczne i ich zastosowania, Warszawa 2003.
• 2. Z. Michalewicz, Algorytmy genetyczne + struktury danych = programy ewolucyjne, Warszawa 2003.
• 3. S. Domek, A. Parus.: Wykorzystanie algorytmu genetycznego do optymalizacji układu sterowania eliminatorem drgań obrabiarki, Modelowanie inżynierskie, Gliwice 2006 nr 32, s. 119-126.
• 4. G. Makarewicz, Wiktor M. Zawieska.: Zastosowanie algorytmów genetycznych do aktywnej redukcji hałasu, Bezpieczeństwo Pracy, nr1, 2003.