Back to Search
Start Over
Solving minimum dominating set problem based on binary firefly algorithm.
- Source :
-
AIP Conference Proceedings . 2022, Vol. 2394 Issue 1, p1-5. 5p. - Publication Year :
- 2022
-
Abstract
- One of the central algorithmic graph theory problems is the minimum dominating set (MDS) problem. The MDS has various implementations particularly in graph mining. Various fields such as engineering, physics, social and biological sciences are widely used graph theory.Within the most powerful naturally algorithms are inspired for optimization. The firefly algorithm (FFA) FFA had been successfully used for solving many problems in several fields. This paper introduces FFA for solving the MDS problem. FFA is a general purpose algorithm; however, the problem has to be presented in an appropriate manner to convenient the presented algorithm steps. Hence, binary presentation in this study has been implemented for the MDS problem. Overall, the effectiveness of the presented algorithm experimental results demonstrated over the MDS problem. [ABSTRACT FROM AUTHOR]
- Subjects :
- *GRAPH theory
*ALGORITHMS
*LIFE sciences
*PROBLEM solving
Subjects
Details
- Language :
- English
- ISSN :
- 0094243X
- Volume :
- 2394
- Issue :
- 1
- Database :
- Academic Search Index
- Journal :
- AIP Conference Proceedings
- Publication Type :
- Conference
- Accession number :
- 160090674
- Full Text :
- https://doi.org/10.1063/5.0121204