所以我们的基因型如下,列式结构:
在列式结构中,我们假设每个基因都只放在一列中,例如,取一条大小为 8 的染色体,[(1,1), (4,2), (4,3), (6,4), (2,5), (3,6), (...所以这种结构假定每个路径段都以连续的列结束。
实现遗传算法
本文使用python语言来实现遗传算法,并在最后有完整代码链接。...path函数使用inter_steps函数通过循环每个个体的基因来生成它的路径。..., "c"]) return population, direction
8、变异
通过将基因(即tuple (x, y))的x值更改为范围内的任意数字来实现插入突变。...元组的y值保持不变,因为我们假设迷宫中的每一列都应该只有一个检查点。
有几个参数可以调整,mutation_rate和no_of_genes_to_mutate。