参考https://oldj.net/blog/2018/01/21/ga-tsp-javascript/
用例:数据挖掘/分析,机器人,制造/设计,过程优化
**
遗传算法以“适者生存”的方式,在连续几代之间采用类似进化的方法来解决搜索问题。每一代中都包含一些类似于DNA中染色体那样的字符串。而每个个体都代表着搜索空间里的一个点,因此都有可能成为候选解决方案。为了提高解决方案的数量,我们将个体放入进化的过程中。
- ·物种中的每个个体都将争夺资源和伙伴。
- ·在每个竞争中最成功的个体(通常)会比那些表现不佳的产生更多的个体。
- ·成功的候选人“基因”能在物种中更多的传播,因此表现好的潜力更大。
