我正在开发一种遗传算法来解决二维背包问题。目前,我正在使用50个iten进行测试,每个iten都有一个重量、体积和值。在每个周期中,(我的500人)中的10个最好的个体可以存活到下一个周期,在我最后的测试中,这10个总是最好的解决方案,其他490个中只有很小一部分共享这个解决方案。分析适应度图,在我看来它太快地收敛到最优解。但是,我如何确定我的算法是否良好,我测试的问题是否易于解决,或者我是否强制过度收敛,这可能导致在更复杂的情况下过早收敛到次优解?下面是健康状况图。
发布于 2018-09-27 21:42:20
关于这个问题,有很多书。你不能判断某些东西是否是“过度收敛”。您可以使用注入来确保。这意味着,例如,如果你有5000个循环(在理想世界中),每1000个循环,你就向种群中注入一些新的材料。这对我很有效,而且到处都写着(我猜)
https://stackoverflow.com/questions/52458844
复制相似问题