s種類の結果を有する試行列における連の分布の効率的な算出方法 : オーバーラップを許さない場合

スポンサーリンク

概要

• 論文の詳細を見る

• ある試行列において,同じ結果がk回またはk回以上連続して発生したものをオーダーkの連と呼ぶ.本論文では.s種類の結果を有するn回の試行におけるオーダーkの連の数の確率分布について考える.連を数える方法として4種類のカウント方法が提案されているが,本論文では,オーバーラップを許さない場合(TYPE I)にオーダーkの連の数の確率分布を効率的に計算するための算出方法を提案する.そして,提案した算出方法の効率性の評価のために計算時間オーダーを求め,さらに数値実験により全数列挙法と計算時間の比較を行う.その結果,本論文で提案する算出方法が,特に試行回数nが大きなシステムにおいて効果的である事を示す.

• 2009-10-15

著者

• 長塚 豪己

  首都大学東京大学院システムデザイン研究科

• 山本 久志

  首都大学東京

• 山本 久志

  東京都立科学技術大学 工学部 生産情報システム工学科

• 山本 久志

  東京都立科学技術大学生産情報システム工学科

• 長塚 豪己

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

• 長塚 豪己

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

• 長塚 豪己

  首都大学東京

• 浜田 康平

  首都大学東京

• 長塚 豪己

  中央大学大学院理工学研究科

関連論文

• 3パラメータガンマ分布における一致推定量の構成(信頼性国際規格,保全性,信頼性一般)
• W変換を用いたガンマ分布における形状母数の位置母数構造に依存しない推定方法
• 2目的NVP設計問題の分岐限定法によるパレート解探索アルゴリズム
• NVPシステム設計に対する遺伝的アルゴリズム適用の有効性の評価
• 2-4 NVP設計問題の分岐限定法による解法アルゴリズム(セッション2「システムの信頼性、保全性」)
• 需要の変動を考慮した設備再配置問題と進化的解法 (平成21年度[日本設備管理学会]秋季研究発表大会特集)
• 多状態k-out-of-n:Gシステムの状態確率分布の高速な算出方法
• 多状態consecutive-k-out-of-n:Fシステムの効率的な最適配置算出アルゴリズムの提案(ソフトウェアの信頼性,信頼性理論,信頼性一般)
• 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システムの信頼度評価方法
• システムサイズが大きい場合の連結型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システム設計のためのモデル化 (新しいトラヒックモデルと性能評価、及び一般)
• 拡張型インフォメーションレシオの提案と制約付き近傍をもつシミュレーテッドアニーリングによるポートフォリオの最適化
• Survey of Reliability Studies of Multi-dimensional Consecutive-k-out-of-n:F Systems
• 4-2 定数打切りデータにおけるワイブル分布の推定法に関する研究(セッション4「理論,一般」)
• ワイブル分布の母数推定に関する一考察(システムの信頼性,信頼性一般)
• 設備配置問題解法のための個体群を用いた進化的なアルゴリズム
• セル型設備配置問題のための進化的なアルゴリズムによる解法 (特集 CMMS)
• 対称性を利用した設備最適配置問題解法のための分枝限定アルゴリズム
• LASSOを用いた多変量統計的工程管理(文献紹介コーナー)
• E-009 パラグラフの抽象化による新聞記事文章の自動構造化(E.自然言語・文書・ゲーム)
• 西関東支部 工場見学実施報告
• 座談会 新世代経営環境における設備管理の戦略的研究課題
• 4-4 3母数ワイブル分布の母数推定方法に関する研究(セッション4「理論,一般/データ収集,解析」)
• 3-3 W変換の一般化とワイブル分布の形状母数推定に対するその利用(理論・一般,セッション3,第13回春季信頼性シンポジウム)
• SAを用いた多状態連続型k-out-of-n:Fシステム最適配置問題の解法 (信頼性)
• パラメーターの順序関係を考慮した検定及び多変量管理図手法における一考察 (信頼性)
• ノンリセット多期間制約サイクルモデルにおける最適切換問題に関する研究 : 基準工程により加工率を切換える場合
• スパースな設備間関連構造を持つ設備配置問題のための近傍探索手順を考慮したSAアルゴリズム
• 位置母数構造に依存しない寿命モデルの推定法(信頼性国際規格,安全性,信頼性一般)
• 位置母数構造に依存しない寿命モデルの推定法(信頼性国際規格,安全性,信頼性一般)
• 位置母数構造に依存しない寿命モデルの推定法
• L^p正則化推定法 : Lassoを中心に(信頼性データの処理)
• 回転・反転による配置を排した遺伝的アルゴリズムによる円形連続型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回信頼性研究発表会)
• パラメーターの順序関係を考慮した検定及び多変量管理図手法における一考察(システムの信頼性・信頼性一般)
• Exact distributions of the median absolute deviation and it's application to test of the equality of two variances (信頼性)
• SAを用いた多状態連続型k-out-of-n:Fシステム最適配置問題の解法(ソフトウェアの信頼性,信頼性一般)
• リセット多期間制約サイクル問題における最適配置法則に関する考察 : 少数の特殊な作業者が居る場合(理論・技術)
• 多状態連続k-out-of-n:Fシステムの最適配置算出アルゴリズム(理論・技術)
• 多状態連続k-out-of-n:Fシステムにおける最適配置に関する研究 : 故障条件が単調な場合 (信頼性)
• 2目的ネットワークの最短路問題における高速なパレート解算出アルゴリズム
• 多状態連続k-out-of-n:Fシステムの最適配置傾向(信頼性国際規格,保全性,信頼性一般)
• ポートフォリオ最適化問題における縁付きヘッセ行列の極値判定を用いたGAの初期解決定法の有効性
• 多状態連続 k-out-of-n : Fシステムの最適配置傾向

もっと見る 閉じる

スポンサーリンク