文献

J-GLOBAL ID：201302248040885150   整理番号：13A0345805

ファジィ被覆半径をもつ最大被覆配置問題のためのグリーディ変数近傍探索ヒューリスティック

A greedy variable neighborhood search heuristic for the maximal covering location problem with fuzzy coverage radii

著者 (4件)： DAVARI Soheil (Dep. of Industrial Engineering, Amirkabir Univ. of Technol., 424 Hafez Avenue, Tehran, IRN) ,  FAZEL ZARANDI Mohammad Hossein (Dep. of Industrial Engineering, Amirkabir Univ. of Technol., 424 Hafez Avenue, Tehran, IRN) ,  BURHAN TURKSEN I. (Dep. of Mechanical and Industrial Engineering, Univ. of Toronto, Toronto, Ontario, Canada M5S 2H8) ,  BURHAN TURKSEN I. (TOBB Economics and Technol. Univ., Sogutozu Caddesi No: 43, Ankara, TUR)
資料名： Knowledge-Based Systems  (Knowledge-Based Systems)
巻： 41  ページ： 68-76  発行年： 2013年03月 
JST資料番号： T0426A  ISSN： 0950-7051  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 最大被覆配置問題(MCLP)は,(被覆半径とよばれる)予め定められた距離あるいはネットワーク上の機器の移動時間内で,全体の要求を最大化するために,ネットワーク上の機器の配置を求める。MCLPの多くの実世界応用はカバーされるべき,多くの要求ノードを含む。さらに,長い期間で解く,多くの実世界の被覆配置問題に,不確かさが遍在する。したがって,本論文では,Hurwicz基準の下でファジィ被覆半径のあるプレーン上で大規模MCLPを研究する。問題を解くために,変数近傍探索(VNS)とファジィシミュレーションの組み合わせを提供する。最大2500ノードの異なるセッティングのテスト問題で,VNSが競争力のあることを示している。というのも,提案手法は,厳密アルゴリズムと比較して大いに短い時間でギャップがすべて1.5%以下の解を見つけることができたからである。Copyright 2013 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.

シソーラス用語： *配置問題 ,  *被覆問題 ,  発見的方法 ,  近傍探索法 ,  シミュレーション
準シソーラス用語： *最大被覆配置問題 ,  ファジィシミュレーション

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

タイトルに関連する用語 (6件)： ファジィ ,  半径 ,  配置問題 ,  変数 ,  近傍探索 ,  ヒューリスティック