2目的直並列冗長系最適配置問題へのMOGAの適用と特性分析

スポンサーリンク

概要

• 論文の詳細を見る

• We discuss a solution method based on evolutionary technology for the optimal component allocation problem in a series-parallel redundant system. A series-parallel system consists of subsystems that are connected in series and each subsystem consists of interchangeable components in parallel. There are some heuristic methods to approximately solve the optimal component allocation problem for series-parallel systems. We have formulated this problem as a multi-objective optimization problem minimizing the system cost and maximizing the system reliability, and proposed an algorithm that obtains the exact solutions (Pareto solutions) of the problems in an efficient way. Because this problem is one of the NP-complete problems, it is difficult to obtain the optimal solution for the large scale problems and methods that obtain the exact solutions are not known. The algorithm utilizes the depth-first search method to eliminate useless searches and employs the branch-and-bound method to obtain the Pareto solutions. According to the results of our numerical experiments, the algorithm searches the Pareto solutions in practical execution time for not so large scale problems. In order to solve larger scale problems, we propose a Multi-objective Genetic Algorithm (MOGA). We evaluate the ability of the MOGA by comparison with the exact solution method by using various scale problems. Through those experiments, we discuss the characteristics of this problem and analyze the effectiveness of our method.

• 2008-03-01

著者

• 辻村 泰寛

  日本工業大学 工学部 情報工学科

• 辻村 泰寛

  日本工業大学 情報工学科

• 神林 靖

  日本工業大学 情報工学科

• 山本 久志

  首都大学東京

• 神林 靖

  日本工業大学工学部情報工学科

• 山地 秀美

  日本工業大学

• 山地 秀美

  日本工業大学工学部

• 辻村 泰寛

  日本工業大学

関連論文

