지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- 한국마린엔지니어링학회 Journal of Advanced Marine Engineering and Technology (JAMET) 한국마린엔지니어링학회지 제35권 제3호
- 발행연도
- 2011.5
- 수록면
- 341 - 347 (7page)
이용수
초록· 키워드
오류제보하기
The redundancy allocation problem (RAP) is a famous NP?complete problem that has been studied in the system reliability area of ships and airplanes. Recently meta?heuristic techniques have been applied in this topic, for example, genetic algorithms, simulated annealing and tabu search. In particular, tabu search (TS) has emerged as an efficient algorithmic approach for the series?parallel RAP. However, the quality of solutions found by TS depends on the initial solution. As a robust and efficient methodology for the series?parallel RAP, the hybrid metaheuristic (TSA) that is a interactive procedure between the TS and SA (simulated annealing) is developed in this paper. In the proposed algorithm, SA is used to find the diversified promising solutions so that TS can re?intensify search for the solutions obtained by the SA. We test the proposed TSA by the existing problems and compare it with the SA and TS algorithm. Computational results show that the TSA algorithm finds the global optimal solutions for all cases and outperforms the existing TS and SA in cases of 42 and 56 subsystems.
목차
Abstract
1. Introduction
2. Problem Formulation
3. Hybrid metaheuristic : TSA
4. Computational experience
5. Conclusions
References
Author Profile
참고문헌 (11)
참고문헌 신청
D. E. Fyffe / 1968 / System reliability allocation and a computational algorithm / IEEE Transactions on Reliability 17:64~69
Y. Nakagawa / 1981 / Surrogate constraints algorithm for reliability optimization problems with two constraints / IEEE Transactions on Reliability 30:175~180
D. E. Coit / 2000 / System reliability optimization with k‐out‐of‐n subsystems / International Journal of Reliability, Quality and Safety Engineering 7:129~142
D. E. Coit / 1996 / Reliability optimization of series‐parallel systems using a genetic algorithm / IEEE Transactions on Reliability 45:254~260
S. Kulturel‐Konak / 2003 / Efficiently solving the redundancy allocation problem using tabu search / IIE Transactions 35:515~526
Y. Nakagawa / 1981 / Surrogate constraints algorithm for reliability optimization problems with two constraints / IEEE Transactions on Reliability 30:175~180
D. E. Coit / 2000 / System reliability optimization with k‐out‐of‐n subsystems / International Journal of Reliability, Quality and Safety Engineering 7:129~142
D. E. Coit / 1996 / Reliability optimization of series‐parallel systems using a genetic algorithm / IEEE Transactions on Reliability 45:254~260
S. Kulturel‐Konak / 2003 / Efficiently solving the redundancy allocation problem using tabu search / IIE Transactions 35:515~526
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2013-559-000638183