Create Quadratic Assignment Problem (QAP) Benchmark
Creates a benchmark function for the Quadratic Assignment Problem.
benchmarkGeneratorQAP(a, b)
a |
distance matrix |
b |
flow matrix |
the function of type cost=f(permutation)
set.seed(1) n=5 #ceate a flow matrix A <- matrix(0,n,n) for(i in 1:n){ for(j in i:n){ if(i!=j){ A[i,j] <- sample(100,1) A[j,i] <- A[i,j] } } } #create a distance matrix locations <- matrix(runif(n*2)*10,,2) B <- as.matrix(dist(locations)) #create QAP objective function fun <- benchmarkGeneratorQAP(A,B) #evaluate fun(1:n) fun(n:1)
Please choose more modern alternatives, such as Google Chrome or Mozilla Firefox.