Simulated Annealing and Tabu Search Algorithms for Multiway Graph Partition.
L. TaoY. C. ZhaoKrishnaiyan ThulasiramanM. N. S. SwamyPublished in: J. Circuits Syst. Comput. (1992)
Keyphrases
- tabu search
- simulated annealing
- search algorithm
- search procedure
- graph search
- metaheuristic
- hill climbing
- solution quality
- tabu list
- partitioning algorithm
- graph theory
- simulated annealing algorithm
- graph model
- hybrid algorithm
- combinatorial optimization
- job shop scheduling problem
- evolutionary algorithm
- vertex set
- graph theoretic
- bipartite graph
- genetic algorithm
- scheduling problem
- genetic algorithm ga
- graph partitioning
- tabu search algorithm
- structured data
- graph representation
- heuristic search
- search methods
- directed acyclic graph
- directed graph
- weighted graph
- graph structure
- random walk
- branch and bound
- spanning tree
- search strategy
- connected components
- pairwise
- neural network
- search problems
- clustering algorithm
- min cut
- stochastic search
- graph databases