Ewolucja gramatyczna (programy budowane z reguł gramatyki)

Grammatical evolution · id grammaticalevolution · aliases: grammatical evolution, GE, ewolucja gramatyczna

Programowanie genetyczne z mapowaniem genotyp–fenotyp przez gramatykę bezkontekstową w notacji BNF, ewoluujące programy w dowolnym języku.

Genetic programming with a genotype–phenotype mapping through a context-free grammar in BNF notation, evolving programs in an arbitrary language.

In one sentence

Odmiana programowania genetycznego, w której ciąg liczb wybiera kolejne reguły gramatyki, więc powstają zawsze poprawnie zbudowane programy lub wzory.

A kind of genetic programming where a string of numbers picks successive grammar rules, so the result is always a well-formed program or formula.

Problem it solves

Losowo zmieniany kod zwykle przestaje się kompilować, a każdy język wymaga innego, specjalnego algorytmu ewolucyjnego.

Randomly changed code usually stops compiling, and each language would need its own special evolutionary algorithm.

What it does

Jak gra w układanie zdań z kostek: rzut wskazuje, którą część zdania wstawić, a reguły gwarantują, że zdanie będzie poprawne.

Like a sentence-building dice game: each roll picks which part of speech to insert, and the rules guarantee a grammatical sentence.

Everyday example

Analityk szuka wzoru na zużycie prądu w fabryce i podaje dozwolone działania; algorytm składa z nich czytelne równania pasujące do pomiarów.

An analyst looking for a formula for factory power use lists allowed operations; the algorithm assembles readable equations from them that fit the measurements.

This concerns you if you…

Sources