Javascript 模拟退火

我想用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;
  }
}

模拟退火{ S=初始解 T=初始温度（>0） 而（T>0）{ S'=为S选择一个随机的邻居 C=S的成本–S的成本 如果（C>0）{ S=S' }否则{ r=范围[0…1]内的随机数 m=1/e | C/T| if（r 感谢您的帮助

---

谢谢。

在GitHub上快速搜索，找到了使用模拟退火解决9皇后问题的方法。以下是相关代码：

/**
 * @author Francisco Soto <ebobby@gmail.com>
 */
var SimulatedAnnealing = (function () {
    var coolingFactor            = 0.0,
        stabilizingFactor        = 0.0,
        freezingTemperature      = 0.0,
        currentSystemEnergy      = 0.0,
        currentSystemTemperature = 0.0,
        currentStabilizer        = 0.0,

        generateNewSolution      = null,
        generateNeighbor         = null,
        acceptNeighbor           = null;

    function _init (options) {
        coolingFactor            = options.coolingFactor;
        stabilizingFactor        = options.stabilizingFactor;
        freezingTemperature      = options.freezingTemperature;
        generateNewSolution      = options.generateNewSolution;
        generateNeighbor         = options.generateNeighbor;
        acceptNeighbor           = options.acceptNeighbor;

        currentSystemEnergy      = generateNewSolution();
        currentSystemTemperature = options.initialTemperature;
        currentStabilizer        = options.initialStabilizer;
    }

    function _probabilityFunction (temperature, delta) {
        if (delta < 0) {
            return true;
        }

        var C = Math.exp(-delta / temperature);
        var R = Math.random();

        if (R < C) {
            return true;
        }

        return false;
    }

    function _doSimulationStep () {
        if (currentSystemTemperature > freezingTemperature) {
            for (var i = 0; i < currentStabilizer; i++) {
                var newEnergy = generateNeighbor(),
                    energyDelta = newEnergy - currentSystemEnergy;

                if (_probabilityFunction(currentSystemTemperature, energyDelta)) {
                    acceptNeighbor();
                    currentSystemEnergy = newEnergy;
                }
            }
            currentSystemTemperature = currentSystemTemperature - coolingFactor;
            currentStabilizer = currentStabilizer * stabilizingFactor;
            return false;
        }
        currentSystemTemperature = freezingTemperature;
        return true;
    }

    return {
        Initialize: function (options) {
            _init(options);
        },

        Step: function () {
            return _doSimulationStep();
        },

        GetCurrentEnergy: function () {
            return currentSystemEnergy;
        },

        GetCurrentTemperature: function () {
            return currentSystemTemperature;
        }
    };
})();

/**
*@作者弗朗西斯科·索托
*/
var SimulatedAnnealing=（函数（）{
var冷却系数=0.0，
稳定系数=0.0，
自由温度=0.0，
currentSystemEnergy=0.0，
当前系统温度=0.0，
电流稳定器=0.0，
generateNewSolution=null，
generateNeighbor=null，
acceptNeighbor=null；
函数_init（选项）{
coolingFactor=选项。coolingFactor；
stabilizingFactor=options.stabilizingFactor；
freezingTemperature=选项。freezingTemperature；
generateNewSolution=options.generateNewSolution；
generateNeighbor=options.generateNeighbor；
acceptNeighbor=options.acceptNeighbor；
currentSystemEnergy=generateNewSolution（）；
currentSystemTemperature=选项。初始温度；
电流稳定器=选项。初始稳定器；
}
函数_概率函数（温度，增量）{
if（δ<0）{
返回true；
}
var C=数学表达式（-delta/温度）；
var R=Math.random（）；
if（R自由温度）{
对于（var i=0；i<稳流器；i++）{
var newEnergy=generateNeighbor（），
energyDelta=新能源-当前系统能源；
if（_概率函数（当前系统温度，能量衰减））{
接受邻居（）；
currentSystemEnergy=新能源；
}
}
currentSystemTemperature=currentSystemTemperature-冷却系数；
电流稳定器=电流稳定器*稳定因子；
返回false；
}
当前系统温度=自由温度；
返回true；
}
返回{
初始化：函数（选项）{
_初始（选项）；
},
步骤：函数（）{
返回_doSimulationStep（）；
},
GetCurrentEnergy:函数（）{
回流系统能量；
},
GetCurrentTemperature:函数（）{
回流系统温度；
}
};
})();

恕我直言，我不是要代码，我只是想要一些帮助来开始编码。因为我是javascript的初学者，我在网上发现了这个伪代码而不是我的家庭作业。非常感谢比尔！！我不知道如何开始编码，但这段代码非常有帮助。。。。。再次感谢