Kartezjańskie programowanie genetyczne (programy jako siatka węzłów)

Cartesian genetic programming (CGP) · id cartesiangp · aliases: Cartesian genetic programming, CGP, kartezjańskie programowanie genetyczne

Programowanie genetyczne kodowane jako graf skierowany na siatce węzłów, z całkowitoliczbowym genotypem i nieaktywnymi genami umożliwiającymi neutralny dryf.

Genetic programming encoded as a directed graph on a grid of nodes, with an integer genotype and inactive genes enabling neutral drift.

In one sentence

Odmiana programowania genetycznego, w której program jest siatką połączonych prostych działań, a nie drzewem; dobrze nadaje się do układów i filtrów.

A kind of genetic programming where a program is a grid of connected simple operations rather than a tree; well suited to circuits and filters.

Problem it solves

Programy w postaci drzew rozrastają się i nie potrafią wielokrotnie używać tego samego wyniku pośredniego.

Tree-shaped programs bloat and cannot reuse the same intermediate result several times.

What it does

Jak tablica rozdzielcza z kablami: zmieniasz, które gniazdo łączy się z którym, a nieużywane kable czekają na lepszą okazję.

Like a patch panel with cables: you change which socket connects to which, and unused cables wait for a better chance.

Everyday example

Inżynier elektronik pozwala algorytmowi zaprojektować układ mnożący liczby z mniejszą liczbą bramek niż w jego własnym projekcie.

An electronics engineer lets the algorithm design a multiplier circuit with fewer gates than his own design.

This concerns you if you…

Sources