我正在攻讀學位論文，我正在嘗試創建一個GA，以程序化的方式爲遊戲創建關卡。遺傳算法 - 染色體可以是樹嗎？
即使GA不是最好的技術，也是可能的。
無論如何，因爲我從來沒有與他們合作過，所以我正在閱讀一些關於GA引言的書籍。
問題是，有必要將染色體表示爲位或它們可以是任何類型的數據結構？我在問，因爲在我看來，使用樹來創建程序級別的數據並使用GA來評估它們看起來不錯，但是當我閱讀GA時，他們在那裏的大多數示例中都使用了比特。
絕對！如果你希望你的遺傳算法使用一個更復雜的個人表示，除了字符串或固定大小的數組，那麼它被稱爲Genetic Programming（GP）。
在GP，個體通常表示爲樹：
甚至代碼行： Code generation by genetic algorithms
欲瞭解更多信息，請參閱： What are the differences between genetic algorithms and genetic programming?
和上面所有，我強烈推薦這本書： A Field Guide to Genetic Programming
如果你能夠解決和捍衛你定義的交叉操作，你的建議可能是可行的。另外，除非您在遺傳材料中引入不對稱性，否則樹應該平衡，此時線性編碼可以攜帶相同的有效信息。除非有充分的理由不要這樣做，否則我會堅持要麼位或字符串，因爲這樣的表示是文獻和現有圖書館的標準。
絕對！只要您提供合適的適應度，變異和（可能）交叉運算符，就可以使用任何您想要的數據結構。