| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2014-05-23 15:45 パレート解探索のための有効な計算ネットワーク制限手法 ○高橋奈津美・山本久志（首都大東京）・秋葉知昭（千葉工大）・肖 霄（首都大東京）  R2014-6 |
|
| 抄録 | （和） | 本研究は，全点間信頼度と構築コストを考慮した2目的ネットワークの最適化問題に対する効率的なパレート解探索アルゴリズムの構成を目的とする．従来の手法では，全ての部分ネットワークに対して計算を行っていたが，本研究では，計算対象のネットワークをパレート解に全点間信頼度とコストの値が近いネットワークに制限する．そのためにパレート解となるネットワークとその他のネットワークの違いを調査し，有効なネットワークの特性を得た．この結果を利用し，ネットワークの構成に用いるエッジの判断基準などを導入した効率的なパレート解探索アルゴリズムを提案する．そして，数値実験により提案手法の効率性の評価を行う． |
| （英） | In this study, we consider two-objective network design problem with all-terminal reliability and construction cost. And the purpose of this study is to construct an algorithm for obtaining Pareto solutions efficiently. Existing algorithms calculated all-terminal reliabilities for all sub-networks. However, we restrict calculated networks to networks which take close values to Pareto solutions. For an efficient algorithm, we focused on the relations between the networks, which become Pareto solutions, and the other networks. By using these relations, we propose a new algorithm that restricts candidates of Pareto solutions．And then we evaluate our method in terms of precision and efficiency. | |
| キーワード | （和） | ネットワーク設計問題 / 多目的最適化 / パレート解 / アルゴリズム / / / / |
| （英） | Network Design Problem / Multi-objective Optimization / Pareto Solutions / Algorithm / / / / | |
| 文献情報 | 信学技報, vol. 114, no. 47, R2014-6, pp. 29-34, 2014年5月. | |
| 資料番号 | R2014-6 | |
| 発行日 | 2014-05-16 (R) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | R2014-6 |
|
| 研究会情報 | |
| 研究会 | R |
| 開催期間 | 2014-05-23 - 2014-05-23 |
| 開催地（和） | 金城学院大学 |
| 開催地（英） | |
| テーマ（和） | ソフトウェアの信頼性，信頼性一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | R |
| 会議コード | 2014-05-R |
| 本文の言語 | 日本語 |
| タイトル（和） | パレート解探索のための有効な計算ネットワーク制限手法 |
| サブタイトル（和） | |
| タイトル（英） | Effective restriction method on calculated networks for obtaining Pareto solutions |
| サブタイトル（英） | |
| キーワード(1)（和/英） | ネットワーク設計問題 / Network Design Problem |
| キーワード(2)（和/英） | 多目的最適化 / Multi-objective Optimization |
| キーワード(3)（和/英） | パレート解 / Pareto Solutions |
| キーワード(4)（和/英） | アルゴリズム / Algorithm |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 高橋 奈津美 / Natsumi Takahashi / タカハシ ナツミ |
| 第1著者 所属（和/英） | 首都大学東京 (略称： 首都大東京) Tokyo Metropolitan University (略称： Tokyo Met. Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 山本 久志 / Hisashi Yamamoto / ヤマモト ヒサシ |
| 第2著者 所属（和/英） | 首都大学東京 (略称： 首都大東京) Tokyo Metropolitan University (略称： Tokyo Met. Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 秋葉 知昭 / Tomoaki Akiba / アキバ トモアキ |
| 第3著者 所属（和/英） | 千葉工業大学 (略称： 千葉工大) Chiba Institute of Technology (略称： Chiba Inst. of Tech.) |
| 第4著者 氏名（和/英/ヨミ） | 肖 霄 / Xiao Xiao / シャオ シャオ |
| 第4著者 所属（和/英） | 首都大学東京 (略称： 首都大東京) Tokyo Metropolitan University (略称： Tokyo Met. Univ.) |
| 第5著者 氏名（和/英/ヨミ） | / / |
| 第5著者 所属（和/英） | (略称： ) (略称： ) |
| 第6著者 氏名（和/英/ヨミ） | / / |
| 第6著者 所属（和/英） | (略称： ) (略称： ) |
| 第7著者 氏名（和/英/ヨミ） | / / |
| 第7著者 所属（和/英） | (略称： ) (略称： ) |
| 第8著者 氏名（和/英/ヨミ） | / / |
| 第8著者 所属（和/英） | (略称： ) (略称： ) |
| 第9著者 氏名（和/英/ヨミ） | / / |
| 第9著者 所属（和/英） | (略称： ) (略称： ) |
| 第10著者 氏名（和/英/ヨミ） | / / |
| 第10著者 所属（和/英） | (略称： ) (略称： ) |
| 第11著者 氏名（和/英/ヨミ） | / / |
| 第11著者 所属（和/英） | (略称： ) (略称： ) |
| 第12著者 氏名（和/英/ヨミ） | / / |
| 第12著者 所属（和/英） | (略称： ) (略称： ) |
| 第13著者 氏名（和/英/ヨミ） | / / |
| 第13著者 所属（和/英） | (略称： ) (略称： ) |
| 第14著者 氏名（和/英/ヨミ） | / / |
| 第14著者 所属（和/英） | (略称： ) (略称： ) |
| 第15著者 氏名（和/英/ヨミ） | / / |
| 第15著者 所属（和/英） | (略称： ) (略称： ) |
| 第16著者 氏名（和/英/ヨミ） | / / |
| 第16著者 所属（和/英） | (略称： ) (略称： ) |
| 第17著者 氏名（和/英/ヨミ） | / / |
| 第17著者 所属（和/英） | (略称： ) (略称： ) |
| 第18著者 氏名（和/英/ヨミ） | / / |
| 第18著者 所属（和/英） | (略称： ) (略称： ) |
| 講演者 | 第1著者 |
| 発表日時 | 2014-05-23 15:45:00 |
| 発表時間 | 25分 |
| 申込先研究会 | R |
| 資料番号 | R2014-6 |
| 巻番号（vol） | vol.114 |
| 号番号（no） | no.47 |
| ページ範囲 | pp.29-34 |
| ページ数 | 6 |
| 発行日 | 2014-05-16 (R) |
[研究会発表申込システムのトップページに戻る]