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

基本信息

申請(qǐng)?zhí)?/td> CN201610608433.4 申請(qǐng)日 -
公開（公告）號(hào) CN106304109A 公開（公告）日 2017-01-04
申請(qǐng)公布號(hào) CN106304109A 申請(qǐng)公布日 2017-01-04
分類號(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ó)家新聞出版廣電總局無(wú)線電臺(tái)管理局
代理機(jī)構(gòu) 北京科迪生專利代理有限責(zé)任公司 代理人 中國(guó)科學(xué)院軟件研究所;國(guó)家新聞出版廣電總局無(wú)線電臺(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)系通過(guò)貪心算法快速構(gòu)造初始調(diào)度方案集合；5)定義局部搜索策略；6)通過(guò)局部搜索算法優(yōu)化步驟4)中的初始調(diào)度方案集合。如果當(dāng)前調(diào)度方案已經(jīng)足夠優(yōu)或者在多次迭代后，鄰近解空間中找不到比當(dāng)前解更優(yōu)的解時(shí)，得到最終的調(diào)度方案集合。