表紙画像

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...

保存先:

書誌詳細
主要な著者:	Abed, S.A., Rais, H.M.
フォーマット:	論文
出版事項:	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., 等
出版事項: (2017)

A hybrid local search algorithm for minimum dominating set problems
著者:: Abed, S.A., 等
出版事項: (2022)

A hybrid local search algorithm for minimum dominating set problems
著者:: Abed, S.A., 等
出版事項: (2022)

Computational comparison of major proposed methods for graph partitioning problem
著者:: Rais, H.M., 等
出版事項: (2019)

A Genetic Algorithm Based Approach for Solving the Minimum Dominating Set of Queens Problem
著者:: Alharbi, Saad, 等
出版事項: (2017)

A Genetic Algorithm Based Approach for Solving the Minimum Dominating Set of Queens Problem
著者:: Alharbi, Saad, 等
出版事項: (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., 等
出版事項: (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., 等
出版事項: (2020)

Enhanced Bat Algorithm for Solving Non-Convex Economic Dispatch Problem
著者:: Hussain, K., 等
出版事項: (2020)

On the domination number of some graphs.
著者:: Alikhani, Saeid, 等
出版事項: (2008)

Power Dominating Numbers In Graphs
著者:: Chan, Kar Man
出版事項: (2021)

A Modified Bats Echolocation-Based Algorithm for Solving Constrained Optimisation Problems
著者:: N. M., Yahya, 等
出版事項: (2017)

Dominating Sets and Domination Polynomials of Cycles
著者:: Alikhania, Saeid, 等
出版事項: (2008)

Web user navigation pattern mining approach based on graph partitioning algorithm.
著者:: Jalali, Mehrdad, 等
出版事項: (2008)

Bat algorithm for rough set attribute reduction
著者:: Taha A.M., 等
出版事項: (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, 等
出版事項: (2016)

Partitioning technique for transformation of connected graphs into single-row networks
著者:: Loh, S., 等
出版事項: (2011)

Vector Evaluated Gravitational Search Algorithm Assisted by Non-dominated Solutions in Solving Multiobjective Optimization Problems
著者:: Badaruddin, Muhammad, 等
出版事項: (2016)

Solving multi-objective job shop scheduling problems using a non-dominated sorting genetic algorithm
著者:: Piroozfard, Hamed, 等
出版事項: (2015)

Problem solving in linear equations using a graphing calculator
著者:: Parrot, M.A.S., 等
出版事項: (2015)

Types of student errors in mathematical symbols, graphs and problem-solving
著者:: Veloo, Arsaythamby, 等
出版事項: (2015)

Partitioning Technique for Transformation of Connected Graphs into Single-Row Network
著者:: Loh, Ser Lee, 等
出版事項: (2011)

Dual level searching approach for solving multi objective optimisation problems using hybrid particle swarm optimisation and bats echolocation-inspired algorithms
著者:: Nafrizuan, Mat Yahya, 等
出版事項: (2019)

Graph partitioning method for functional module detections of protein interaction network
著者:: A., Afnizanfaizal, 等
出版事項: (2009)

FEATURES EXTRACTION OF FINGERPRINTS BASED ON HYBRID PARTICLE SWARM OPTIMIZATION AND BAT ALGORITHMS
著者:: Ahmed A.L., 等
出版事項: (2023)

Hybridizing guided genetic algorithm and single-based metaheuristics to solve unrelated parallel machine scheduling problem with scarce resources
著者:: Abed, Munther H., 等
出版事項: (2023)

Minimum switching losses for solving distribution NR problem with distributed generation
著者:: Badran, Ola, 等
出版事項: (2018)

Ant system-based feature set partitioning algorithm for classifier ensemble construction
著者:: Abdullah, ,, 等
出版事項: (2016)

Domination polynomial of the commuting and noncommuting graphs of some finite nonabelian groups
著者:: Najmuddin, N., 等
出版事項: (2019)

On the minimum order of 4-lazy cops-win graphs
著者:: Sim, Kai An, 等
出版事項: (2018)

Modified adaptive bats sonar algorithm with doppler effect mechanism for solving single objective unconstrained optimization problems
著者:: N. A., Azlan, 等
出版事項: (2019)

Unitary Cayley graphs whose Roman domination numbers are at most four
著者:: Chin, Angelina Yan Mui, 等
出版事項: (2022)

Hybrid of firefly algorithm and pattern search for solving optimization problems
著者:: Wahid, Fazli, 等
出版事項: (2018)

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