球和梁的适应度函数

Question

我有问题要解决，任何建设性的帮助都会很好。

无论如何，我必须使用遗传算法来创建神经网络来解决问题。我想象的唯一的适应度函数是设置一些时间(例如3- 10秒)，并测试种群中的每个单位是否能在船上存活(适应度= t/T；t-它存活的时间，T-总时间)，这需要很长的时间:(。

Simulation look like this

该遗传算法应为每个隐藏层生成权重、训练系数和神经元数量。大多数情况下，我已经完成了剩下的事情，但健康是我最大的问题。

感谢您的帮助！

Answer 1

我认为你的方法是正确的，“设定一些时间，测试群体中的每个单位，如果它能在船上生存下来”。

我用“造桥者遗传算法”做了类似的事情，在这种情况下，我的适应度函数是“造桥，让汽车通过它。汽车产生的距离和时间就是适应度结果”。评估这种适应度函数需要很长时间，所以你可以试着做一些事情来让它更快：

• 并行:我想你的GA支持并行评估染色体的适合度，如果它支持，你可以在同一时间运行尽可能多的球和波束模拟。在桥梁构建器适配功能的情况下，我同时测试了大约100座桥梁。
• 物理引擎的时间刻度:如果你使用物理引擎来执行模拟，你可能可以改变它的时间刻度。尝试将时间比例更改为0.5或更小。结果可能不像正常时间尺度那样完美，但可以接受来创建神经网络。

我不知道你用什么语言来构建你的遗传算法，如果你用的是C#，你可以试着用GeneticSharp。我用它创建了具有并行适应度函数评估的桥梁建造者遗传算法。