2目的ネットワーク問題のパレート解探索アルゴリズムの改善(ソフトウェアの信頼性,信頼性一般)

スポンサーリンク

概要

• 論文の詳細を見る

• 本研究は,全点間信頼度と構築コストの2つの評価尺度を考慮したネットワーク設計問題に対し,効率的なパレート解探索アルゴリズムの構築を目的とする.従来のアルゴリズムは全点間信頼度の算出に対して効果的なアルゴリズムであるものの,全ての部分ネットワークについて計算を行っているため,パレート解探索の際には,エッジ数が増加するにつれ多くの計算時間が必要となる課題があった.本研究では,連結されるエッジの効率性やパレート解のランクなど,ネットワークとパレート解の関係に着目し,ネットワークの構成に用いるエッジとパレート解の候補となるネットワークの制限を行う方法を提案する.そして,提案手法のパレート解探索の精度と効率の評価を行う.

• 一般社団法人電子情報通信学会の論文
• 2013-05-10

著者

• 秋葉 知昭

  山形県立産業技術短期大学校

• Akiba T

  Department Of Information Management Engineering Yamagata College Of Industry & Technology

• 山本 久志

  首都大学東京

• 秋葉 知昭

  千葉工業大学

• 高橋 奈津美

  首都大学東京システムデザイン学部

関連論文

