遗传算法策略（染色体）可以使用内存吗？

Question

我一直想实现一种遗传算法，为跳伞机器人问题制定策略。

基本上，两个机器人降落在一个无限的一维世界的随机位置，该世界被划分为离散的正方形。每个机器人在降落的地方留下一个降落伞。

我们的目标是编写一个算法，如果两个机器人都遵循它保证让它们相遇。

可能的行动。 向左移动，向右移动，等待转弯。 可能的状态：站在降落伞上，而不是站在降落伞上。

根据我对染色体编码策略的理解，我可以做这样的事情。

0 move left
1 move right 
3 wait

对于各州来说，第一个索引是没有降落伞，第二个索引是有降落伞，所以

03 - move left if you are not on a parachute and wait if you are.

该问题的实际解决方案涉及以下策略：向左移动并循环等待，除非您看到降落伞，然后停止等待（赶上另一个机器人）这样的策略如何编码为染色体？谢谢。

Answer 1

如果您想使用遗传算法来解决问题，我相信您最好的办法是使用 2 位整数列表作为染色体。 每个数字代表一个州采取的行动。所以如果我们说：

0 表示向左移动

1 表示向右移动

3 表示等待

那么 01 表示

if(state == noParachute){
    moveLeft();
}else{
    moveright();
}

您可以让染色体的长度随着时间的推移而增加，以获得更复杂的解决方案。

另一种方法是使用神经网络并使用 NEAT 对其进行训练。