Phylogenetic Tree Construction Using Chemical Reaction Optimization

Bhattacharjee, Avijit; Mannan, S. K. Rahad; Islam, Md. Rafiqul

doi:10.1007/978-3-030-16660-1_89

Cited by 1 publication

(1 citation statement)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Islam et al [30] showed these diversifed qualities and robustness of the CRO algorithm in their work. CRO was applied to the diferent optimization problems [28,29,[31][32][33][34][35][36][37][38][39][40][41][42][43][44][45]. In the proposed approach, the population is generated using a ranking-based procedure along with the parameter-based random method.…”

Section: Introductionmentioning

confidence: 99%

Chemical Reaction Optimization for Minimum Weight Dominating Set

Boni

Islam

2023

Applied Computational Intelligence and Soft Computing

View full text Add to dashboard Cite

Dominating set of a graph can be defined as the set of vertices that can cover all other vertices of the graph. The minimum weight dominating set (MWDS) is the minimum number of vertices in the dominating set with minimum total weight. In recent times, the chemical reaction optimization algorithm (CRO) has shown its supremacy in solving these types of problems. Therefore in this paper, a novel approach based on CRO has been proposed to solve the MWDS problem. The proposed method uses a repair-based technique to generate a molecule. To make the solution feasible by covering all vertices and to get better results, three supporting operators are implemented along with the CRO operators. Besides this, two repair operators are introduced. In the first repair operator, the searching procedure works based on the scaling properties of vertices, and the second one is a unique method for eliminating common neighbors of vertices of the dominating set. The performance of the proposed method is better than any other existing related algorithms. The performance is measured from different graphs of the benchmark datasets. It can be mentioned that the proposed method takes minimal running time to obtain the minimum weight compared to other benchmark methods.

show abstract