从伪代码中进行Java模拟退火
我目前正在研究一个项目（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
smallChange()
fitness
public static ArrayList<Integer> smallChange(ArrayList<Integer> solution){
//Code is here.
}
public static double smallChange(double d){
//Code is here.
}
没有找到相关结果
已邀请:
3 个回复
臀博
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... } }马口
葛瞎说漓