提供遗传排序算法的初始解决方案

Question

我在ga()中使用GA个R包的功能来查找最佳订单。

我想知道如何为ga（）函数提供初始解决方案/填充。我想不希望算法尝试所有可能的组合。这就是为什么我想给它一个初步的解决方案。

这是我正在处理的问题的一个例子（这只是一个例子，非常简单）。

library(GA)

f <-function(z) sum((z-c(1:4))^2)  # best order is 1, 2, 3, 4

result <- ga(type="permutation", fitness=f,
         min=1, max=4, names=paste0("pizza",1:4), maxiter = 100, popSize = 100)

summary(result)$solution

我想给出一个起始解决方案，(3,2,1,4) or (4,2,1,3)并希望算法从那时开始改进。我怎么在这里做？

文档不是很清楚。如果这个软件包不能用于我的特定问题，我应该使用哪些其他软件包（例如很棒）

Answer 1

根据文档，您可以使用“建议”为算法提供解决方案矩阵。

https://cran.r-project.org/web/packages/GA/GA.pdf

否则，您可以通过添加方法所需的方法来实现自己的GA或扩展现有的GA。