浅谈在Unity3D中实现遗传算法插件Genetic Algor

2020-03-05 本文已影响0人 SwordMaster

遗传算法是一种模仿达尔文生物进化过程中自然选择的计算模型，或者说是模拟遗传学中生物进化过程的计算模型，同时也是一种通过模拟自然进化过程来寻找最优解的方法。

本遗传算法插件是本人使用Unity3D所开发，展示遗传算法的过程,共包括三个Demo场景：

工作流程

在本插件中，您可以直接修改在示例场景中已经具体实现了的遗传算法脚本，或者通过继承名为 "Abstract GACore" 的类进行扩展然后编写您自己的代码逻辑，以便获得最合适的解决方案来完成您自定义的目标问题。
在本插件中，共有三个Demo场景来展示遗传算法的过程，它们分别是Binary Demo,Word Demo,以及TSP Demo.

1.Binary Demo:在这个场景中,基因组以二进制的形式进行了编码.该场景展示了如何用遗传算法找到指定长度二进制数的最大值。
4.png
2.Word Demo:在这个场景中,基因组以字符的形式进行了编码.该场景展示了用遗传算法使一个字符串中的内容收敛到相同长度的字符串中的内容，直到完全相同。

3.TSP Demo:该场景展示了了著名的旅行商人问题（TSP）。在这个场景中，基因组以十进制形式编码，有一些点代表不同的城市，旅行商必须确定最短的路线，使他能够准确地访问每个城市一次，然后返回到起点。