| 講演名 | 2005-12-16 遺伝的アルゴリズムを用いたCircular Consecutive-k-out-of-n : F Systemの最適配置問題の解法(信頼性国際規格, 安全性, 信頼性一般) 新行内 康慈, 山本 久志, 辻村 泰寛, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 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. |
| キーワード(和) | システム信頼度 / 最適配置問題 / 遺伝的アルゴリズム / 順序表現方法 |
| キーワード(英) | System Reliability / Circular Consecutive-k-out-of-n : F System / Optimal Component Arrangement Problem / Genetic Algorithm / ordinal representation |
| 資料番号 | R2005-50,SSS2005-29 |
| 発行日 |
| 研究会情報 | |
| 研究会 | SSS |
|---|---|
| 開催期間 | 2005/12/9(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Safety (SSS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 遺伝的アルゴリズムを用いたCircular Consecutive-k-out-of-n : F Systemの最適配置問題の解法(信頼性国際規格, 安全性, 信頼性一般) |
| サブタイトル（和） | |
| タイトル（英） | Genetic Algorithm for Solving Optimal Component Arrangement Problem of Circular Consecutive-k-out-of-n : F System |
| サブタイトル（和） | |
| キーワード(1)（和/英） | システム信頼度 / System Reliability |
| キーワード(2)（和/英） | 最適配置問題 / Circular Consecutive-k-out-of-n : F System |
| キーワード(3)（和/英） | 遺伝的アルゴリズム / Optimal Component Arrangement Problem |
| キーワード(4)（和/英） | 順序表現方法 / Genetic Algorithm |
| 第 1 著者 氏名（和/英） | 新行内 康慈 / Koji SHINGYOCHI |
| 第 1 著者 所属（和/英） | 十文字学園女子大学社会情報学部 Jumonji University |
| 第 2 著者 氏名（和/英） | 山本 久志 / Hisashi YAMAMOTO |
| 第 2 著者 所属（和/英） | 首都大学東京システムデザイン学部 Tokyo Metropoliotan University |
| 第 3 著者 氏名（和/英） | 辻村 泰寛 / Yasuhiro TSUJIMURA |
| 第 3 著者 所属（和/英） | 日本工業大学工学部 Nippon Institute of Technology |
| 発表年月日 | 2005-12-16 |
| 資料番号 | R2005-50,SSS2005-29 |
| 巻番号（vol） | vol.105 |
| 号番号（no） | 481 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |