代码之家 › 专栏 › 技术社区 › Jan B. Kjeldsen

遗传算法中的最优种群规模、变异率和交配率

genetic-programming genetic-algorithm

8

Jan B. Kjeldsen · 技术社区 · 14 年前

我为一个比赛编写了一个游戏程序,它依赖于16个浮点“常量”。改变一个常数可以而且将会对游戏风格和成功率产生巨大的影响。

我还编写了一个简单的遗传算法来生成常数的最佳值。然而,该算法并不生成“最优”常数。

可能的原因:

我当前的设置:

种群大小、变异率和交配率的最佳值是多少?

另外,如果你有类似遗传算法的见解,你会愿意分享,请这样做。

P、 S.:如果有人感兴趣的话,有问题的游戏竞赛: http://ai-contest.com/

2 回复 | 直到 13 年前

1

2

Joel Rein 14 年前

你的变异量让我吃惊的高。它也有一点固有的偏见-电流值越大,变异就越大。

2

Guillaume Massé 14 年前

使用GAUL框架,它非常简单,因此您可以提取目标函数来将其插入GAUL。如果您有一台多核计算机,那么您需要在编译时使用omp(openMP)来并行化您的计算(我假设这是一个耗时的过程)。这样你就可以拥有更大的人口规模。 http://gaul.sourceforge.net/

在你的变异函数中要非常小心以保持你的空间搜索(在0.75,1.25之内)。使用GAUL随机函数,例如random_double(min,max)。他们的设计真的很好。建立你自己的突变功能。确保父母都死了!