如何在节点上实现模拟退火(TSP)

Question

public Amount(int a)
{
    amount = new ArrayList<Node>();
    ak = a;
    rand = new Random();

    int i = 0;
    while(i < ak)
    {
        Node k = new Node();
        amount.add(k);
        i++;
    }

    this.connect();
}
public ArrayList<Node> giveAmount()
{
    return amount;
}
public void connect()
{
    for(int i=0;i<ak;i++) //We gradually go through all the nodes and add neighbors to it        {
        for(int j=0;j<ak;j++) // We go through all the nodes again and add them with 20% probability as neighbors from the current node i
        {
            int k = rand.nextInt(10);
            if(k < 2 && i != j) //20% chance of connection, not possible with himself                {
                if(amount.get(i).showNeighbor().contains(amount.get(j)) == false) // Double neighborhood is avoided
                {
                    amount.get(i).newNeighbor(amount.get(j)); // j is stored as the neighbor of i                    }
                if(amount.get(j).showNeighbor().contains(amount.get(i)) == false) // Double neighborhood is avoided
                {
                    amount.get(j).newNeighbor(amount.get(i)); // i is stored as the neighbor of j                    }
            }
        }
    }
}

我知道我需要这样的东西prob=math.exp(-(promission-current)/pertension)

有人能给我一个这个的示例代码吗？。谢谢

Answer 1

您希望阅读并尝试https://stackabuse.com/simulated-annealing-optimization-algorithm-in-java/

的确，概率部分是

    public static double probability(double f1, double f2, double temp) {
        if (f2 < f1) return 1;
        return Math.exp((f1 - f2) / temp);
    }

是示例的一部分。