爲遺傳算法編碼一個類似圖形的物理結構

Question

我正在尋找編碼物理圖形結構（如橋樑或建築物）作爲遺傳算法的染色體的研究/文獻。

通過圖形我的意思是結構是由邊緣連接的節點，或者例如通過焊接接頭連接的鋼樑。對形狀進行修改的變異算子的研究也很有幫助。對於這些結構，每個關節在空間中的位置都很重要，而不僅僅是連接本身。

我熟悉位串和實值編碼。也許與神經網絡的遺傳算法編碼有一些相似之處。

Answer 1

神經網絡的圖結構可以用於一般結構。我只記得合併遺傳算法和神經網絡：Koehn的編碼問題在2.2.2基於節點的編碼和2.3間接編碼中討論了這一點。而且，NEAT算法很好地適合問題描述。

Answer 2

也許你會覺得有趣：

EVOLUTIONARY DESIGN OF ANALOG ELECTRICAL CIRCUITS USING GENETIC PROGRAMMING
（約翰R.講座，福雷斯特^ h貝內特III，大衛·安德烈，馬丁A.基恩）

它描述了一個遺傳編程方法用於根據電路期望行爲的高級聲明自動設計模擬電路。這個技術是相當普遍的：在本文中它用於自動設計電路的拓撲和大小，但它可以適應其他類似圖形的問題。

你應該改變原來三條組件的創建功能電阻，電容，並與鋼樑電感...

改變內部連接的九個方式大概可以稍作修改使用。