代码之家 › 专栏 › 技术社区 › Chuck Vose

遗传算法中的适应度跟踪

genetic-algorithm ruby

0

Chuck Vose · 技术社区 · 16 年前

我还在为不死族破解我的旧红宝石 post (我知道,我知道,别再试图把帖子从死胡克手里拿回来了)。但是代码已经有点失控了,现在我正在研究一种遗传算法来创建一场最终的生死之战,适应度是战斗持续的时间。

我还没能找到太多的遗传密码来研究,更不用说我能读得足够好的密码来告诉我发生了什么。有没有人知道这通常是怎么做的,或者仅仅是一个算法,可以帮助我指出正确的方向?

3 回复 | 直到 8 年前

1

Simeon Pilgrim 16 年前

我搞不懂的是怎么做储存健身用品,以便我知道什么时候我以前试过一种组合。

通常,在GA解决方案中,您不关心生成相同的“解决方案”,您关心的是“分数”的改善率何时稳定。

2

1

Ryan 16 年前

在GA中,如果适应性测试需要很长时间,您不想重新评估解决方案。使用哈希表存储您的健身分数,并使哈希键成为染色体。使用“兽人战术”;首先检查缓存,如果它在那里,则检索它并继续,否则计算它并将其放入哈希中以备下次使用。

3

1

crobar 14 年前

即使你不想看matlab代码,工具箱附带的手册对GAs的工作原理有一个非常好的、可访问的描述,可以帮助你编写Ruby代码。