Wprowadzenie do algorytmów genetycznych

• Autorzy: Izabela Rejer

Warianty tytułu

An Introduction to Genetic Algorithms

• Języki publikacji: PL

Abstrakty

W ciągu ostatnich trzydziestu lat wiele pracy i uwagi poświęcono dziedzinie algorytmów genetycznych (AG), przytaczając choćby słynne badania prowadzone przez Johna Hollanda. W dzisiejszych czasach wiadomym jest, że algorytmy genetyczne istnieją i czym są. Jednak obok tej podstawowej wiedzy i schematu AG nie do końca zrozumiałe jest ich działanie i możliwości stosowania. Główną ideą tego artykułu jest przedstawienie klasycznego schematu AG, ale z praktycznego punktu widzenia. Aby sprostać temu wyzwaniu niektóre przykłady z prawdziwego życia zostały umieszczone w różnych częściach artykułu. Ponadto, artykuł podkreśla także pewne cechy rzeczywistych problemów, które niemal wymagają stosowania AG. W celu uproszczenia idei algorytmów genetycznych w ostatniej części artykułu AG został przedstawiony za pomocą techniki wizualizacji.

EN

A lot of work has been done during recent thirty years in the field of genetic algorithms, after very famous survey leaded by John Holland. Nowadays, a large number of people know that genetic algorithms exist and what they are. However, very often occurs that these people only know the Gas' scheme but does not understand how they work and when they can be applied. The main idea of this article is to present the classical GA scheme but from a practical point of view. To meet this aim some examples from real life were placed in different parts of the article. Moreover, the article underlines also some features of real problems that almost require application of GA. In order to simplify the idea of the genetic algorithms in the last part of the article the Gas' performance was presented via visualisation technique. (original abstract)

Słowa kluczowe

PL

Algorytmy; Algorytmy genetyczne; Efektywność algorytmów; Optymalizacja decyzji

EN

Algorithms; Genetic algorithms; Algorithmic effectiveness; Decision optimization

• Czasopismo: Zeszyty Naukowe Uniwersytetu Szczecińskiego. Studia Informatica
• Rocznik: 2006
• Numer: nr 18
• Strony: 41--58

Twórcy

autor

Izabela Rejer

• Uniwersytet Szczeciński

Bibliografia

• Arabas J.: Wykłady z algorytmów ewolucyjnych. Wydawnictwa Naukowo-Techniczne, Warszawa 2001.
• Bellman R.: Adaptive Control Processes: A Guided Tour. Priceton University Press 1961.
• Dhar V., Stein R.: Seven Methods for Transforming Corporate Data into Business Intelligence. Prentice Hall Inc., New Jersey 1997.
• Goldberg D.E.: Algorytmy genetyczne i ich zastosowania. Wydawnictwa Naukowo-Techniczne, Warszawa 1998.
• Michalewicz Z.: Algorytmy genetyczne + struktury danych = programy ewolucyjne. Wydawnictwa Naukowo-Techniczne, Warszawa 1999.
• Rejer I.: Wykorzystanie metod sztucznej inteligencji w systemach business intelligence. Wiedza światłem na drodze do społeczeństwa przyszłości. Hogben, Szczecin 2003.
• Rutkowska D., Piliński M., Rutkowski L.: Sieci neuronowe, algorytmy genetyczne i systemy rozmyte. Wydawnictwo Naukowe PWN, Warszawa 1999.
• Śmierzchalski R.: Evolutionary Algorithm in Problem of Avoidance Collision at Sea. Proceedings of Conference on Advanced Computer Systems, Międzyzdroje 2002.