封面圖片

Solving the minimum dominating set problem of partitioned graphs using a hybrid bat algorithm

The minimum dominating set (MDS) is the problem of finding the minimum number of nodes that have connections to all other nodes in a given graph. This problem belongs to the NP-complete complexity class that cannot be solved exactly in a polynomial time. Hence, we deployed a stochastic method to est...

Saved in:

書目詳細資料
Main Authors:	Abed, S.A., Rais, H.M.
格式:	Article
出版:	Springer 2020
在線閱讀:	https://www.scopus.com/inward/record.uri?eid=2-s2.0-85077767130&doi=10.1007%2f978-3-030-33582-3_37&partnerID=40&md5=8fba0ba61fd9ae440848dd2b8598441c http://eprints.utp.edu.my/24751/
標簽:	添加標簽沒有標簽, 成為第一個標記此記錄!

相似書籍

Hybrid bat algorithm for minimum dominating set problem
由: Abed, S.A., et al.
出版: (2017)

A hybrid local search algorithm for minimum dominating set problems
由: Abed, S.A., et al.
出版: (2022)

A hybrid local search algorithm for minimum dominating set problems
由: Abed, S.A., et al.
出版: (2022)

Computational comparison of major proposed methods for graph partitioning problem
由: Rais, H.M., et al.
出版: (2019)

A Genetic Algorithm Based Approach for Solving the Minimum Dominating Set of Queens Problem
由: Alharbi, Saad, et al.
出版: (2017)

A Genetic Algorithm Based Approach for Solving the Minimum Dominating Set of Queens Problem
由: Alharbi, Saad, et al.
出版: (2017)

Dominating Sets and Domination Polynomials of Graphs
由: Alikhani, Saeid
出版: (2009)

AN IMPROVED HARMONY SEARCH ALGORITHM FOR MULTIPLE DOMINATING SET PROBLEMS
由: ABED, SAAD ADNAN
出版: (2021)

On some packing and partition problems in geometric graphs
由: Trao, Hazim Michman
出版: (2018)

The partitioning technique of directed cyclic graph for task assignment problem
由: Ariffin, W. N. M., et al.
出版: (2016)

Improved Bat Algorithm for faster convergence in solving optimisation problem
由: Ramli, Mohamad Raziff
出版: (2021)

Enhanced Bat Algorithm for Solving Non-Convex Economic Dispatch Problem
由: Hussain, K., et al.
出版: (2020)

Enhanced Bat Algorithm for Solving Non-Convex Economic Dispatch Problem
由: Hussain, K., et al.
出版: (2020)

On the domination number of some graphs.
由: Alikhani, Saeid, et al.
出版: (2008)

Power Dominating Numbers In Graphs
由: Chan, Kar Man
出版: (2021)

A Modified Bats Echolocation-Based Algorithm for Solving Constrained Optimisation Problems
由: N. M., Yahya, et al.
出版: (2017)

Dominating Sets and Domination Polynomials of Cycles
由: Alikhania, Saeid, et al.
出版: (2008)

Web user navigation pattern mining approach based on graph partitioning algorithm.
由: Jalali, Mehrdad, et al.
出版: (2008)

Bat algorithm for rough set attribute reduction
由: Taha A.M., et al.
出版: (2023)

The graph heuristic with great deluge algorithm to solve the ITC2007 examination timetabling problem
由: Chuan, Wei Kiat
出版: (2014)

Graph partitioning algorithms for detecting functional module from yeast protein interaction network
由: Abdullah, Afnizanfaizal
出版: (2010)

Application of adaptive bats sonar algorithm for solving a single objective of practical business optimisation problem PROBLEM
由: Nafrizuan, Mat Yahya, et al.
出版: (2016)

Partitioning technique for transformation of connected graphs into single-row networks
由: Loh, S., et al.
出版: (2011)

Vector Evaluated Gravitational Search Algorithm Assisted by Non-dominated Solutions in Solving Multiobjective Optimization Problems
由: Badaruddin, Muhammad, et al.
出版: (2016)

Solving multi-objective job shop scheduling problems using a non-dominated sorting genetic algorithm
由: Piroozfard, Hamed, et al.
出版: (2015)

Problem solving in linear equations using a graphing calculator
由: Parrot, M.A.S., et al.
出版: (2015)

Types of student errors in mathematical symbols, graphs and problem-solving
由: Veloo, Arsaythamby, et al.
出版: (2015)

Partitioning Technique for Transformation of Connected Graphs into Single-Row Network
由: Loh, Ser Lee, et al.
出版: (2011)

Dual level searching approach for solving multi objective optimisation problems using hybrid particle swarm optimisation and bats echolocation-inspired algorithms
由: Nafrizuan, Mat Yahya, et al.
出版: (2019)

Graph partitioning method for functional module detections of protein interaction network
由: A., Afnizanfaizal, et al.
出版: (2009)

FEATURES EXTRACTION OF FINGERPRINTS BASED ON HYBRID PARTICLE SWARM OPTIMIZATION AND BAT ALGORITHMS
由: Ahmed A.L., et al.
出版: (2023)

Hybridizing guided genetic algorithm and single-based metaheuristics to solve unrelated parallel machine scheduling problem with scarce resources
由: Abed, Munther H., et al.
出版: (2023)

Minimum switching losses for solving distribution NR problem with distributed generation
由: Badran, Ola, et al.
出版: (2018)

Ant system-based feature set partitioning algorithm for classifier ensemble construction
由: Abdullah, ,, et al.
出版: (2016)

Domination polynomial of the commuting and noncommuting graphs of some finite nonabelian groups
由: Najmuddin, N., et al.
出版: (2019)

On the minimum order of 4-lazy cops-win graphs
由: Sim, Kai An, et al.
出版: (2018)

Modified adaptive bats sonar algorithm with doppler effect mechanism for solving single objective unconstrained optimization problems
由: N. A., Azlan, et al.
出版: (2019)

Unitary Cayley graphs whose Roman domination numbers are at most four
由: Chin, Angelina Yan Mui, et al.
出版: (2022)

Hybrid of firefly algorithm and pattern search for solving optimization problems
由: Wahid, Fazli, et al.
出版: (2018)

Hybrid Meta-Heuristic Algorithms For Solving Vehicle Routing Problems
由: Adnan, Sarah Hazwani
出版: (2021)