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

2.2干扰约束条件

频率指配数学模型建立在相应的干扰和约束条件之上。在地面电视业务规划中，同一发射台址上的发射频率必须满足必要的同、邻、镜像频道约束条件，不同发射台址还需满足频率复用的约束条件。

2.2.1同台频道间隔

对于大部分情况，指配给同一台站的任何两个频率都应有一定的间隔。约束条件可以表示为：

∣fi-fj∣≥m，其中m代表发射机i与j之间所需的频道间隔数。

2.2.2同频复用约束条件

一对发射机除非在地理上有足够的间距，否则不能指配相同的频道。如果fi和fj分别为指配给发射机i和j(i≠j)的频率．那么可以用下式描述：

fi-fj≠0

2.2.3邻频约束条件

当不同发射台址上的两部发射机使用相邻的频道时，可能存在邻频干扰。邻频约束条件可以表示为：

∣fi-fj∣>1

2.2.4镜频约束条件

不同发射台址上的两部发射机使用镜像频道时，高于接收机本振频率的非欲收图像或伴音载频信号与接收机本振频率信号混频后，进入接收机中频范围内的频率信号可能会造成镜频干扰。如果用m表示镜频频道间隔，镜频约束条件可以表示为：

∣fi-fj∣≠m

3模拟退火算法及其在频率指配中的应用

3.1模拟退火算法简介

固体退火是指先将固体加热至融化，再徐徐冷却使之凝固成规整晶体的热力学过程。可大致描述如下：

固体加热熔解为液体后，内部的粒子排列由比较有序的结晶态转变为无序的液态，系统能量也随温度提高不断增大，冷却时，液体粒子的热运动渐渐减弱，温度降至结晶温度时，粒子运动变为围绕晶体格点的微小震动，液体开始凝固成固体的晶态，这个过程称为"退火"，退火过程必须徐徐进行，以使系统在每一温度下都达到平衡态，最终达到固体的基态，此时系统能量最小。冷却时若急剧降低温度，将引起淬火效应，固体将冷凝为非均匀的亚稳态，系统能量无法达到最小值。