BazEkon - Biblioteka Główna Uniwersytetu Ekonomicznego w Krakowie

BazEkon home page

Meny główne

Autor
Kuriańska Grażyna
Tytuł
Klasyczny algorytm genetyczny - podstawowe pojęcia
A Classical Genetic Algorithm - Basic Terms
Źródło
Zeszyty Naukowe Uniwersytetu Szczecińskiego. Studia Informatica, 2002, nr 15, s. 163-172
Słowa kluczowe
Algorytmy genetyczne, Optymalizacja
Genetic algorithms, Optimalization
Uwagi
Zsfg.
Abstrakt
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.)
Dostępne w
Biblioteka Główna Uniwersytetu Ekonomicznego w Krakowie
Biblioteka Szkoły Głównej Handlowej
Biblioteka Główna Uniwersytetu Ekonomicznego w Katowicach
Biblioteka Główna Uniwersytetu Ekonomicznego w Poznaniu
Biblioteka Główna Uniwersytetu Ekonomicznego we Wrocławiu
Cytowane przez
Pokaż
ISSN
0867-1753
Język
pol
Udostępnij na Facebooku Udostępnij na Twitterze Udostępnij na Google+ Udostępnij na Pinterest Udostępnij na LinkedIn Wyślij znajomemu