| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2013-05-17 10:40 2目的ネットワーク問題のパレート解探索アルゴリズムの改善 ○高橋奈津美（首都大東京）・秋葉知昭（千葉工大）・山本久志（首都大東京）  R2013-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 searching for Pareto solutions efficiently. Existing algorithms were efficient for solving all-terminal reliability. However, there is an issue that we must calculate all sub-networks, and it takes much time to calculate the reliability and search for Pareto solutions when the number of nodes and edges is large. So, 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 by the kinds of edges composing network, and then evaluate our method in terms of precision and efficiency. | |
| キーワード | （和） | ネットワーク設計問題 / 多目的最適化 / パレート解 / アルゴリズム / / / / |
| （英） | Network Design Problem / Multi-objective Optimization / Pareto Solutions / Algorithm / / / / | |
| 文献情報 | 信学技報, vol. 113, no. 44, R2013-2, pp. 7-12, 2013年5月. | |
| 資料番号 | R2013-2 | |
| 発行日 | 2013-05-10 (R) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | R2013-2 |
|
| 研究会情報 | |
| 研究会 | R |
| 開催期間 | 2013-05-17 - 2013-05-17 |
| 開催地（和） | グリーンヒルホテル尾道 |
| 開催地（英） | |
| テーマ（和） | ソフトウェアの信頼性，信頼性一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | R |
| 会議コード | 2013-05-R |
| 本文の言語 | 日本語 |
| タイトル（和） | 2目的ネットワーク問題のパレート解探索アルゴリズムの改善 |
| サブタイトル（和） | |
| タイトル（英） | Improvement of an algorithm to search two-objective network for 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 Metropolitan Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 秋葉 知昭 / Tomoaki Akiba / アキバ トモアキ |
| 第2著者 所属（和/英） | 千葉工業大学 (略称： 千葉工大) Chiba Institute of Technology (略称： Chiba Inst. of Tech.) |
| 第3著者 氏名（和/英/ヨミ） | 山本 久志 / Hisashi Yamamoto / ヤマモト ヒサシ |
| 第3著者 所属（和/英） | 首都大学東京 (略称： 首都大東京) Tokyo Metropolitan University (略称： Tokyo Metropolitan Univ.) |
| 第4著者 氏名（和/英/ヨミ） | / / |
| 第4著者 所属（和/英） | (略称： ) (略称： ) |
| 第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著者 |
| 発表日時 | 2013-05-17 10:40:00 |
| 発表時間 | 25分 |
| 申込先研究会 | R |
| 資料番号 | R2013-2 |
| 巻番号（vol） | vol.113 |
| 号番号（no） | no.44 |
| ページ範囲 | pp.7-12 |
| ページ数 | 6 |
| 発行日 | 2013-05-10 (R) |
[研究会発表申込システムのトップページに戻る]