language-agnostic - 如何表示遗传算法的路径？

Question

我想用一个GA来确定从A到B的最优路径，满足一定的条件(长度，转弯次数等)

路径的一个例子是:上 4，左 8，下 3，右 3，下 1，左 10，上 4，左 1，上 3

问题是，我真的不知道在 GA 中以一种好的方式表示此类信息的好方法，尤其是因为路径的长度是可变的。

有没有人知道如何做这样的事情？

Answer 1

我不确定你的表示问题到底是什么，所以我怀疑你有这个问题是因为误解了 GA 的染色体串。从理论上讲，如果你采取额外的步骤来划分你的单个基因，那么染色体串不必在整数边界上明确地重组，这将允许你在逐个基因的基础上重组。这解决了可变长度基因的问题，例如您的“路径”。重组可变长度基因只是向突变方法添加另一个变体的问题，如果您的基因可分解为离散的，则除了标准的“使用来自 A 的元素或来自 B 的元素”之外，特别是“使用此元素或破坏此元素”元素，就像你的路径一样。