基于模拟退火算法的频率指配并行计算研究
| 中文摘要 | 第1-7页 |
| Abstract | 第7-9页 |
| 1 绪论 | 第9-14页 |
| ·选题目的与意义 | 第9-10页 |
| ·研究现状与分析 | 第10-13页 |
| ·主要研究内容 | 第13-14页 |
| 2 频率指配及其数学建模 | 第14-20页 |
| ·频率指配概述 | 第14页 |
| ·我国广播电视频率划分及发展 | 第14-17页 |
| ·广播电视频率干扰 | 第17-18页 |
| ·频率指配的数学模型 | 第18-19页 |
| ·本章小结 | 第19-20页 |
| 3 模拟退火算法及其在频率指配中的应用 | 第20-31页 |
| ·模拟退火算法概述 | 第20-26页 |
| ·模拟退火算法的起源 | 第20-21页 |
| ·Metropolis 准则 | 第21-23页 |
| ·Markov 链理论 | 第23页 |
| ·模拟退火算法的基本思想 | 第23-26页 |
| ·模拟退火算法在频率指配中的应用 | 第26-28页 |
| ·初始指配方案 | 第27页 |
| ·温度参数的控制 | 第27页 |
| ·邻域结构 | 第27页 |
| ·约束检测 | 第27-28页 |
| ·解的迭代策略 | 第28页 |
| ·与局部搜索算法的性能比较 | 第28-30页 |
| ·本章小结 | 第30-31页 |
| 4 基于 MFC 的频率指配模块设计 | 第31-45页 |
| ·MFC 多线程编程 | 第31页 |
| ·频率指配的流程 | 第31-32页 |
| ·频率指配模块设计 | 第32-44页 |
| ·数据导入模块 | 第33-34页 |
| ·显示查询模块 | 第34-37页 |
| ·地图操作模块 | 第37-42页 |
| ·模拟退火算法计算模块 | 第42-44页 |
| ·本章小结 | 第44-45页 |
| 5 模拟退火算法的并行方案与讨论 | 第45-59页 |
| ·并行计算支撑环境 | 第45-48页 |
| ·多核计算机与 OpenMP | 第45-46页 |
| ·集群与 MPI | 第46-48页 |
| ·并行算法设计与性能评价指标 | 第48-50页 |
| ·并行算法概述 | 第48-49页 |
| ·并行算法的性能评价指标 | 第49-50页 |
| ·模拟退火算法的四种并行方案 | 第50-53页 |
| ·独立指配并行 | 第50-51页 |
| ·协同指配并行 | 第51页 |
| ·区域分裂指配 | 第51-52页 |
| ·混乱松弛法指配 | 第52-53页 |
| ·OpenMP 在约束检测中的应用优化 | 第53-58页 |
| ·软件优化理论 | 第53-54页 |
| ·循环并行的适用条件 | 第54-56页 |
| ·任务调度策略的选择 | 第56-57页 |
| ·案例仿真与优化结果对比 | 第57-58页 |
| ·本章小结 | 第58-59页 |
| 6 结论与展望 | 第59-60页 |
| ·结论 | 第59页 |
| ·展望 | 第59-60页 |
| 7 参考文献 | 第60-66页 |
| 8 致谢 | 第66-67页 |
| 9 攻读学位期间发表论文及参加项目情况 | 第67-68页 |
| 硕士学位论文内容简介及自评 | 第68页 |
