一种基于局部搜索的短波广播资源调度方案的生成方法
基本信息
| 申请号 | CN201610608433.4 | 申请日 | - |
| 公开（公告）号 | CN106304109B | 公开（公告）日 | 2019-09-17 |
| 申请公布号 | CN106304109B | 申请公布日 | 2019-09-17 |
| 分类号 | H04W16/18（2009.01）I; H04W16/22（2009.01）I; H04W24/08（2009.01）I; H04W72/12（2009.01）I | 分类 | 电通信技术; |
| 发明人 | 马菲菲; 黄晓兵; 刘建国; 潘临杰; 杨敏敏; 张广利; 孙伟; 蔡少伟 | 申请（专利权）人 | 国家新闻出版广电总局无线电台管理局 |
| 代理机构 | 北京科迪生专利代理有限责任公司 | 代理人 | 中国科学院软件研究所; 国家新闻出版广电总局无线电台管理局 |
| 地址 | 100190 北京市海淀区中关村南四街4号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种基于局部搜索的短波广播资源调度方案的生成方法，输入为短波广播资源的原始数据集，包括发射设备、发射任务、发射设备的覆盖效果映射，输出为短波广播资源调度方案，步骤：1)定义原始数据集；2)根据步骤1的定义初始化原始数据集；3)根据步骤2中的原始数据集生成设备冲突关系；4)基于步骤2)中的原始数据集和步骤3)中的设备冲突关系通过贪心算法快速构造初始调度方案集合；5)定义局部搜索策略；6)通过局部搜索算法优化步骤4)中的初始调度方案集合。如果当前调度方案已经足够优或者在多次迭代后，邻近解空间中找不到比当前解更优的解时，得到最终的调度方案集合。 |
