2目的直並列冗長系最適配置問題へのMOGAの適用と特性分析 An Application and Characteristic Analysis of MOGA for Bi-Objective Optimal Component Allocation Problem in Series-Parallel Redundant System

この論文にアクセスする

この論文をさがす

著者

抄録

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.

収録刊行物

  • 電気学会論文誌. C, 電子・情報・システム部門誌 = The transactions of the Institute of Electrical Engineers of Japan. C, A publication of Electronics, Information and System Society  

    電気学会論文誌. C, 電子・情報・システム部門誌 = The transactions of the Institute of Electrical Engineers of Japan. C, A publication of Electronics, Information and System Society 128(3), 432-440, 2008-03-01 

    The Institute of Electrical Engineers of Japan

参考文献:  16件

参考文献を見るにはログインが必要です。ユーザIDをお持ちでない方は新規登録してください。

被引用文献:  2件

被引用文献を見るにはログインが必要です。ユーザIDをお持ちでない方は新規登録してください。

各種コード

  • NII論文ID(NAID)
    10021131753
  • NII書誌ID(NCID)
    AN10065950
  • 本文言語コード
    JPN
  • 資料種別
    ART
  • ISSN
    03854221
  • NDL 記事登録ID
    9401070
  • NDL 雑誌分類
    ZN31(科学技術--電気工学・電気機械工業)
  • NDL 請求記号
    Z16-795
  • データ提供元
    CJP書誌  CJP引用  NDL  J-STAGE 
ページトップへ