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...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Applied soft computing Ročník 38; s. 423 - 436
Hlavní autoři:	Teimouri, Mohammad, Zaretalab, Arash, Niaki, S.T.A., Sharifi, Mani
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 01.01.2016
Témata:	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
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Popis
Shrnutí:	•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