模拟退火算法论文：模拟退火算法 频率指配 干扰图 约束检测 并行计算.doc

模拟退火算法论文：基于模拟退火算法的频率指配并行计算研究【中文摘要】随着广播电视数字化技术的发展与应用,新型数字地面业务如高清晰度电视、移动电视、数据广播、手机电视正逐步走进千家万户。新型业务的引入使得频率资源越来越紧张。频率指配是广播电视频率规划中的一项重要任务,是解决频率资源匮乏的有效途径。使用优化算法来解决大规模的频率指配问题是当前频率规划问题中的一个研究重点和方向,本文依托国家质量监督检验检疫总局科技公益专项基金项目数字电视国家标准推广实施关键技术及优化标准研制(200910245),对模拟退火算法在频率指配问题中的应用及其并行优化做了深入的研究。本文首先分析了我国广播电视频率的划分及其发展历史和几种常见的广播电视频率干扰情况,在已知发射机坐标和可用频率表,并考虑同、邻频约束和人口覆盖的基础上,建立了频率指配的数学模型。然后,根据模拟退火算法的基本思想及其与优化组合问题的相似性,着重探讨了Metropolis重要性抽样准则和Markov链理论。在此基础上,设计了求解频率指配问题的模拟退火算法,并研究了各个关键环节的参数设置及功能实现。然后,以局部搜索算法为参考,验证了模拟退火算法在求解频率指配问题上的优越性。接着从频率指配的可视化与地理信息辅助的角度出发,设计.【英文摘要】With the development and application of digital technology on broadcasting TV,new digital terrestrial TV broadcasting service such as High-Definition TV,mobile TV,data broadcasting,handset TV are familiar with ordinary people.The introduction of new digital terrestrial caused frequency resource more scarce. Frequency assignment plays an important role in TV broadcasting frequency planning, it is an effective way to solve the scarcity of frequency resource.It is an important direction of frequency planning r.【关键词】模拟退火算法 频率指配 干扰图 约束检测 并行计算【英文关键词】simulated annealing algorithm frequency assignment interference graph restriction check parallel computing【索购全文】联系Q1：138113721 Q2：139938848 同时提供论文写作一对一辅导和论文发表服务.保过包发【目录】基于模拟退火算法的频率指配并行计算研究中文摘要6-7Abstract7-81 绪论9-141.1 选题目的与意义9-101.2 研究现状与分析10-131.3 主要研究内容13-142 频率指配及其数学建模14-202.1 频率指配概述142.2 我国广播电视频率划分及发展14-172.3 广播电视频率干扰17-182.4 频率指配的数学模型18-192.5 本章小结19-203 模拟退火算法及其在频率指配中的应用20-313.1 模拟退火算法概述20-263.1.1 模拟退火算法的起源20-213.1.2 Metropolis 准则21-233.1.3 Markov 链理论233.1.4 模拟退火算法的基本思想23-263.2 模拟退火算法在频率指配中的应用26-283.2.1 初始指配方案273.2.2 温度参数的控制273.2.3 邻域结构273.2.4 约束检测27-283.2.5 解的迭代策略283.3 与局部搜索算法的性能比较28-303.4 本章小结30-314 基于 MFC 的频率指配模块设计31-454.1 MFC 多线程编程314.2 频率指配的流程31-324.3 频率指配模块设计32-444.3.1 数据导入模块33-344.3.2 显示查询模块34-374.3.3 地图操作模块37-424.3.4 模拟退火算法计算模块42-444.4 本章小结44-455 模拟退火算法的并行方案与讨论45-595.1 并行计算支撑环境45-485.1.1 多核计算机与 OpenMP45-465.1.2 集群与 MPI46-485.2 并行算法设计与性能评价指标48-505.2.1 并行算法概述48-495.2.2 并行算法的性能评价指标49-505.3 模拟退火算法的四种并行方案50-535.3.1 独立指配并行50-515.3.2 协同指配并行515.3.3 区域分裂指配51-525.3.4 混乱松弛法指配52-535.4 OpenMP 在约束检测中的应用优化53-585.4.1 软件优化理论53-545.4.2 循环并行的适用条件54-565.4.3 任务调度策略的选择56-575.4.4 案例仿真与优化结果对比57-585.5 本章小结58-596 结论与展望59-606.1 结论596.2 展望59-607 参考文献60-668 致谢66-679 攻读学位期间发表论文及参加项目情况67-68硕士学位论文内容简介及自评68