Codage d'une structure physique de type graphique pour des algorithmes génétiques

Question

Je recherche des recherches/de la littérature sur le codage de structures physiques de type graphique, comme des ponts ou des bâtiments, en tant que chromosomes pour un algorithme génétique. Je veux dire par graphes, la structure est constituée de nœuds reliés par des arêtes, ou par exemple des poutres d'acier reliées par des joints soudés. La recherche sur les opérateurs de mutation qui travaillent sur des formes pour les modifier est également utile. Pour ces structures, les positions de chaque articulation dans l'espace sont importantes, pas seulement les connexions elles-mêmes. Je connais les chaînes de bits et les codages réels. Il existe peut-être des similitudes avec les codages d'algorithmes génétiques pour les réseaux de neurones.

Answer 1

Les structures de graphe de réseaux neuronaux peuvent être adoptées pour des structures générales. Je viens de me souvenir de la combinaison des algorithmes génétiques et des réseaux de neurones: Le problème d'encodage de Koehn en parle dans 2.2.2 Encodage basé sur un nœud et 2.3 Encodage indirect. En outre, l'algorithme NEAT correspond bien à la description du problème.

Answer 2

Peut-être que vous pourriez trouver intéressant:

EVOLUTIONARY DESIGN OF ANALOG ELECTRICAL CIRCUITS USING GENETIC PROGRAMMING
(John R. Koza, Forrest H Bennett III, David André, Martin A. Keane)

Il décrit une approche de programmation génétique pour concevoir automatiquement un circuit électrique analogique à partir d'une déclaration de haut niveau du comportement souhaité du circuit.

La technique est assez générale: dans le papier, elle est utilisée pour automatiser la conception de la topologie et du dimensionnement du circuit, mais elle pourrait être adaptée à d'autres problèmes de type graphique.

Vous devez modifier les trois fonctions des composants de création originales pour des résistances, des condensateurs et des inductances avec des poutres en acier ...

Les neuf façons de changer les connexions internes peuvent probablement être utilisés avec des modifications mineures.