Genetic algorithm as a method of solving selected optimization problems

• Autorzy: Gil J.
• Języki publikacji: PL

Abstrakty

EN

Genetic algorithms, which were created on the basis of observation and imitation of processes happening in living organisms, are used to solve optimisation tasks. The idea of genetic algorithms was presented by Holland, and they were developed and implemented for solving optimisation tasks by Goldberg. Choice of particular variables of the vector w = [w1, w2,…, w n ] in order to maximize or minimize a fitness function takes place as a result of a sequence of genetic operations in the form of selection, crossbreeding and mutation. The article describes the basic genetic (classic) algorithm including its components.

Słowa kluczowe

PL

algorytmy genetyczne

EN

genetic algorithms

• Wydawca: Wydział Geodezji i Kartografii Politechniki Warszawskiej
• Czasopismo: Reports on Geodesy
• Rocznik: 2011
• Tom: z. 1/90
• Strony: 141--147
• Opis fizyczny: Bibliogr. 6 poz., rys., wykr.

Twórcy

autor

Gil J.

• Institute of Building Engineering University of Zielona Góra Poland

Bibliografia

• [1] FlexTool (GA) M2.1, Flexible Intelligence Group, L.LC., Tuscaloosa, AL 35486-1477, USA.
• [2] Goldberg D.E., Algorytmy genetyczne i ich zastosowania. Wydawnictwa Naukowo-Techniczne, Warszawa 1998.
• [3] Holland J.H., Adaptation in Natural and Artificial Systems, Ann Arbor: University of Michigan Press, 1975.
• [4] Łęski J., Systemy neuronowo-rozmyte, WNT, Warszawa 2008.
• [5] Michalewicz Z., Genetic Algorithms + Data Structures = Evolution Programs, Springer -Verlag, 1992.
• [6] Rutkowska D., Pili􀄔ski M., Rutkowsli L., Sieci neuronowe, algorytmy Genetyczne i systemy rozmyte, Wydawnictwo Naukowe PWN, Warszawa-Łódź 1999.