• 3パラメータガンマ分布における一致推定量の構成(信頼性国際規格,保全性,信頼性一般)
• W変換を用いたガンマ分布における形状母数の位置母数構造に依存しない推定方法
• 2目的NVP設計問題の分岐限定法によるパレート解探索アルゴリズム
• 遺伝的アルゴリズムを用いたN-バージョンプログラムの設計(情報システムの信頼性・保全性)
• NVPシステム設計に対する遺伝的アルゴリズム適用の有効性の評価
• 2-4 NVP設計問題の分岐限定法による解法アルゴリズム(セッション2「システムの信頼性、保全性」)
• 『ファジィとソフトコンピューティングハンドブック』の出版について(日本ファジィ学会設立10周年記念事業)
• 需要の変動を考慮した設備再配置問題と進化的解法 (平成21年度[日本設備管理学会]秋季研究発表大会特集)
• 多目的遺伝的アルゴリズムによる2目的直並列冗長系最適配置問題の解法 ([日本工業大学]情報工学科特集号 高度情報社会を担う情報技術のスペシャリストを育成) -- (情報工学科の研究活動)
• 多状態k-out-of-n:Gシステムの状態確率分布の高速な算出方法
• 遺伝的アルゴリズムによるオ-プンショップ・スケジュ-リング
• ランダムキ-遺伝子表現を用いた遺伝的アルゴリズムによるオ-プンショップ・スケジュ-リング
• ACOとモバイルエージェントを用いた資源探索
• 情報通信システムにおける最適化問題への進化技術応用
• FLC制御の遺伝的アルゴリズムによる多目的システム信頼性最適設計
• 多状態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参加報告
• 2目的直並列冗長系最適配置問題へのMOGAの適用と特性分析
• 2-4 NVP設計問題の分岐限定法による解法アルゴリズム(システムの信頼性, 保全性, 日本信頼性学会 第18回秋季信頼性シンポジウム報告)
• FLCとハイブリッド型遺伝的アルゴリズムによる大規模なシステムの最適信頼性設計
• 高階移動エージェント向けJavaパッケージの開発 : 関数型言語実装の一手段
• 高階移動エージェントのロボット制御への応用 : 実用システムに向けて
• VRPにおける時間制約の構造性と影響--順列表現VRPとサービスタイム制約 (特集 知能化技術と設備管理)
• セルラー多目的GAを用いたファジィ識別システムの構築
• 時間的余裕を考慮したローカルエリア配送システム自動配車計画法
• 多段階生産・流通システムの遺伝的アルゴリズムによる最適設計 (特集 SCM環境と設備管理)
• The Second Asia-Paciffic Conference on Genetic Algorithm and Applicationsの報告
• The Third Australia-Japan Joint Workshop on Intelligent and Evolutionary Systems を終えて
• 排他的制約輸送問題におけるスパニンクツリーベース遺伝的アルゴリズムによる一解法
• 遺伝的アルゴリズムによる生産容量制約付きプラント配置問題の一解法
• GAによるジョブショップ・スケジューリングにおける評価関数とスケジューリング構造の関係
• 遺伝的アルゴリズムによる分散データベース・システム設計 (第15回ファジィシステムシンポジウム--やりまっせ!新世紀のたおやか技術 日本ファジィ学会設立10周年記念大会) -- (データベース・情報検索)
• 進化計算法による高信頼ネットワークの効果的設計の一解法
• ジョブショップ・スケジューリング問題のためのGAによる評価関数の影響
• 多目的遺伝的アルゴリズムによる分散データベース設計
• 分散データベース・システムの多目的設計問題とその遺伝的アルゴリズムによる解法
• 優先度に基づく遺伝子表現を用いたGAによるジョブショップ・スケジュ-リング
• 進化技術とその応用 : 特集号によせて
• ファジィM/M/s待ち行列モデルによるマルチクラス・コンピュータシステムの性能評価
• ファジィ待ち行列システムによるネットワークモデルの性能評価
• 拡張型インフォメーションレシオの提案と制約付き近傍をもつシミュレーテッドアニーリングによるポートフォリオの最適化
• 遺伝的アルゴリズムによるファジィ・クラスタリング
• 1X-7 遺伝的アルゴリズムを用いた2足歩行ロボツトの歩行制御(ロボット,学生セッション,人工知能と認知科学)
• マルチエージェントによるP2Pリソース探索
• 遺伝的アルゴリズムによるボトルネック制約を伴う最小木問題の一解法
• 改良遺伝的アルゴリズムによるFFMスケジューリング問題の一解法
• 遺伝的アルゴリズムによるフロ-ライン生産セルにおけるグル-プスケジュ-リング問題の一解法
• D-8-8 ARを用いたエージェントの可視化(D-8.人工知能と知識処理,一般セッション)
• 遺伝的アルゴリズムによるロボット選択とワ-クステ-ション割り当て問題の一解法
• D-8-7 自律走行ロボットの整列(D-8.人工知能と知識処理,一般セッション)
• GAによる分散デ-タベ-スシステム設計のためのデ-タ割当とコンピュ-タロケ-ション問題
• 進化計算法を用いたCADデ-タからの特徴認識
• B-6-67 モバイルエージェントとミツバチのアルゴリズムを用いた資源探索(B-6.ネットワークシステム,一般セッション)
• 3 オブジェクト指向プログラミング教育への疑問 : 初等プログラミング教育における方法論を考える(教育システムA(講義・演習)I,第1セッション)
• プログラミング : はじめの一歩はオブジェクト指向であるべきか? : C++による構造化プログラミング
• スパースな設備間関連構造を持つ設備配置問題のための近傍探索手順を考慮したSAアルゴリズム
• 回転・反転による配置を排した遺伝的アルゴリズムによる円形連続型k-out-of-n:Fシステムの最適配置問題の解法 (特集 設備の安全性・信頼性)
• 縦優先探索による直並列系システムにおける最適配置問題のパレート解探索アルゴリズム (特集 設備の安全性・信頼性)
• 遺伝的アルゴリズムを用いたCircular Consecutive-k-out-of-n : F Systemの最適配置問題の解法(信頼性国際規格, 安全性, 信頼性一般)
• 遺伝的アルゴリズムを用いたCircular Consecutive-k-out-of-n : F Systemの最適配置問題の解法(信頼性国際規格, 安全性, 信頼性一般)
• ファジィHUB-コンピュ-タ最適配置問題の一解法
• ライフサイクルにおけるマルチプロジェクト型生産管理・統括システムの構築
• 設備の安全性・信頼性について思うこと (特集 設備の安全性・信頼性)
• 日本設備管理学会とエンジニア資格制度 (特集 これからの技術者教育)
• 計算知能化研究部会
• 遺伝的アルゴリズムによるStar-Ring LANトポロジ設計
• CALSの導入における日韓現状分析
• WINDOWS WORLD EXPO TOKYO 97に参加して
• 遺伝的アルゴリズムによる分散デ-タベ-スシステムの最適設計の一解法
• 進化計算法を用いたCADデ-タからの特微認識
• GALSにおける文書情報の交換と共有
• GAによる多品種在庫管理問題の一解法
• ファジィ在庫管理問題の一解法
• 遺伝的アルゴリズムによるファジィ組立ラインのバランシング
• ポートフォリオ最適化問題における縁付きヘッセ行列の極値判定を用いたGAの初期解決定法の有効性
• 地域組織連携による継続的なリアルPBLの試み : 現状,課題,研究構想
• ARとジェスチャを用いたエージェント用インタフェースの開発(Al応用(1))

もっと見る 閉じる

スポンサーリンク