小编use*_*120的帖子

我想用HTML和JavaScript编写模拟退火代码.我想将它编码为放置,但为了简单起见,我假设所有单元格都在一行中.我有大约30个细胞.我在网上找了一些资料,但我找不到代码.

我的伪代码如下:

Simulated_Annealing{
  S = initial solution
  T = initial temperature (>0)
  while( T > 0 ) {
    S’ = pick a random neighbor to S
    C = cost of S – cost of S’
    if( C > 0 ){
      S = S’
    } else {
      r = random number in range [0…1]
      m = 1/e| C/T |
      if( r < m ) {
        S = S’
      }
    }
    T = reduced T;
  }
}

任何帮助表示赞赏.

谢谢.