Scala使用置换列表进行统一交叉操作的最佳方法是什么?

我搜索最好和最优雅的方法来使Scala功能中的GA交叉运算符(No“for”循环,如果可能只有不可变类型),例如,使用此列表:

val A = IndexedSeq (5,4,8)
val B = IndexedSeq (3,2,6)

我想在我的IndexedSeq中的每个元素之间进行随机比特币排列(例如使用rng.nextBoolean),最后在元素排列后得到两个列表A’和B’.

执行示例:

rng.nextBoolean <- (true,false,true)
A' = 3,4,6
B' = 5,2,8

谢谢.

最佳答案
def crossover[T](a: Seq[T], b: Seq[T], rs: Seq[Boolean]) =
  (a, b, rs).zipped.map((x, y, z) => if (z) Seq(x, y) else Seq(y, x)).transpose

与布尔值一起使用作为第三个参数:

scala> val Seq(a1, b1) = crossover(A, B, List(true, false, true))
a1: Seq[Int] = Vector(5, 2, 8)
b1: Seq[Int] = Vector(3, 4, 6)

如果你想要一个默认的布尔序列,你可以提供一个默认参数,如下所示:

def crossover[T](a: Seq[T], b: Seq[T], rs: Seq[Boolean] = { 
                                       val rng = new util.Random
                                       Stream.continually(rng.nextBoolean) }) =
  (a, b, rs).zipped.map((x, y, z) => if (z) Seq(x, y) else Seq(y, x)).transpose

转载注明原文:Scala使用置换列表进行统一交叉操作的最佳方法是什么? - 代码日志