一種基于局部搜索的短波廣播資源調(diào)度方案的生成方法

基本信息

申請(qǐng)?zhí)?/td> CN201610608433.4 申請(qǐng)日 -
公開（公告）號(hào) CN106304109B 公開（公告）日 2019-09-17
申請(qǐng)公布號(hào) CN106304109B 申請(qǐng)公布日 2019-09-17
分類號(hào) H04W16/18（2009.01）I; H04W16/22（2009.01）I; H04W24/08（2009.01）I; H04W72/12（2009.01）I 分類 電通信技術(shù);
發(fā)明人 馬菲菲; 黃曉兵; 劉建國(guó); 潘臨杰; 楊敏敏; 張廣利; 孫偉; 蔡少偉 申請(qǐng)（專利權(quán)）人 國(guó)家新聞出版廣電總局無線電臺(tái)管理局
代理機(jī)構(gòu) 北京科迪生專利代理有限責(zé)任公司 代理人 中國(guó)科學(xué)院軟件研究所; 國(guó)家新聞出版廣電總局無線電臺(tái)管理局
地址 100190 北京市海淀區(qū)中關(guān)村南四街4號(hào)
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于局部搜索的短波廣播資源調(diào)度方案的生成方法，輸入為短波廣播資源的原始數(shù)據(jù)集，包括發(fā)射設(shè)備、發(fā)射任務(wù)、發(fā)射設(shè)備的覆蓋效果映射，輸出為短波廣播資源調(diào)度方案，步驟：1)定義原始數(shù)據(jù)集；2)根據(jù)步驟1的定義初始化原始數(shù)據(jù)集；3)根據(jù)步驟2中的原始數(shù)據(jù)集生成設(shè)備沖突關(guān)系；4)基于步驟2)中的原始數(shù)據(jù)集和步驟3)中的設(shè)備沖突關(guān)系通過貪心算法快速構(gòu)造初始調(diào)度方案集合；5)定義局部搜索策略；6)通過局部搜索算法優(yōu)化步驟4)中的初始調(diào)度方案集合。如果當(dāng)前調(diào)度方案已經(jīng)足夠優(yōu)或者在多次迭代后，鄰近解空間中找不到比當(dāng)前解更優(yōu)的解時(shí)，得到最終的調(diào)度方案集合。