标签： python genetic-algorithm crossover
我使用Python为12个部门的二次分配问题编写一个简单的GA代码。我的解决方案（染色体）是一个列表，其中值表示部门的编号，索引表示位置。在交叉期间，我使用（列表中的项目）来查看后代中是否已存在某个部门以避免重复。代码需要很长时间才能运行，我猜测它是因为（列表中的项目）查找时间。我怎样才能加快这个过程？我知道我无法将列表转换为集合，因为我需要保留部门的顺序！有什么想法吗？