A greedy algorithm versus metaheuristic solutions to deadlock detection in Graph Transformation Systems.
Rosa YousefianShahryar AboutorabiVahid RafePublished in: J. Intell. Fuzzy Syst. (2016)
Keyphrases
- greedy algorithm
- metaheuristic
- greedy algorithms
- graph transformation
- tabu search
- solution space
- deadlock detection
- optimal solution
- iterated local search
- benchmark instances
- path relinking
- distributed systems
- simulated annealing
- scatter search
- optimization problems
- guided local search
- ant colony optimization
- worst case
- combinatorial optimization
- search space
- distributed database systems
- greedy strategy
- multi start
- dynamic programming
- objective function
- genetic algorithm
- variable neighborhood search
- feasible solution
- metaheuristic algorithms
- solution quality
- benchmark problems
- knapsack problem
- computer systems
- evolutionary algorithm
- search algorithm
- database
- set of benchmark instances