Journal of Systems Engineering and Electronics ›› 2012, Vol. 23 ›› Issue (3): 391-398.doi: 10.1109/JSEE.2012.00049
• SYSTEMS ENGINEERING • Previous Articles Next Articles
Yun Li1,2,∗ and Zhiming Cai1
Online:
Published:
Abstract:
A novel algorithm named randomized binary gravitational search (RBGS) algorithm is proposed for the set covering problem (SCP). It differs from previous SCP approaches because it does not work directly on the SCP matrix. In the proposed algorithm, the solution of SCP is viewed as multi-dimension position of objects in the binary search space. All objects in the space attract each other by the gravity force, and this force causes a global movement of all objects towards the objects with heavier masses which correspond to good solutions. Computation results show that the proposed algorithm is very competitive. In addition, the proposed algorithm is extended for SCP to solve the fault diagnosis problem in graph-based systems.
Yun Li and Zhiming Cai. Gravity-based heuristic for set covering problems and its application in fault diagnosis[J]. Journal of Systems Engineering and Electronics, 2012, 23(3): 391-398.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://www.jseepub.com/EN/10.1109/JSEE.2012.00049
https://www.jseepub.com/EN/Y2012/V23/I3/391