Dobór parametrów w implementacjach algorytmów genetycznych

• Autorzy: Wojnarowski J. , Mirota J. , Mirota K.

Warianty tytułu

EN

Parameters selection to implementation of genetic algorithms

• Konferencja: XVIII Ogólnopolska Konferencja Naukowo-Dydaktyczna Teorii Maszyn i Mechanizmów (18-20.09.2002 ; Wrocław-Lądek Zdrój)
• Języki publikacji: PL

Abstrakty

PL

Algorytmy genetyczne stanowią specyficzną grupę losowych metod poszukiwania optimum, bazującą na naturalnym procesie ewolucji. W każdym kroku iteracyjnym, dokonują one transformacji populacji z użyciem operacji reprodukcji, krzyżowania i mutacji. Przyprowadzone analizy prezentują wpływ zasadniczych parametrów w postaci zmiany długości ciągu kodowego, prawdopodobieństwa krzyżowania i mutacji, sposobu realizacji operacji krzyżowania, wyboru osobników i metody wymiany populacji. W przeprowadzonych eksperymentach symulacyjnych wykorzystano własne oprogramowanie zaimplementowane w języku GNU C, w środowisku LINUX.

EN

Genetic algorithms are a particular group of guided random search techniques based on the natural process of evolution. In every iteration step they transform populations using reproduction, crossover and mutation. However, according to selected control parameters this process might give very different results. Preformed analyses present influences of basic parameters in form of chromosome length variation, crossover and mutation probability, crossover operator, selection method and replacement method.

Słowa kluczowe

PL

kodowanie binarne; przystosowanie; wymiana populacji; krzyżowanie jedno i wielopunktowe; mutacja

• Wydawca: Oficyna Wydawnicza Politechniki Wrocławskiej
• Czasopismo: Prace Naukowe Instytutu Konstrukcji i Eksploatacji Maszyn Politechniki Wrocławskiej. Konferencje
• Rocznik: 2002
• Tom: Vol. 85, nr 25
• Strony: 391--402
• Opis fizyczny: Bibliogr. 6 poz.

Twórcy

autor

Wojnarowski J.

autor

Mirota J.

autor

Mirota K.

• Akademia Techniczno-Humanistyczna, ul. Willowa 2, 43-300 Bielsko-Biała