Genetic Algorithm for Optimal Assignment Problem in Linear Consecutive-k-out-of-n : F System
-
- HANAFUSA Taku
- Teikyo University of Science & Technology
-
- YAMAMOTO Hisashi
- Tokyo Metropolitan Institute of Technology
Bibliographic Information
- Other Title
-
- 遺伝的アルゴリズムに基づく線形連続型-k-out-of-n : Fシステムの最適配置問題の解法
- 遺伝的アルゴリズムに基づく線形連続性-k-out-of-n:Fシステムの最適配置問題の解法
- イデンテキ アルゴリズム ニ モトヅク センケイ レンゾクセイ k out of n F システム ノ サイテキ ハイチ モンダイ ノ カイホウ
Search this article
Description
A consecutive-k-out-of-n : F system is an ordered sequence of n components. This system fails if, and only if, at least the k consecutive components fail. The optimal assignment problem in linear consecutive-k-out-of-n : F system is to determine which assignment (optimal assignment) has the largest system reliability in all the assignments of components when all components don't necessarily have the same failure probability. In this paper, we propose two kinds of GA. The first GA considers all of the assignments of components and transfers them to chromosomes using ordinal representation directly. The second GA considers only the assignments of components holding necessary conditions for optimal assignment and transfers them using a revised ordinal representation. Some numerical experiments will show that the second GA is most useful of the two GAs and another approximation method.
Journal
-
- Journal of Japan Industrial Management Association
-
Journal of Japan Industrial Management Association 51 (5), 436-444, 2000
Japan Industrial Management Association
- Tweet
Keywords
Details 詳細情報について
-
- CRID
- 1390001205506601344
-
- NII Article ID
- 110003953873
-
- NII Book ID
- AN10561806
-
- ISSN
- 21879079
- 13422618
-
- NDL BIB ID
- 5606257
-
- Text Lang
- ja
-
- Data Source
-
- JaLC
- NDL Search
- CiNii Articles
-
- Abstract License Flag
- Disallowed