模拟退火算法的地面电视频率指配方法研究

根据Boltzmann有序性原理，退火过程遵循热平衡封闭系统的热力学过程--自由能减少定律：

"对于与周围环境交换热量而温度保持不变的封闭系统，系统状态的自发变化总是朝着自由能减少的方向进行，当自由能达到最小值时，系统达到平衡态"。

通过对固体退火过程的研究，于1982年首先意识到固体退火过程与离散系统模型中的组合优化问题之间存在着某种相似性，同时，受到Metropolis等对固体在常温下达到热平衡过程所做的模拟中的启发，Kirkpatrick提出把Metropolis准则引入到优化过程中，建立一种对Metropolis算法进行迭代的组合优化算法，由于该算法模拟固体退火的过程，因此经常称之为"模拟退火算法"。

3.2频率指配中的模拟退火算法

3.2.1实现步骤

3.2.2目标函数

在频率指配过程中，目标函数E可包含以下几项：

目标函数E可用于评估频率指配方案的优劣。其中(i=1，2，…，6)是加权系数，用来反映上述各因子的相对重要程度。除上述指标外，其他指标如覆盖及干扰的人口和面积等也可以作为加权因子。