编码遗传算法的图形物理结构

Question

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

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

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

Answer 1

神经网络的图形结构可以用于一般结构。我记得组合遗传算法和神经网络：Koehn的编码问题在2.2.2基于节点的编码和2.3间接编码中讨论了这个问题。此外，NEAT算法非常适合问题描述。

Answer 2

也许你会觉得有趣：

<强> EVOLUTIONARY DESIGN OF ANALOG ELECTRICAL CIRCUITS USING GENETIC PROGRAMMING
（John R. Koza，Forrest H Bennett III，David Andre，Martin A. Keane）

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

该技术非常普遍：在本文中，它用于自动设计电路的拓扑结构和尺寸，但它可以适应其他类似图形的问题。

您应该更换带钢梁的电阻器，电容器和电感器的三个原始元件创建功能......

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