我目前正在做一个项目 (TSP)，并尝试将一些模拟退火伪代码转换为 Java 代码。 过去我曾成功地将伪代码转换为 Java 代码，但这次却无法成功转换。
伪代码如下：
T0(T and a lowercase 0) Starting temperatureIter Number of iterationsλ The cooling rate1. Set T = T0 (T and a lowercase 0)2. Let x = a random solution3. For i = 0 to Iter-14. Let f = fitness of x5. Make a small change to x to make x’6. Let f’ = fitness of new point7. If f’ is worse than f then8. Let p = PR(f’, f, Ti (T with a lowercase i))9. If p > UR(0,1) then10. Undo change (x and f)11. Else12. Let x = x’13. End if14. Let Ti(T with a lowercase i) + 1 = λTi(λ and T with a lowercase i)15. End forOutput: 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 中编写这个有一个基本的了解 – 一旦我知道它在正确的语法中应该是什么样子，我就能够将它应用到我的代码中，但是我似乎无法克服这个障碍。
回答：
基本代码应该像这样：
public class YourClass { public static Solution doYourStuff(double startingTemperature, int numberOfIterations, double coolingRate) { double t = startingTemperature; Solution x = createRandomSolution(); double ti = t; for (int i = 0; i < numberOfIterations; i ++) { double f = calculateFitness(x); Solution mutatedX = mutate(x); double newF = calculateFitness(mutatedX); if (newF < f) { double p = PR(); // no idea what you're talking about here if (p > UR(0, 1)) { // likewise // then do nothing } else { x = mutatedX; } ti = t * coolingRate; } } return x; } static class Solution { // no idea what's in here... }}至于想要 smallChange() 方法的不同版本 – 完全可以做到，但你必须阅读一些关于继承的内容。
