断头台切割优化的遗传算法



正在通过编码,优化和解码重新访问遗传算法。我的第一个尝试是旅行推销员,有命令的交叉效果很好。我找到了一篇文章,试图在优化2D包装问题的同时优化更复杂的基因组。

作者使用反向抛光符号对问题进行编码。它将零件的组合和v或h的组合用作作曲。

IE 34H5V

解码堆栈必须解析为我的最后一个布局的一个堆栈元素。话虽这么说,直到某个点的操作数必须比零件的数量少1个,直到同一点为止。然后,作者指出,他通过在零件上使用一个有序的十字来使用混合的十字架,并为操作员使用二进制交叉。

我对此进行了思考,但我不明白他在越过之前如何将零件和操作员分离,然后在评估性能之前重新组合它们,而他们提供的细节很少。如果二进制交叉在二进制上替换为" x"以保持相对位置,以便在交叉后重新组合它们,但是操作员和零件之间的关系并不能保持真实。

是否有人可能拥有处理类似情况的资源,或者也许成功地使用了这种情况。

这看起来比实际困难。生成原始人群时,您需要遵守后缀符号所规定的限制。当发生跨界时,您只需构建父母的口罩

ie xxxxooxoxx

其中x是一个对象,而o是一个手术室。一旦拥有掩护位置的掩码,您只能创建一个仅操作员和一个对象的刺痛。可以使用二进制交叉和对象作为部分地图交叉来完成操作员。完成后,您将在每个组中出现的顺序填充蒙版。由于面具有效,后代也有效。

唯一的问题ia获得了所有可能的安排,因为没有它,它将全部仅限于面具。他通过进行突变率决定的掉期突变来解决此问题。

  1. 随机选择一个项目。
  2. 如果项目是操作员,则答:操作员到另一种运营商B.选择另一个。如果它是一个对象,请确保满足需求,如果是这样,请切换。

最新更新