genetic-algorithm - 预置遗传算法

Question

我正在研究一个非常大规模的问题，我有一个启发式算法，除了表现非常好的遗传算法启发式算法之外，它还提供了一个相当好的解决方案。我想知道用启发式解决方案预先播种 GA 是否有任何 yield ，如果有的话如何。

谢谢
2吨

Answer 1

这在很大程度上取决于启发式方法和您的问题。

如果您知道这种启发式算法有接近全局最优的趋势，那么这可能是一个好主意，因为 GA 可能会“围绕”这个解决方案进行探索，并找到一个最优/更接近最优的解决方案。

问题是，当您为 GA 预先设置一个好的解决方案时，它将比其他随机生成的解决方案具有巨大优势，并且可能会被多次选择执行交叉，这意味着，如果启发式给您一个局部最优，您可能会将 GA 拉向该解决方案。

另一个想法是在过程中间播种 GA。让它运行一半代，然后注入(inject)启发式解决方案。那么如果它只是局部最优，那么你将它拖到启发式解决方案的机会就会更小。

一般来说，由于我们讨论的是启发式和概率模型，最好对所有可能性进行基准测试，看看什么最适合您，因为这些陈述通常取决于问题。