文献

J-GLOBAL ID：201802260663995310   整理番号：18A0650403

頂点P中心問題のための経路再リンクによる欲張り欲なランダム化適応探索手順【JST・京大機械翻訳】

Greedy Randomized Adaptive Search Procedure with Path-Relinking for the Vertex p-Center Problem

資料名： Journal of Computer Science and Technology  (Journal of Computer Science and Technology)
巻： 32  号： 6  ページ： 1319-1334  発行年： 2017年 
JST資料番号： W0182A  ISSN： 1000-9000  CODEN： JCTEEM  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 英語 (EN)

抄録/ポイント： p中心問題は,クライアントとその最も近い設備の間の最大距離を最小化するために,設備として無有向グラフグラフにおける頂点の部分集合を選択することからなる。本論文では,GRASPとPath-Relinkingの両方を組み合わせた,p中心問題に対する,Path-Relinking(GRASP/PR)アルゴリズムを用いた欲張りランダム化適応探索手順を提案した。GRASP/PRの各反復法は,ランダム化gre欲解の構築とそれに続くタブー探索手順から構成される。結果として得られた解は,高品質解を接続する軌跡を探索することによって構成される,Path-Relinkingによるエリート解の一つと結合される。実験により,GRASP/PRは,解の質と計算効率の両方に関して,文献における最先端のアルゴリズムと競合することを示した。特に,それは40の大規模な事例のうちの10に対して以前の最も良く知られた結果を実質的に改善し,一方,他に対して最も良く知られた結果と一致した。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： 部分集合 ,  軌跡 ,  *有向グラフ ,  アルゴリズム ,  逐次近似 ,  タブー探索 ,  グラフ
準シソーラス用語： 最先端 ,  計算効率 ,  高品質 ,  *ランダム化 , 【Automatic Indexing@JST】

分類 (2件)： その他のオペレーションズリサーチの手法  (KA03070E) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (8件)： 頂点 ,  問題 ,  経路 ,  リンク ,  ランダム化 ,  適応 ,  探索 ,  手順