View source: R/permutationBenchmarkFunctions.R
benchmarkGeneratorQAP | R Documentation |
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)
benchmarkGeneratorFSP
, benchmarkGeneratorTSP
, benchmarkGeneratorWT
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)
Add the following code to your website.
For more information on customizing the embed code, read Embedding Snippets.