使用遗传算法演化矩阵

时间:2015-01-14 00:35:46

标签: matrix mathematical-optimization genetic-algorithm

我最近发现了遗传算法,经过一些研究后,我找不到任何关于如何进化比矢量或字符串更复杂的结构的例子。 让我们说我使用协方差矩阵进行某种计算(例如计算马哈拉诺比斯距离),我想找一个更好的矩阵来完成这项工作并使某些标准变得简洁,是否存在关于如何演化矩阵以及使用哪些交叉算子的任何经典例子?

谢谢!

1 个答案:

答案 0 :(得分:2)

任何由数字(或任何其他元素)组成的固定大小和形状的结构都可以重写为1-D向量并返回。然后,您可以使用任何适用于矢量的运算符。

如果您想直接使用矩阵(或任何其他结构),您可以随时设计自己的运算符,但基本上的矩阵是一个向量,只是以不同的方式编写。对于矩阵情况,有许多运算符的可能性(交叉):

  • 交换行/列(父项之间)
  • 交换子矩阵(上述概括)
  • 连续空间交叉方法,如BLX-alpha,PCX,算术交叉......这些都是为矢量而设计的,但你只需将矩阵视为一个矢量(它实际上并没有那么不同)。

变异可能或多或少与向量相同 - 你只是改变元素(或其中一些)。