3

我正在开发一种遗传算法来解决二维背包问题。目前，我正在测试 50 个物品，每个物品都有重量、体积和价值。每个周期，10 个（我的 500 人中）最好的个体存活到下一个周期，在我最后的测试中，这 10 个始终是最好的解决方案，而其他 490 个中的一小部分共享该解决方案. 分析适应度图，在我看来，它收敛到最优解的速度太快了。但是，我如何确定我的算法是否良好以及我正在测试的问题是否很容易解决，或者我是否强制收敛太多，这可能导致过早收敛到更复杂的次优解决方案案例？下面的健身图。在此处输入图像描述

4

1 回答 1

-2

对于这个问题，有很多书。您无法判断某些东西是否“过度收敛”。您可以使用注射来确定。这意味着，例如，如果您每 1000 个循环有 5000 个循环（在理想世界中），那么您将向人口注入一些新材料。这对我有用，而且到处都写着（我猜）

于 2018-09-27T13:42:19.920 回答