文献

J-GLOBAL ID：201702225202935528   整理番号：17A1848753

多層不均一セルラネットワークにおける高速最適資源割付アルゴリズム【JST・京大機械翻訳】

A Fast Optimal Resource Allocation Algorithm for Multi-Layer Heterogeneous Cellular Networks

著者 (2件)： Zhu Cuitao (中南民族大学 電子信息工程学院,武漢,430074) ,  Meng Fan (中南民族大学 電子信息工程学院,武漢,430074)
資料名： Zhongnan Minzu Daxue Xuebao (Ziran Kexue Ban)  (Zhongnan Minzu Daxue Xuebao (Ziran Kexue Ban))
巻： 36  号： 2  ページ： 91-96  発行年： 2017年 
JST資料番号： C3234A  ISSN： 1672-4321  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 最大化システムのダウンリンクの総容量問題モデルにおける暗黙の単調構造を利用して、干渉の存在によって構築された最適資源を非線形非凸問題に変換することを単調最適化問題に変換し、改良されたPolyblock外近似法を提案した。このアルゴリズムは,解のプロセスにおける頂点値の数が指数関数的に増加し,計算量が大きく,収束速度が遅いなどの欠点があるため,分枝限定法を用いて実行可能領域を分割し,最大利益優先方式でノード拡張と探索を行う。枝のエッジは,条件を満たさない枝を切り取り,実行可能な領域の範囲を小さくし,最終的に最適解に近づく。実験結果は以下を示す。改良アルゴリズムは収束速度と近似最適解の効果を向上させることができる。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： モデル ,  凸形 ,  最適化問題 ,  *資源割付 ,  指数関数 ,  *多層 ,  計算量 ,  分枝限定法 ,  *アルゴリズム ,  近似法 ,  *高速度
準シソーラス用語： 最適解 ,  収束速度 ,  ダウンリンク ,  *セルラーネットワーク , 【Automatic Indexing@JST】

著者キーワード (4件)： resource allocation ,  monotonic optimization ,  Polyblock ,  branch and bound algorithm

分類 (5件)： その他のオペレーションズリサーチの手法  (KA03070E) ,  人工知能  (JE08000Z) ,  数理計画法  (KA03030M) ,  数値計算  (JE02000J) ,  化学プロセスの制御  (XC02020N)

タイトルに関連する用語 (5件)： 多層 ,  不均一 ,  セルラネットワーク ,  資源割付 ,  アルゴリズム