Skip to main navigation Skip to search Skip to main content

An Effective Binary Equilibrium Optimizer Based on Fitness-Distance Balance for the Minimum k-Dominating Set Problem

  • University Of Anbar
  • University of Technology- Iraq
  • University of Information Technology and Communications
  • Sunway University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

A k-dominating set of a graph G=(V, E) is a subset D ⫅ V such that every vertex not in D is adjacent to at least k vertices in D. Finding the minimum k-DS (MKDS) is not solvable in polynomial time as it belongs to the class of NP-hard problems. Hence, we present a meta-heuristic method to find near-optimal solutions for the MKDS in a reasonable amount of time. A binary solution representation is used to solve the tackled problem; where, ones refer to the k-DS nodes and zeros are the other nodes. This paper presents a Binary Equilibrium Optimizer (BiEO) for the MKDS problem. The standard binary equilibrium optimizer tends to converge prematurely when applied to dominating set problems. To address this limitation, we propose a Fitness-Distance Balance (FDB) mechanism aimed at promoting exploration and helping the algorithm to avoid getting trapped in low-quality local optima. The proposed BiEO-FDB is evaluated on benchmark datasets. The experiments show that BiEO-FDB performs better than the original BiEO and competes favorably with other related approaches for the tested instances. Based on the evaluation, we can conclude that the proposed method provides an effective solution to the MKDS problem.

Original languageEnglish
Title of host publication7th IEEE International Conference on Artificial Intelligence in Engineering and Technology, IICAIET 2025
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages425-430
Number of pages6
ISBN (Electronic)9798331554514
DOIs
Publication statusPublished - 2025
Externally publishedYes
Event7th IEEE International Conference on Artificial Intelligence in Engineering and Technology, IICAIET 2025 - Kota Kinabalu, Malaysia
Duration: 26 Aug 2025 → 28 Aug 2025

Publication series

Name7th IEEE International Conference on Artificial Intelligence in Engineering and Technology, IICAIET 2025

Conference

Conference7th IEEE International Conference on Artificial Intelligence in Engineering and Technology, IICAIET 2025
Country/TerritoryMalaysia
CityKota Kinabalu
Period26/08/25 → 28/08/25

Keywords

  • Binary Optimization
  • Equilibrium Optimizer
  • Fitness-Distance Balance
  • Minimum k-Dominating Set

Fingerprint

Dive into the research topics of 'An Effective Binary Equilibrium Optimizer Based on Fitness-Distance Balance for the Minimum k-Dominating Set Problem'. Together they form a unique fingerprint.

Cite this