淺談在Unity3D中實現遺傳算法插件Genetic Algorithm

遺傳算法是一種模仿達爾文生物進化過程中自然選擇的計算模型,或者說是模擬遺傳學中生物進化過程的計算模型,同時也是一種通過模擬自然進化過程來尋找最優解的方法。

本遺傳算法插件是本人使用Unity3D所開發,展示遺傳算法的過程,共包括三個Demo場景:


工作流程


特點

  • 在本插件中,您可以直接修改在示例場景中已經具體實現了的遺傳算法腳本,或者通過繼承名爲 “Abstract GACore” 的類進行 擴展然後編寫您自己的代碼邏輯,以便獲得最合適的解決方案來完成您自定義的目標問題。

  • 在本插件中,共有三個Demo場景來展示遺傳算法的過程,它們分別是Binary Demo,Word Demo,以及TSP Demo.

    1.Binary Demo:在這個場景中,基因組以二進制的形式進行了編碼.該場景展示瞭如何用遺傳算法找到指定長度二進制數的最大值。

    4.png

    2.Word Demo:在這個場景中,基因組以字符的形式進行了編碼.該場景展示了用遺傳算法使一個字符串中的內容收斂到相同長度的字符串中的內容,直到完全相同。

    3.TSP Demo:該場景展示了了著名的旅行商人問題(TSP)。在這個場景中,基因組以十進制形式編碼,有一些點代表不同的城市,旅行商必須確定最短的路線,使他能夠準確地訪問每個城市一次,然後返回到起點。


在線說明文檔

Introduction

Manual


所支持的Unity的版本

5.6.6 或 更高


下載地址

您可以從Unity Asset Store上進行下載:Genetic Algorithm


更多插件請訪問本人的個人網站:

https://www.swordmaster.info/

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章