首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >如果我的GA快速收敛到正确的解决方案,如何知道我是否强制收敛得太多了?

如果我的GA快速收敛到正确的解决方案,如何知道我是否强制收敛得太多了?
EN

Stack Overflow用户
提问于 2018-09-23 00:54:21
回答 1查看 80关注 0票数 3

我正在开发一种遗传算法来解决二维背包问题。目前,我正在使用50个iten进行测试,每个iten都有一个重量、体积和值。在每个周期中,(我的500人)中的10个最好的个体可以存活到下一个周期,在我最后的测试中,这10个总是最好的解决方案,其他490个中只有很小一部分共享这个解决方案。分析适应度图,在我看来它太快地收敛到最优解。但是,我如何确定我的算法是否良好,我测试的问题是否易于解决,或者我是否强制过度收敛,这可能导致在更复杂的情况下过早收敛到次优解?下面是健康状况图。

EN

回答 1

Stack Overflow用户

发布于 2018-09-27 21:42:20

关于这个问题,有很多书。你不能判断某些东西是否是“过度收敛”。您可以使用注入来确保。这意味着,例如,如果你有5000个循环(在理想世界中),每1000个循环,你就向种群中注入一些新的材料。这对我很有效,而且到处都写着(我猜)

票数 -2
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/52458844

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档