Loading...

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

Teimouri, M ; Sharif University of Technology | 2016

518 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.asoc.2015.09.043
  3. Publisher: Elsevier Ltd , 2016
  4. Abstract:
  5. 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
  6. Keywords:
  7. Electromagnetism-like mechanism ; Memory-based algorithms ; Benchmarking ; Heuristic algorithms ; Local search (optimization) ; Redundancy ; Decision space ; Electromagnetism-like mechanisms ; Local search ; Meta heuristic algorithm ; Optimal solutions ; Population-based algorithm ; Redundancy allocation problem ; Search process ; Algorithms
  8. Source: Applied Soft Computing Journal ; Volume 38 , 2016 , Pages 423-436 ; 15684946 (ISSN)
  9. URL: http://www.sciencedirect.com/science/article/pii/S1568494615006158