Presentation 2005-12-16
Genetic Algorithm for Solving Optimal Component Arrangement Problem of Circular Consecutive-k-out-of-n : F System
Koji SHINGYOCHI, Hisashi YAMAMOTO, Yasuhiro TSUJIMURA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) 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.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) System Reliability / Circular Consecutive-k-out-of-n : F System / Optimal Component Arrangement Problem / Genetic Algorithm / ordinal representation
Paper # R2005-50,SSS2005-29
Date of Issue

Conference Information
Committee R
Conference Date 2005/12/9(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Reliability(R)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Genetic Algorithm for Solving Optimal Component Arrangement Problem of Circular Consecutive-k-out-of-n : F System
Sub Title (in English)
Keyword(1) System Reliability
Keyword(2) Circular Consecutive-k-out-of-n : F System
Keyword(3) Optimal Component Arrangement Problem
Keyword(4) Genetic Algorithm
Keyword(5) ordinal representation
1st Author's Name Koji SHINGYOCHI
1st Author's Affiliation Jumonji University()
2nd Author's Name Hisashi YAMAMOTO
2nd Author's Affiliation Tokyo Metropoliotan University
3rd Author's Name Yasuhiro TSUJIMURA
3rd Author's Affiliation Nippon Institute of Technology
Date 2005-12-16
Paper # R2005-50,SSS2005-29
Volume (vol) vol.105
Number (no) 480
Page pp.pp.-
#Pages 6
Date of Issue