为遗传算法编码一个类似图的物理结构

Question

我正在寻找关于编码物理图形状结构的研究/文献，例如桥梁或建筑物，作为遗传算法的染色体。

我所说的类似图形的结构是由边连接的节点，或者例如通过焊接接头连接的钢梁。对对形状进行修改的变异操作符的研究也很有帮助。对于这些结构，每个关节在空间中的位置很重要，而不仅仅是连接本身。

我熟悉位串和实数编码。也许与神经网络的遗传算法编码有一些相似之处。

Answer 1

神经网络的图结构可用于一般结构。我只记得组合了遗传算法和神经网络: Koehn的编码问题在2.2.2基于节点的编码和2.3间接编码中讨论了这一点。此外，整洁的算法很好地符合问题描述。

Answer 2

也许你会觉得有趣：

(John R. Koza，Forrest H Bennett III，David Andre，Martin A. Keane)

它描述了一种遗传编程方法，用于根据电路所需行为的高级语句自动设计模拟电路。

该技术非常通用:在本文中，它用于自动设计电路的拓扑和大小，但它也可以适用于其他类似图的问题。

您应该更改具有钢梁的电阻、电容器和电感的三个原始元件创建函数...

更改内部连接的九种方法可能只需稍加修改即可使用。