講演抄録/キーワード |
講演名 |
2005-12-16 14:50
遺伝的アルゴリズムを用いたCircular Consecutive-k-out-of-n:F Systemの最適配置問題の解法 ○新行内康慈(十文字学園女子大)・山本久志(首都大東京)・辻村泰寛(日本工大) |
抄録 |
(和) |
Circular Consecutive-k-out-of-n:F Systemは円形に配置されたn個のコンポーネントで構成され,少なくともk個の連続するコンポーネントが故障しているときかつそのときにのみシステム全体が故障となるシステムである.本論文では,このシステムの信頼度を最大とするコンポーネントの配置を求める最適配置問題の解法として遺伝的アルゴリズムを用いた.回転・反転による同一配置を排除するとともに問題特有の性質を利用した解法を提案し,遺伝子表現にGrefenstetteの順序表現方法を用いただけの解法と数値実験によって比較し,有効性について検証した. |
(英) |
A Circular Consecutive-k-out-of-n:F system consists of n components arranged along a circular path. This system fails, if and only if, at least k consecutive components fail. In this paper, we propose genetic algorithms for solving optimal component arrangement problem of Circular Consecutive-k-out-of-n:F system. We develop special ordinal representation schemes, i.e., it eliminates many identical arrangements produced from an identical arrangement by rotation or reversal, in addition to that, it is improved by using the characteristics of the problem. We compared the performance of the proposed GA and the GA just employs Grefenstette’s ordinal representation directly as the chromosome representation through some numerical experiments. |
キーワード |
(和) |
システム信頼度 / Circular Consecutive-k-out-of-n:F System / 最適配置問題 / 遺伝的アルゴリズム / 順序表現方法 / / / |
(英) |
System Reliability / Circular Consecutive-k-out-of-n:F System / Optimal Component Arrangement Problem / Genetic Algorithm / ordinal representation / / / |
文献情報 |
信学技報, vol. 105, no. 480, R2005-50, pp. 13-18, 2005年12月. |
資料番号 |
R2005-50 |
発行日 |
2005-12-09 (R, SSS) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|
|