基于这个伪代码,我正在尝试为旅行推销员问题实现一个 java 适应度函数,但我不确定我是否做对了,有人可以帮助我吗。
N The number of cities to visit
T A tour (list of integers of size N)
D An N by N matrix containing each d(i,j)
Let s = 0
For i = 1 to (N-1)
Let a = ti
Let b = ti+1
Let s = s + d(a,b)
End For
Let end_city = tn
Let start_city = t1
Let s = s + d(end_city,start_city)
The tour length s
我尝试用java写这个
public static ArrayList<Integer> Fitness(){
int n = 10; // Number of cities to visit
ArrayList<Integer> t = new ArrayList<Integer>();
int[][] d = null;
int s = 0, a, b;
for (int i = 1; i<n; i++){
for (int j = 1; j<n; j++){
d = new int[i][j];
}
for( i = 1; i<n; i++){
a = t.get(i);
b = t.get(i+1);
s = s + d[a][b];
}
int end_city = t.get(n);
int start_city = t.get(1);
s = s + d[end_city][start_city];
}
return t;
谁能帮帮我。谢谢。
最佳答案
您应该开始决定您拥有什么和您想要什么。
你有什么
对于旅行商问题的适应度函数,根据您的伪代码,您将有以下输入。
- 城市数量
- 要计算其适应度的游览
- 带距离的 map (在本例中为邻接矩阵)。
这应该是您的适应度函数的形式参数。
你想要什么
适应度函数的目的是提供一种根据单个参数衡量质量的方法。
在这种情况下,长度就是为了这个目的。
这应该是您的适应度函数的返回值。
这使得您的健身功能的原型(prototype)如下
public double fitness(List<Integer> tour,
int numberOfCities,
double[][] distanceBetween);
现在,如果您正确缩进并再看一眼,正文的伪代码就很容易解码。
Let s = 0
For i = 1 to (N-1)
Let a = ti
Let b = ti+1
Let s = s + d(a,b)
End For
Let end_city = tn
Let start_city = t1
Let s = s + d(end_city,start_city)
The tour length s
算出其余部分应该相当容易。将其翻译成 Java 非常简单。
祝你好运。
关于java - Java 旅行商,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/28729324/