Reprezentacja osobnika (kodowanie binarne, liczbowe, permutacje, drzewa)

Solution representation in evolutionary algorithms · id evorepresentation · aliases: representation, encoding, genotype-phenotype mapping, kodowanie osobnika, genotyp i fenotyp

Odwzorowanie genotyp–fenotyp: wybór struktury danych dla kandydatów, który określa przestrzeń przeszukiwania i dopuszczalne operatory.

The genotype–phenotype mapping: choosing a data structure for candidates that defines the search space and admissible operators.

In one sentence

Sposób zapisania kandydata na rozwiązanie tak, żeby algorytm mógł go kopiować i zmieniać: jako ciąg bitów, liczb, kolejność albo drzewo.

The way a candidate solution is written down so the algorithm can copy and change it: as bits, numbers, an ordering or a tree.

Problem it solves

Źle zapisany problem sprawia, że drobna zmiana zapisu daje zupełnie inne, często bezsensowne rozwiązanie.

A badly encoded problem means a tiny change in the code gives a completely different, often meaningless solution.

What it does

Jak wybór alfabetu do zapisu przepisu: z dobrym alfabetem drobna literówka daje podobne danie, ze złym niejadalne.

Like choosing the alphabet for a recipe: with a good one a typo yields a similar dish, with a bad one an inedible mess.

Everyday example

Plan lekcji zapisany jako kolejność zajęć zamiast listy godzin: każda zmiana nadal daje poprawny plan bez nakładających się sal.

A school timetable stored as an order of classes instead of a list of hours: every change still gives a valid plan with no room clashes.

This concerns you if you…

Sources