• 易迪拓培训,专注于微波、射频、天线设计工程师的培养
首页 > 无线通信 > 技术文章 > 模拟退火算法的地面电视频率指配方法研究

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

录入:edatop.com     点击:

3.2.3应用举例

问题:

已知现有20个台站(如图1示),每个台站有20个可选频道(编号为DS-13~DS-32)。

要求给每个台站指配一个频道,使得相邻发射台站的频率指配满足同频复用约束条件,同时使用的频道数量最少,且尽可能使用低频段。

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

分析:

给20个台站分别指配一个频道,共有2020种可能的覆盖组网方案。

如果采用世界最快的超级计算机进行"穷举",运算速度按每秒约280,6万亿次计算,需要t=2020/(280.6×1012)秒≈11849年。可见,采用此方法不可能在有生之年计算比较所有方案,从中找出绝对的最佳方案。因此,只能采用某些优化算法如模拟退火算法等找到满足规划要求的"近似最佳"方案。

为了便于计算,可以用一个邻接矩阵N来表示上述发射台站之间的频率约束关系,发射台站之间频率约束关系对应的邻接矩阵见图2。

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

0表示台站间的距离大于或等于最小同频复用距离。

1表示台站间的距离小于最小同频复用距离。

一旦用于频率指配的邻接矩阵生成,接下来的问题是怎样用尽可能少的频道来指配。在实际频率指配中,可以采用数学中的模拟退火方法逼近最优解。

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

作者:李薰春 史虹湘 杨明 李栋   来源:电子产品世界

上一篇:浅析用户驻地网
下一篇:浅谈基于NGN的统一业务平台研究

手机天线设计培训教程详情>>

手机天线设计培训教程 国内最全面、系统、专业的手机天线设计培训课程,没有之一;是您学习手机天线设计的最佳选择...【More..

射频和天线工程师培训课程详情>>

  网站地图