文献

J-GLOBAL ID：201702258723752811   整理番号：17A0161614

ネットワーク分割に基づくP-中央値問題解決法【JST・京大機械翻訳】

P-median algorithm based on network subdivision method

著者 (3件)： Sun Wenbin (School of Geoscience and Surveying Engineering, China University of Mining&Technology(Beijing)) ,  Yan Zhiyuan (School of Geoscience and Surveying Engineering, China University of Mining&Technology(Beijing)) ,  Zhao Xuesheng (School of Geoscience and Surveying Engineering, China University of Mining&Technology(Beijing))
資料名： Zhongguo Kuangye Daxue Xuebao Zirankexueban  (Zhongguo Kuangye Daxue Xuebao Zirankexueban)
巻： 45  号： 6  ページ： 1294-1299  発行年： 2016年 
JST資料番号： C2772A  ISSN： 1000-1964  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 従来のPMP(P-MEDIAN PROBLEM)アルゴリズムは,単一スケール環境において大規模な地理的ネットワークを解決することができない空間的および時間的ボトルネックを解決するために,ネットワーク分割に基づく大規模疎ネットワークのためのP-中央値問題の解法を提案した。マルチレベルK-経路分割アルゴリズムを用いてネットワークを分割し,大規模PMP問題を複数の小規模なPMP問題に変換した。本論文では,PMPの最適解を得るために,「子---調整-調整数」の操作について研究した。試験データを用いて,PMPの品質に及ぼすネットワーク分割の影響を評価した。結果は以下を示す。このアルゴリズムは,単一規模環境における大規模PMP問題を解決することができる。分割後のPMP解の偏差は0.16%と2.82%の間であった。中位点数の増加とともに,ネットワーク分割はPMPの品質に影響する傾向があった。Data from the ScienceChina, LCAS. Translated by JST【JST・京大機械翻訳】

シソーラス用語： *中央値 ,  品質 ,  *問題解決 ,  小規模 ,  アルゴリズム ,  *ネットワーク ,  地理学
準シソーラス用語： 試験データ ,  最適解 ,  マルチレベル , 【Automatic Indexing@JST】

著者キーワード (4件)： P-median problem ,  network subdivision ,  solution quality ,  objective function

分類 (2件)： 数値計算  (JE02000J) ,  ディジタル計算機方式一般  (JC02010O)

タイトルに関連する用語 (2件)： 中央値 ,  問題解決