阅读(1316) (0)

PostgreSQL 遗传算法

2021-08-24 10:47:24 更新

遗传算法(GA)是一种通过随机搜索操作的启发式优化方法。优化问题的可能的解决方案集合被看成是个体种群。一个个体对于它的环境的适应程度由其适应度指定。

搜索空间中一个个体的座标被表示为染色体,实质上是一个字符串集合。一个基因是一个染色体的一个片段,它编码了一个要被优化参数的值。一个基因的典型编码包括二进制整数

通过对重组变异选择的模拟,比父辈平均适应度更好的新一代搜索点将被找到。