- Author
- Kuriańska Grażyna
- Title
- Klasyczny algorytm genetyczny - podstawowe pojęcia
A Classical Genetic Algorithm - Basic Terms - Source
- Zeszyty Naukowe Uniwersytetu Szczecińskiego. Studia Informatica, 2002, nr 15, s. 163-172
- Keyword
- Optymalizacja, Algorytmy genetyczne
Optimalization, Genetic algorithms - Note
- Zsfg.
- Abstract
- W artykule omówiono podstawowe pojęcia klasycznego algorytmu genetycznego. Algorytmy genetyczne są procedurami opartymi na mechanizmach dziedziczności i doboru naturalnego. Są wykorzystywane jako algorytmy przeszukujące, optymalizujące i uczące się. Algorytm genetyczny poszukuje coraz lepszych rozwiązań, generując kolejne ich pokolenia. Proces tworzenia pierwszego pokolenia odbywa się najczęściej losowo. Każde rozwiązanie jest oceniane pod kątem jego "dopasowania". Następnie tworzy się nowa populacja przez wybór najlepiej dopasowanych osobników. Niektórzy osobnicy ulegają zmianom za pomocą procesów krzyżowania i mutacji.
Genetic algorithms (or GA) are basically algorithms based on natural biological evolution. The architecture of systems that implement genetic algorithms (or GA) are more able to adapt to a wide range of problems. A GA functions by generating a large set of possible solutions to a given problem. However, an initial population is created from a random selection of solutions. Then, a GA evaluates each of those solutions, and decides on a "fitness level" for each solution set. These solutions then breed new solutions. The parent solutions that were more "fit" are more likely to reproduce, while those that were less "fit" are more unlikely to do so. Solutions are evolved over time. Genetic algorithms can be incredibly efficient if programmed correctly. (J.W.) - Accessibility
- The Main Library of the Cracow University of Economics
The Library of Warsaw School of Economics
The Library of University of Economics in Katowice
The Main Library of Poznań University of Economics and Business
The Main Library of the Wroclaw University of Economics - Cited by
- ISSN
- 0867-1753
- Language
- pol
