An investigation of new local search strategies in memetic algorithm for redundancy allocation in multi-state series-parallel systems

Mengyu Du and Yan-Fu Li

Reliability Engineering and System Safety, 2020, vol. 195, issue C

Abstract: Redundancy allocation is widely used for optimizing system reliability in various fields. Non-homogeneous redundancy allocation in multi-state series-parallel systems has captured much attention in recent years. Due to the large and complex solution space, it is among the most difficult types of redundancy allocation problems. Due to the multimodal landscape of solution neighborhood, ordinary evolutionary algorithms (EAs) could not sufficiently exploit the solution neighborhood and thus usually trap into local optimums. Therefore, local search (LS) becomes a critical attachment to the main EA to achieve better performance. This work proposes two originally designed inter-subsystem LS methods for non-homogeneous redundancy allocation in multi-state series-parallel systems. They provide a well-balanced mechanism to reduce system cost via inter-subsystem operation and ensure system availability. The inter-subsystem local search methods are combined with quantum-inspired evolutionary algorithm (QEA), establishing an efficient memetic algorithm. The proposed memetic algorithm is validated on five benchmark problems with different availability requirements. The statistical tests results indicate that the inter-subsystem LS strategies are significantly better than the LS strategies published in QEA approach proposed by one of the authors of this paper, at small computational costs. The comparisons to various published results show that the proposed memetic algorithm achieves the best published solutions using much fewer fitness evaluations and higher robustness.

Keywords: Multi-state series-parallel system (MSSPS); Non-homogeneous redundancy allocation problem (non-homogeneous RAP); Inter-subsystem local search (inter-subsystem LS); Memetic quantum inspired evolutionary algorithm (memetic QEA) (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S095183201930866X
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:reensy:v:195:y:2020:i:c:s095183201930866x

DOI: 10.1016/j.ress.2019.106703

Access Statistics for this article

Reliability Engineering and System Safety is currently edited by Carlos Guedes Soares

More articles in Reliability Engineering and System Safety from Elsevier
Bibliographic data for series maintained by Catherine Liu ().