| 講演名 | 2019-07-26 遺伝的アルゴリズムによる信頼度を考慮した2目的ネットワークの設計法 高橋 奈津美(青学大), 秋葉 知昭(千葉工大), 山本 久志(首都大東京), 新里 隆(玉川大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本研究では全点間信頼度とコストを考慮した2目的ネットワーク設計問題に注目する．信頼度とコストの2つの評価尺度は，一般にトレードオフの関係であるため，ネットワークの評価にはパレート最適解算出が必要となる．しかし多目的ネットワークにおいては，ノード数やエッジ数の増加により計算が困難となる．この2目的ネットワーク設計問題に対して，リーズナブルな時間で最適解の探索を行うため，遺伝的アルゴリズム(GA)を解の生成に利用した方法が提案された．その結果，従来計算困難であったノード数8以上のネットワークの評価が可能となったものの，先行研究では探索精度が高くないという課題があった．そこで，本研究では，パレート最適解の分布特性を反映するよう選択・交叉の過程を改良したアルゴリズムを提案し，数値実験によりその精度を評価する． |
| 抄録(英) | In this study, we consider two-objective network design problem with all-terminal reliability and construction costs. There is a trade-off relation between reliability and costs. Therefore, we need to obtain Pareto solutions for network evaluation. However, multi-objective network requires much time to obtain Pareto solutions when the number of nodes or edges is large. To obtain the Pareto front in a reasonable time, previous study proposed an algorithm which used genetic algorithm (GA) to generate solutions. This algorithm can evaluate the networks with more than 7 nodes. Evaluating such size networks was computationally intractable. However, accuracy of solution search isn’t high. Therefore, we propose the improved algorithm in selection and crossover operations such that Pareto solutions properties are reflected. And then, the accuracy of our proposed algorithm is evaluated by numerical experiments. |
| キーワード(和) | 多目的ネットワーク / 全点間信頼度 / パレート最適解 / 遺伝的アルゴリズム |
| キーワード(英) | Multi-Objective Network / All-Terminal Reliability / Pareto Optimal solutions / Genetic Algorithm |
| 資料番号 | R2019-16 |
| 発行日 | 2019-07-19 (R) |
| 研究会情報 | |
| 研究会 | R |
|---|---|
| 開催期間 | 2019/7/26(から1日開催) |
| 開催地（和） | 一関文化センター |
| 開催地（英） | Ichinoseki Cultural Center |
| テーマ（和） | 信頼性理論，通信ネットワークの信頼性，信頼性一般 |
| テーマ（英） | Reliability Theory, Communication Network Reliability, Reliability General |
| 委員長氏名（和） | 安里 彰(富士通) |
| 委員長氏名（英） | Akira Asato(Fujitsu) |
| 副委員長氏名（和） | 土肥 正(広島大) |
| 副委員長氏名（英） | Tadashi Dohi(Hiroshima Univ.) |
| 幹事氏名（和） | 田村 信幸(法政大) / 井上 真二(関西大) |
| 幹事氏名（英） | Nobuyuki Tamura(Hosei Univ.) / Shinji Inoue(Kansai Univ.) |
| 幹事補佐氏名（和） | 岡村 寛之(広島大) / 横川 慎二(電通大) |
| 幹事補佐氏名（英） | Hiroyuki Okamura(Hiroshima Univ.) / Shinji Yokogawa(Univ. of Electro-Comm.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Reliability |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 遺伝的アルゴリズムによる信頼度を考慮した2目的ネットワークの設計法 |
| サブタイトル（和） | |
| タイトル（英） | Bi-objective Reliable Network Design with Genetic Algorithm |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 多目的ネットワーク / Multi-Objective Network |
| キーワード(2)（和/英） | 全点間信頼度 / All-Terminal Reliability |
| キーワード(3)（和/英） | パレート最適解 / Pareto Optimal solutions |
| キーワード(4)（和/英） | 遺伝的アルゴリズム / Genetic Algorithm |
| 第 1 著者 氏名（和/英） | 高橋 奈津美 / Natsumi Takahashi |
| 第 1 著者 所属（和/英） | 青山学院大学(略称：青学大) Aoyama Gakuin University(略称：Aoyama Gakuin Univ.) |
| 第 2 著者 氏名（和/英） | 秋葉 知昭 / Tomoaki Akiba |
| 第 2 著者 所属（和/英） | 千葉工業大学(略称：千葉工大) Chiba Institute of Technology(略称：Chiba Inst. of Tech.) |
| 第 3 著者 氏名（和/英） | 山本 久志 / Hisahi Yamamoto |
| 第 3 著者 所属（和/英） | 首都大学東京(略称：首都大東京) Tokyo Metropolitan University(略称：Tokyo Metropolitan Univ.) |
| 第 4 著者 氏名（和/英） | 新里 隆 / Takashi Shinzato |
| 第 4 著者 所属（和/英） | 玉川大学(略称：玉川大) Tamagawa University(略称：Tamagawa Univ.) |
| 発表年月日 | 2019-07-26 |
| 資料番号 | R2019-16 |
| 巻番号（vol） | vol.119 |
| 号番号（no） | R-150 |
| ページ範囲 | pp.13-18(R), |
| ページ数 | 6 |
| 発行日 | 2019-07-19 (R) |