首页 > 解决方案 > Python:如何实现两个整数的交叉?

问题描述

我正在尝试使用遗传搜索算法,在随机构建初始种群之后,然后选择最适合的两个条目,我需要将它们“配对”(带有一些随机突变)以创建 64 个“孩子”。交叉部分,在这里解释:

https://towardsdatascience.com/introduction-to-genetic-algorithms-including-example-code-e396e98d8bf3

似乎很容易理解,但我似乎无法弄清楚如何在 Python 中实现它。如何实现两个整数的交叉?

标签: pythongenetic-algorithm

解决方案


def crossover(a, b, index):
    return b[:index] + a[index:], a[:index] + b[index:]

应该比 James 的解决方案快很多,因为这个解决方案让 Python 完成所有工作!


推荐阅读