Gravity-based heuristic for set covering problems and its application in fault diagnosis

被引：4
|
作者：
Li, Yun [1 ,2 ]
Cai, Zhiming [1 ]
机构：
[1] Naval Univ Engn, Wuhan 430033, Peoples R China
[2] Troops 54645 PLA, Zhanjiang 524022, Peoples R China
来源：
JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS | 2012年 / 23卷 / 03期
基金：
中国国家自然科学基金;
关键词：
set covering problem (SCP); gravity force; binary search space; fault diagnosis; GENETIC ALGORITHM; SEARCH ALGORITHM;
D O I：
10.1109/JSEE.2012.00049
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
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.
引用
收藏
页码：391 / 398
页数：8
相关论文
共 50 条
  • [31] ON THE COMPLEXITY OF SINGLE FAULT SET DIAGNOSABILITY AND DIAGNOSIS PROBLEMS
    SOMANI, AK
    AGARWAL, VK
    AVIS, D
    IEEE TRANSACTIONS ON COMPUTERS, 1989, 38 (02) : 195 - 201
  • [32] APPLICATION OF MULTIPLE SPUDS (DOWELS) TO DEVELOPMENT OF SLIDING RESISTANCE FOR GRAVITY-BASED PLATFORMS
    GERWICK, BC
    POTTER, R
    MATLOCK, H
    MAST, R
    BEA, R
    JOURNAL OF PETROLEUM TECHNOLOGY, 1984, 36 (11): : 1719 - 1726
  • [33] Dynamic set-covering for real-time multiple fault diagnosis
    Kodali, Anuradha
    Singh, Satnarn
    Choi, Kihoon
    Pattipati, Krishna
    2008 IEEE AEROSPACE CONFERENCE, VOLS 1-9, 2008, : 3758 - 3768
  • [34] Extraction of Reduced Fault Subspace Based on KDICA and Its Application in Fault Diagnosis
    Kong, Xiangyu
    Yang, Zhiyan
    Luo, Jiayu
    Li, Hongzeng
    Yang, Xi
    IEEE Transactions on Instrumentation and Measurement, 2022, 71
  • [35] Extraction of Reduced Fault Subspace Based on KDICA and Its Application in Fault Diagnosis
    Kong, Xiangyu
    Yang, Zhiyan
    Luo, Jiayu
    Li, Hongzeng
    Yang, Xi
    IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, 2022, 71
  • [36] Sparse analysis based fault deviations modeling and its application to fault diagnosis
    Wang, Yue
    Zhao, Chunhui
    Sun, Youxian
    2017 29TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2017, : 4509 - 4514
  • [37] Fuzzy covering-based rough set on two different universes and its application
    Bin Yang
    Artificial Intelligence Review, 2022, 55 : 4717 - 4753
  • [38] A LATTICE STRUCTURE OF Z-SOFT COVERING BASED ROUGH SET AND ITS APPLICATION
    Pavithra, S.
    Manimaran, A.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2024, 14 (03): : 1002 - 1014
  • [39] Fuzzy covering-based rough set on two different universes and its application
    Yang, Bin
    ARTIFICIAL INTELLIGENCE REVIEW, 2022, 55 (06) : 4717 - 4753
  • [40] An Ant Colony based Hyper-Heuristic Approach for the Set Covering Problem
    Ferreira, Alexandre Silvestre
    Pozo, Aurora Trinidad R.
    Goncalves, Richard Aderbal
    ADCAIJ-ADVANCES IN DISTRIBUTED COMPUTING AND ARTIFICIAL INTELLIGENCE JOURNAL, 2015, 4 (01): : 1 - 21
12345