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 条

[21] Attribute Reduction Based on Consistent Covering Rough Set and Its Application
Bai, Jianchuan
Xia, Kewen
Lin, Yongliang
Wu, Panpan
COMPLEXITY, 2017,
[22] Research on data mining based on Rough Set and its application in fault diagnosis of steam turbine
Guo, Qinglin
Li, Cunbin
FOURTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 3, PROCEEDINGS, 2007, : 188 - +
[23] Note: a local-search heuristic for large set-covering problems
Jacobs, L.W.
Brusco, M.J.
Naval Research Logistics, 1995, 42 (07)
[24] Gravity-Based Tools to Assess the Impact of Tariff Changes: An Application to Armenia
Gnutzmann-mkrtchyan, Arevik
Hugot, Jules
ASIAN DEVELOPMENT REVIEW, 2024, 41 (02) : 1 - 38
[25] Eastward development of Tibetans in China: A Gravity-Based Approach with an Application to Population
Zhang, Linghua
Zhu, Jingjin
Man, Lumu
PROCEEDINGS OF THE 2021 4TH INTERNATIONAL CONFERENCE ON GEOINFORMATICS AND DATA ANALYSIS, ICGDA 2021, 2021, : 1 - 6
[26] Rough Set-Based Fuzzy Rule Acquisition and Its Application for Fault Diagnosis in Petrochemical Process
Geng, Zhiqiang
Zhu, Qunxiong
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2009, 48 (02) : 827 - 836
[27] Fault diagnosis method based on rough set and least squares support vector machine and its application
Jiang, Shao-Hua
Gui, Wei-Hua
Yang, Chun-Hua
Dai, Xian-Jiang
Zhongnan Daxue Xuebao (Ziran Kexue Ban)/Journal of Central South University (Science and Technology), 2009, 40 (02): : 447 - 451
[28] Heuristic Feasibility and Preprocessing for a Set Covering Solver Based on Firefly Optimization
Soto, Ricardo
Crawford, Broderick
Vilches, Jose
Johnson, Franklin
Paredes, Fernando
ARTIFICIAL INTELLIGENCE PERSPECTIVES AND APPLICATIONS (CSOC2015), 2015, 347 : 99 - 108
[29] Nonlinear set membership filtering using ellipsoids and its application in fault diagnosis
Chai, Wei
Sun, Xian-Fang
Hangkong Xuebao/Acta Aeronautica et Astronautica Sinica, 2007, 28 (04): : 948 - 952
[30] APPLICATION OF ANT COLONY OPTIMIZATION METAHEURISTIC ON SET COVERING PROBLEMS
Buhat, Christian Alvin H.
Villamin, Jerson Ken L.
Cuaresma, Genaro A.
MATHEMATICS IN APPLIED SCIENCES AND ENGINEERING, 2022, 3 (01): : 12 - 23

← 1 2 3 4 5 →