模拟退火算法在动态设施布置中的应用研究(1)(2)
2014-11-12 01:36
导读：1982年，Kinkpatrick等人首次用模拟退火算法解决组合优化问题，将内能E模拟为目标函数值f，温度T演化成控制参数t，即得到解组合优化问题的模拟退火算法
1982年，Kinkpatrick等人首次用模拟退火算法解决组合优化问题，将内能E模拟为目标函数值f，温度T演化成控制参数t，即得到解组合优化问题的模拟退火算法。由初始解i和控制参数初值t开始，对当前解重复“产生新解-计算目标函数差-判断是否接受-接受或舍弃”的迭代，并逐步衰减t值，算法终止时的当前解即为所得近似最优解。
下面给出模拟退火算法的基本步骤：
（1）给定模型每一个参数变化范围，在这个范围内随机选择一个初始模型m0，并计算相应的目标函数值E(m0)。
（2）对当前模型进行扰动产生一个新模型m，计算相应的目标函数值E(m)，得到△E=E（m）-E（m0）。
（3）若ΔE
