改良GAによる施設配置問題の一解法

カテゴリ: 部門大会

論文No: MC7-1

グループ名: 【C】平成17年電気学会電子・情報・システム部門大会講演論文集

発行日: 2005/09/06

タイトル(英語): Facility Location Problem Using Inprovement GA

著者名: 松枝 準(前橋工科大学),井田 憲一(前橋工科大学)

著者名(英語): Jun Matsueda(Maebashi Institute of Technology),Keniｃhi Ida(Maebashi Institute of Technology)

キーワード: 遺伝的アルゴリズム|組合せ最適化問題|施設配置問題|容量なし施設配置問題|genetic algorithm|combinatorial optimization|facility location problem|uncapacitated facility location problem

要約(日本語): 組合わせ最適化問題の代表的な問題の一つとして施設配置問題（FLP）がある．FLPは，その場に応じた条件のつけ方次第で現実的になり，条件によって解も異なる．本論文では，FLPの中でも最も基本的な容量なし施設配置問題（UFLP）を研究の対象とした．UFLPとは，施設が供給するサービスや，利用者が施設を利用することなどに制限がない．UFLPを解くための遺伝的アルゴリズム（GA）の初期集団の生成法と突然変異の提案を行う．そして，OR-Libraryのインスタンスを用いて，他手法との比較実験を行い，提案手法の有効性について検討する．また，提案した突然変異に改良を加えることによって，様々なインスタンスでも有効かを確認した．

PDFファイルサイズ: 3,421 Kバイト