单点交叉在遗传算法中有意义吗？

Question

单点交叉可能是遗传算法中最常用的交叉方法，因为它与自然界最相似。但是，这使得子染色体的两个位如果在附近，则有较高的机会来自同一个父母，而在两个孩子的染色体上，则有较高的机会来自不同的父母。

第一和第二位是来自不同父级的100％，而第一和第二位最有可能来自同一父级。

这有意义吗？此功能有什么好处？这不会降低结果的质量吗？

我认为子染色体中的每一位独立选择父母的统一交叉方法应该更好，但是我不确定。如果这是真的，那么为什么单点交叉甚至是一件事情？

Answer 1

遗传算法的一个思想是，将代代相传的特征的编码保留下来，直到一代到下一代。通常，用于遗传算法的“基因”以某种方式编码信息，以使顺序信息有助于保留解决方案的一部分。因此，通过单个交叉点，很有可能会保留此信息。

通过从亲本基因中完全随机选择，这种本地信息可能会被破坏。

这里的主要思想是，并非可以用于问题的基因的每种编码都能正常工作。经常<>仔细选择编码，以确保它们正常工作。如果您的编码不能通过分频器很好地混合，那么GA可以在您的编码上工作的可能性就较小。[我建议找Google学者（https://scholar.google.com）查找使用GA的研究论文，并查看他们用来更好地理解事物的编码。