An efficient memory-based electromagnetism-like mechanism for the redundancy allocation problem

•An efficient MBEM is proposed to solve the redundancy allocation problem.•MBEM employs a memory matrix in local search to save the features of good solutions.•Various test problems and benchmarks are used to evaluate the performance of MBEM.•Experimental results show that optimal solutions of all b...

Full description

Saved in:

Bibliographic Details
Published in:	Applied soft computing Vol. 38; pp. 423 - 436
Main Authors:	Teimouri, Mohammad, Zaretalab, Arash, Niaki, S.T.A., Sharifi, Mani
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 01.01.2016
Subjects:	Electromagnetism-like mechanism Local search Memory-based algorithms Redundancy allocation problem Redundancy allocation problem Local search Memory-based algorithms Electromagnetism-like mechanism
ISSN:	1568-4946, 1872-9681
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	•An efficient MBEM is proposed to solve the redundancy allocation problem.•MBEM employs a memory matrix in local search to save the features of good solutions.•Various test problems and benchmarks are used to evaluate the performance of MBEM.•Experimental results show that optimal solutions of all benchmark instances are obtained.•The computer execution times of the algorithm on all large-scale instances are reasonable. Meta-heuristic algorithms have been successfully applied to solve the redundancy allocation problem in recent years. Among these algorithms, the electromagnetism-like mechanism (EM) is a powerful population-based algorithm designed for continuous decision spaces. This paper presents an efficient memory-based electromagnetism-like mechanism called MBEM to solve the redundancy allocation problem. The proposed algorithm employs a memory matrix in local search to save the features of good solutions and feed it back to the algorithm. This would make the search process more efficient. To verify the good performance of MBEM, various test problems, especially the 33 well-known benchmark instances in the literature, are examined. The experimental results show that not only optimal solutions of all benchmark instances are obtained within a reasonable computer execution time, but also MBEM outperforms EM in terms of the quality of the solutions obtained, even for large-size problems.
ISSN:	1568-4946 1872-9681
DOI:	10.1016/j.asoc.2015.09.043