我目前正在研究一个项目(TSP),并试图将一些模拟退火伪代码转换为 Java。我过去成功地将伪代码转换为 Java 代码,但是我无法成功地转换它。
伪代码是:
T0(T and a lowercase 0) Starting temperature
Iter Number of iterations
λ The cooling rate
1. Set T = T0 (T and a lowercase 0)
2. Let x = a random solution
3. For i = 0 to Iter-1
4. Let f = fitness of x
5. Make a small change to x to make x’
6. Let f’ = fitness of new point
7. If f’ is worse than f then
8. Let p = PR(f’, f, Ti (T with a lowercase i))
9. If p > UR(0,1) then
10. Undo change (x and f)
11. Else
12. Let x = x’
13. End if
14. Let Ti(T with a lowercase i) + 1 = λTi(λ and T with a lowercase i)
15. End for
Output: The solution x
如果有人可以向我展示 Java 中的基本标记,我将非常感激 - 我似乎无法弄清楚!
我正在使用多个函数跨多个类工作(我不会列出,因为它与我的要求无关)。我已经有一个smallChange()
方法和一个fitness
函数 - 我是否有可能需要创建多个不同版本的所述方法?例如,我有类似的东西:
public static ArrayList<Integer> smallChange(ArrayList<Integer> solution){
//Code is here.
}
我可能需要接受不同参数的此方法的另一个版本吗?类似于以下内容:
public static double smallChange(double d){
//Code is here.
}
我所需要的只是一个基本概念,即用 Java 编写时的外观 - 一旦我知道它应该以正确的语法看起来是什么样子,我就能够将它适应我的代码,但我似乎无法克服这个特殊的障碍.