文献

J-GLOBAL ID：202102248842689981   整理番号：21A1258135

容量制約付きp-メディアン問題に対する局所探索法の探索性能の調査

Search Performance of Local Search Methods for the Capacitated p-Median Problem

著者 (4件)： 三宅孝史 (岡山理大 大学院工学研究科) ,  金原一歩 (岡山理大 大学院工学研究科) ,  岡野傑士 (岡山理大 大学院工学研究科) ,  片山謙吾 (岡山理大 工)
資料名： 岡山理科大学紀要 A 自然科学(Web)  (Bulletin of Okayama University of Science. A. Natural Sciences (Web))
号： 55  ページ： 45-53 (WEB ONLY)  発行年： 2020年01月20日 
JST資料番号： U2140A  ISSN： 0285-7685  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： ・容量制約付きp-メディアン問題(CPMP)に対する局所探索法を数種設計。
・基本的な解探索手法(多スタート局疎探索法)の下で各種探索法の性能を評価。
・CPMPを定式化した上で,CPMPに対する修正法として標準的な修正法(standard Repair,sRepair)と距離優先の修正法(distance based Repair,dRepair)を設計し,そのそれぞれを評価。

シソーラス用語： 中央値 ,  *組合せ最適化問題 ,  戦略 ,  *近傍探索法 ,  性能評価 ,  制約付最適化問題 ,  性能 ,  制約条件
準シソーラス用語： メジアン ,  局所探索 ,  探索性能 ,  探索戦略 ,  容量制約

分類 (1件)： その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (5件)： 容量制約 ,  メディアン ,  局所探索法 ,  探索性能 ,  調査