【发布时间】:2019-02-26 18:08:32
【问题描述】:
我正在开发一种遗传算法来解决二维背包问题。目前,我正在测试 50 个物品,每个物品都有重量、体积和价值。 每个周期,10 个(我的 500 人中)最好的个体存活到下一个周期,在我最后的测试中,这 10 个始终是最好的解决方案,而其他 490 个中的一小部分共享该解决方案. 分析适应度图,在我看来,它收敛到最优解的速度太快了。但是,我如何确定我的算法是否良好以及我正在测试的问题是否很容易解决,或者我是否强制收敛太多,这可能导致过早收敛到更复杂的次优解决方案案例? 健身图如下。
【问题讨论】:
-
如果提高突变率,将迫使算法探索更大的特征空间。