文献

J-GLOBAL ID：200902260008407294   整理番号：08A1004951

多目的施設配置問題へのGAの適用に関する検討

著者 (4件)： 新田信雄 (近畿大) ,  松冨達夫 (近畿大) ,  木村有寿 (近畿大) ,  中村一美 (近畿大)
資料名： 日本経営システム学会全国研究発表大会講演論文集
巻： 40th  ページ： 182-183  発行年： 2008年06月07日 
JST資料番号： L5670A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 階層的な関係にあるサービスを提供する施設の多目的施設配置問題を遺伝的アルゴリズム(GA)を援用した解法を提案する。この場合,早期に同じような染色体を有する個体群が構成される傾向が強く,パレート解を得る方法によって処理時間が変化するといった問題点があるので,これへの対応法を検討する。本研究では,個体表現にバイナリコードを用いるため,パレート最適解への収束性は良いが,多様性に劣る傾向がある。突然変異確率を0~90%で変化させて,建設コストと総移動距離の最小化の2目的の場合のパレート最適解を調べたところ,突然変異確率が20~30%程度で良いパレート解が得られることが分かった。

シソーラス用語： *施設 ,  *配置問題 ,  *遺伝的アルゴリズム ,  解 ,  収束 ,  多様性 ,  突然変異
準シソーラス用語： Pareto最適解 ,  多目的遺伝的アルゴリズム

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

タイトルに関連する用語 (2件)： 施設配置問題 ,  Ga