小编Mik*_*key的帖子

基于这个伪代码,我试图为旅行商问题实现一个java fittness函数,但我不确定我是否做得对,有人可以帮助我.

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; …

我正在尝试用Java实现Stoachastic Hill Climbing.据我所知,这个algorthim提出了一个新的解决方案,随机挑选,然后根据它的好坏来接受解决方案.例如,如果它非常糟糕,那么它将有一个很小的机会,如果它很糟糕,那么它将有更多的机会被选中,但我不知道如何在java中实现这个概率.

虽然在谷歌上浏览,我偶然发现了这个等式,

• f代表旧的健身
• f'代表新的健身
• T是一个参数

我不太确定如何解释这个等式.

有人可以帮助我如何在Java中实现这一点吗？