Improved NSGA-II for Minimum Weight Minimum Connected Dominating Set Problem.
Hayet DahmriSalim BouamamaPublished in: MISC (2020)
Keyphrases
- minimum weight
- nsga ii
- connected dominating set
- multi objective
- dominating set
- spanning tree
- multi objective optimization
- multiobjective optimization
- evolutionary algorithm
- test problems
- multiobjective evolutionary algorithm
- pareto optimal
- evolutionary multiobjective optimization
- optimization problems
- evolutionary multiobjective
- optimization algorithm
- bipartite graph
- multi objective evolutionary algorithms
- greedy heuristic
- knapsack problem
- differential evolution
- weighted graph
- optimal solution
- fitness function
- objective function
- minimum spanning tree
- minimum cost
- facility location problem
- np hard
- social network analysis
- tree patterns
- randomized algorithm
- upper bound
- dynamic programming