• 3パラメータガンマ分布における一致推定量の構成(信頼性国際規格,保全性,信頼性一般)
• W変換を用いたガンマ分布における形状母数の位置母数構造に依存しない推定方法
• 多状態k-システムの評価手法(最近の信頼性・安全性の理論と応用)
• HAYST法を用いたテスト工程支援アプリケーションの構築
• 2目的NVP設計問題の分岐限定法によるパレート解探索アルゴリズム
• NVPシステム設計に対する遺伝的アルゴリズム適用の有効性の評価
• 2-4 NVP設計問題の分岐限定法による解法アルゴリズム(セッション2「システムの信頼性、保全性」)
• 需要の変動を考慮した設備再配置問題と進化的解法 (平成21年度[日本設備管理学会]秋季研究発表大会特集)
• 多状態k-out-of-n:Gシステムの状態確率分布の高速な算出方法
• 多状態consecutive-k-out-of-n:Fシステムの効率的な最適配置算出アルゴリズムの提案(ソフトウェアの信頼性,信頼性理論,信頼性一般)
• MMR2007参加報告
• Consecutive-kシステムとその周辺(信頼性-温故知新-)
• Consecutive-k システムとその周辺(信頼性-温故知新-)
• 隣接三角形型格子システムの信頼度算出方法
• 3-2 多状態を有するエッジから構成された直並列システムにおける最大流量・最短距離分布算出方法(理論, 数学的技法, 統計的解析, 日本信頼性学会 第18回秋季信頼性シンポジウム報告)
• 多状態を有するエッジから構成された直並列システムにおける最大流量・最短距離分布算出アルゴリズム
• 3-2 多状態を有するエッジから構成された直並列システムにおける最大流量・最短距離分布算出方法(セッション3「理論、数学的技法、統計的解析」)
• 隣接三角形型-(m, n):F格子システムの信頼度(システムの信頼性, 信頼性一般)
• 放射数が大きい場合の円筒型(r,s)-out-of-(m,n):F格子システムの信頼度計算方法
• システムサイズが大きい場合の円筒型k-within-(r,s)-out-of-(m,n):Fシステムの信頼度評価方法
• MMR2002に参加して
• システムサイズが大きい場合の連結型k-within-(r,s)-out-of-(m,n):Fシステムの信頼度評価方法
• 3次元連結型k-within-(r_1,r_2,r_3)-out-oF(n_1,n_2,n_3) : Fシステムの信頼度の上下限値
• 連結型k-within-(r, s)-out-of-(m, n):Fシステムの信頼度の上下限値及び極限定理
• 連結型k-within-(r, s)-out-of-(m, n):Fシステムの信頼度の上下限値
• マルコフ連鎖を用いたシステム信頼度算出方法(第6回信頼性研究発表会) : 2次元連続k-out-of-n:Fシステムの場合
• 7-2 多変量解析におけるパラメータ間の順序関係を考慮した推定問題に関する一考察(セッション7「理論,一般(2)」)
• 3目的を有するネットワークのパレート部分解算出方法の提案
• 多状態連続k-out-of-n:Fシステムの最適配置に関する研究
• 拡張型インフォメーションレシオの提案と制約付き近傍をもつシミュレーテッドアニーリングによるポートフォリオの最適化
• ノンリセット多期間制約サイクルモデルにおける最適切換問題に関する研究 : 基準工程により加工率を切換える場合(理論・技術)
• 東京都水道局における水需要予測に関する研究
• 事例研究 神奈川県営水道給水区域における水需要予測に関する研究 (特集 産学連携)
• 神奈川県営水道給水区域における水需要予測に関する研究
• APIEMS2009参加報告
• s種類の結果を有する試行列における連の分布の効率的な算出方法 : オーバーラップを許さない場合
• 単一打切りがある場合の3パラメータワイブル分布の推定に関する一考察
• SAを用いた線形連続型k-out-of-n:Fシステムの最適配置問題の解法
• GAによる動的なアセットで構成されたポートフォリオの最適化
• 第二回 実践教育プログラムの事例
• 第一回 実践教育プログラムの事例
• 1-1 3パラメータワイブル分布の推定問題における推定値の存在性と一意性について(セッション1「理論、システムの信頼性、保全性、ライフサイクルおよびソフトウェア面」)
• シミュレーテッドアニーリングを用いた円形連続型k-out-of-n:Fシステムの最適配置問題の解法(システムの信頼性,信頼性一般)
• 多階層設備配置問題に対する分枝限定アルゴリズム
• 2目的直並列冗長系最適配置問題へのMOGAの適用と特性分析
• 遺伝的アルゴリズムとヒューリスティックローカルサーチを用いたインデックスファンドの最適化
• ガンマ分布の形状母数推定方法に関する研究
• 2-1 ガンマ分布における形状母数の位置母数構造に依存しない推定方法(セッション2理論・一般,日本信頼性学会第15回春季信頼性シンポジウム報告)
• 円形連続型k-out-of-n:Fシステムの最適配置問題解法アルゴリズムの提案(システムの信頼性,信頼性一般)
• 2-1 ガンマ分布における形状母数の位置母数構造に依存しない推定方法(セッション2「理論、一般」)
• 分枝限定法を用いた多期間制約サイクルの最適配置算出アルゴリズム
• FeWSにおける損失確率とサブデマンドの回数分布との関係
• 多期間制約サイクル問題と最適配置に関する基礎的研究
• 2-4 NVP設計問題の分岐限定法による解法アルゴリズム(システムの信頼性, 保全性, 日本信頼性学会 第18回秋季信頼性シンポジウム報告)
• FeWSにおける損失確率とコキシャン分布の変動係数との関係 (特集 設備の安全性・信頼性)
• 隣接三角形型格子システムの信頼度
• 隣接三角形型格子システムの信頼度
• Linear Connected-(r,s)-out-of-(m,n) : Flattice System信頼度の上/下限値と極限値(信頼性)
• 競合モデルにおける信頼度関数のノンパラメトリック推定 : 故障原因不明データを含む場合
• 2-2 競合モデルにおける信頼度関数のノンパラメントリック推定について : 故障原因不明のデータを含む場合(第23回研究発表会)
• 2-dimensional k-within consecutive-r×s-out-of-m×n:Fシステムの信頼度の上下限値に関する研究(第10回信頼性シンポジウムREAJ)
• 2-dimensional k-within-consecutive-(r, s)-out-of-(m, n):Fシステムの信頼度算出に関する研究(第5回研究発表会)
• 2-1 2-dimensional k-within-consecutive-(r, s)-out-of-(m, n) : F systemの信頼度に関する研究(日本信頼性学会第9回信頼性シンポジウム)
• 2-4 Connected-(r, s)-out-of-(m, n) : F Latticeシステムの信頼度の上下限値に関する研究(第4回信頼性研究発表会)
• フロントエンドWebシステム設計・評価のためのモデル(基礎理論)
• Front-end Webシステム設計のためのモデル(新しいトラヒックモデルと性能評価及び一般)
• ホスト接続型Webシステム設計のためのモデル化 (新しいトラヒックモデルと性能評価、及び一般)
• 拡張型インフォメーションレシオの提案と制約付き近傍をもつシミュレーテッドアニーリングによるポートフォリオの最適化
• An Efficient Branch and Bound Algorithm for the Optimal Arrangement Problem in the Linear Consecutive-k-out-of-r-from-n:F System(-Information and Operations Management)
• Calculating Method for the System State Distributions of Generalized Multi-State k-out-of-n : F Systems
• Recursive Formulas for the Reliability of Multi-State Consecutive-k-out-of-n:F System(-Information and Operations Management)
• Efficient Algorithm for the Reliability of a 2-Dimensional Cylindrical k-within-Consecutive-(r, s)-out-of-(m, n):F System(Reliability, Maintainability and Safety Analysis)
• Survey of Reliability Studies of Multi-dimensional Consecutive-k-out-of-n:F Systems
• 設備配置問題解法のための個体群を用いた進化的なアルゴリズム
• セル型設備配置問題のための進化的なアルゴリズムによる解法 (特集 CMMS)
• 対称性を利用した設備最適配置問題解法のための分枝限定アルゴリズム
• E-009 パラグラフの抽象化による新聞記事文章の自動構造化(E.自然言語・文書・ゲーム)
• 座談会 新世代経営環境における設備管理の戦略的研究課題
• SAを用いた多状態連続型k-out-of-n:Fシステム最適配置問題の解法 (信頼性)
• パラメーターの順序関係を考慮した検定及び多変量管理図手法における一考察 (信頼性)
• ノンリセット多期間制約サイクルモデルにおける最適切換問題に関する研究 : 基準工程により加工率を切換える場合
• 連続k-システムの応用と評価手法
• スパースな設備間関連構造を持つ設備配置問題のための近傍探索手順を考慮したSAアルゴリズム
• 回転・反転による配置を排した遺伝的アルゴリズムによる円形連続型k-out-of-n:Fシステムの最適配置問題の解法 (特集 設備の安全性・信頼性)
• 縦優先探索による直並列系システムにおける最適配置問題のパレート解探索アルゴリズム (特集 設備の安全性・信頼性)
• 遺伝的アルゴリズムを用いたCircular Consecutive-k-out-of-n : F Systemの最適配置問題の解法(信頼性国際規格, 安全性, 信頼性一般)
• 遺伝的アルゴリズムを用いたCircular Consecutive-k-out-of-n : F Systemの最適配置問題の解法(信頼性国際規格, 安全性, 信頼性一般)
• [3-4]分枝限定法を用いた連続型-k-out-of-n:Fシステムの最適配置問題の解法(日本信頼性学会 第8回研究発表会報告)
• GAによる連続k-out-of-n:Fシステムの最適配置に関する研究(第6回信頼性研究発表会)
• パラメーターの順序関係を考慮した検定及び多変量管理図手法における一考察(システムの信頼性・信頼性一般)
• An Evaluating Algorithm for System State Distributions of Generalized Multi-state k-out-of-n:F Systems
• 多状態連続k-out-of-n:Fシステムの最適配置算出アルゴリズム(理論・技術)
• 2目的ネットワークの最短路問題における高速なパレート解算出アルゴリズム
• 多状態連続k-out-of-n:Fシステムの最適配置傾向(信頼性国際規格,保全性,信頼性一般)
• 多状態連続 k-out-of-n : Fシステムの最適配置傾向
• ネットワークシステムの最適構成算出について(信頼性モデリングと最適化)
• 多状態連続k-out-of-n:Fシステムにおける最適配置に関する研究 : 故障条件が単調な場合(電子・電気機器の信頼性,故障解析,劣化診断,信頼性一般)
• 多目的ネットワーク設計問題におけるパレート解探索アルゴリズムに関する研究(信頼性国際規格,保全性,信頼性一般)
• 2目的ネットワーク問題のパレート解探索アルゴリズムの改善(ソフトウェアの信頼性,信頼性一般)
• max{kj}=2の多状態連続k-out-of-n;Fシステムにおける最適配置の成立条件に関する研究(信頼性理論,通信ネットワークの信頼性,信頼性一般)

もっと見る 閉じる

スポンサーリンク