Algorytmy genetyczne

Genetic algorithms (GA) · id geneticalgorithms · aliases: GA, genetic algorithm, algorytm genetyczny, crossover, krzyżowanie

Algorytm populacyjny kodujący rozwiązania jako chromosomy i tworzący potomstwo przez selekcję, krzyżowanie i mutację.

A population algorithm encoding solutions as chromosomes and creating offspring through selection, crossover and mutation.

In one sentence

Program trzyma wiele rozwiązań zapisanych jak geny, łączy najlepsze w pary i wprowadza drobne losowe zmiany.

Software keeps many solutions written like genes, pairs up the best ones and adds small random changes.

Problem it solves

Rozwiązanie składa się z wielu wyborów naraz i nie da się ich dobrać po kolei, jeden po drugim.

A solution is made of many choices at once, and they cannot be picked one at a time.

What it does

Jak w hodowli roślin: dwie dobre odmiany dają potomka, który może odziedziczyć zalety obu, a przypadkowa zmiana czasem dodaje nową.

Like plant breeding: two good varieties produce offspring that may inherit both strengths, and a random change sometimes adds a new one.

Everyday example

Szkoła układa plan lekcji; program krzyżuje dobre plany, zmienia pojedyncze godziny i zachowuje te, w których jest najmniej okienek.

A school builds its timetable; software crosses good timetables, shifts single lessons and keeps those with the fewest gaps.

This concerns you if you…

Subtopics

Sources