文献

J-GLOBAL ID：201702247967928049   整理番号：17A0066322

賦権超図分割問題のマルチレベル遷移最適化アルゴリズムの研究【JST・京大機械翻訳】

Research on Multi-level Refinement Algorithm of Weighted Hypergraph Partitioning Problem

著者 (4件)： Leng Ming (Department of Computer Science,Jinggangshan University) ,  Sun Lingyu (Department of Computer Science,Jinggangshan University) ,  Zhu Ping (Department of Computer Science,Jinggangshan University) ,  Li Jinzhong (Department of Computer Science,Jinggangshan University)
資料名： Xiaoxing Weixing Jisuanji Xitong  (Xiaoxing Weixing Jisuanji Xitong)
巻： 37  号： 6  ページ： 1293-1297  発行年： 2016年 
JST資料番号： C2136A  ISSN： 1000-1220  CODEN： XWJXEH  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 賦権超図分割問題の規模が増加するにつれて、賦権超図分割の処理効率と能力、正確性に対して、より高い程度の要求がある。本論文では,形式的符号化を用いて,重み付き超グラフ最適化問題を記述し,この問題を解決するために,マルチレベルアイデアに基づく粗粒化,初期分割および移動最適化の3つの段階を明らかにした。離散的粒子群とマルチレベルのアイデアに基づく移動最適化アルゴリズムを提案し、|V |次元空間における各粒子の位置は超グラフ分割案に対応する。投影最適化段階の詳細化に伴い、各粒子の対応する分割案は次の水平の粗化超図にマッピングされる。分割問題の解空間の次元|V |が増加するにつれて、粒子の自由度が増大する。ノードの発見的探索情報として,ノード間の協調的表現を用いて,エージェント間の協調的表現を用いて,効率的に解空間を探索することができた。重み付き超グラフの改良圧縮記憶フォーマットを提案し、割切値と値の高速計算方法を提案し、分割アルゴリズムの時空複雑度を有効に低減した。ISPD98試験基準に基づく比較実験データは以下のことを示した。マイグレーションアルゴリズムに基づくグラフと,最適化アルゴリズムと比較して,提案したアルゴリズムは,移動最適化アルゴリズムの局所最適性能を効果的に強化することができた。Data from the ScienceChina, LCAS. Translated by JST【JST・京大機械翻訳】

シソーラス用語： *最適化 ,  自由度 ,  超グラフ ,  精密化 ,  エージェント ,  最適化問題 ,  比較試験 ,  高速計算 ,  *アルゴリズム
準シソーラス用語： 複雑度 ,  解空間 ,  粗粒化 ,  正確性 ,  *最適アルゴリズム ,  *マルチレベル , 【Automatic Indexing@JST】

著者キーワード (4件)： weighted hypergraph ,  partitioning algorithm ,  multilevel method ,  refinement algorithm

分類 (1件)： その他の情報処理  (JE15050M)

タイトルに関連する用語 (5件)： 問題 ,  マルチレベル ,  遷移 ,  最適化アルゴリズム ,  研究