Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Prace Naukowe Instytutu Konstrukcji i Eksploatacji Maszyn Politechniki Wrocławskiej. Konferencje

1 2002

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: wymiana populacji

Sortuj według:

Ogranicz wyniki do:

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

Wojnarowski J., Mirota J., Mirota K.

Prace Naukowe Instytutu Konstrukcji i Eksploatacji Maszyn Politechniki Wrocławskiej. Konferencje

2002

Vol. 85, nr 25

391-402

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.

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.