Competitive simulated annealing and Tabu Search algorithms for the max-cut problem.
Emely ArráizOswaldo OlivoPublished in: GECCO (2009)
Keyphrases
- tabu search
- simulated annealing
- search algorithm
- search procedure
- metaheuristic
- hill climbing
- tabu list
- hybrid algorithm
- simulated annealing algorithm
- genetic algorithm
- feasible solution
- solution quality
- job shop scheduling problem
- evolutionary algorithm
- optimization method
- stochastic search
- search heuristics
- cross entropy
- global optimum
- genetic algorithm ga
- tabu search algorithm
- search space
- max cut
- search methods
- combinatorial optimization
- search algorithm for solving
- search strategy
- neighborhood search
- solution space
- heuristic search
- scheduling problem
- information retrieval
- search tree
- search problems
- real time
- orders of magnitude
- optimization problems
- special case
- objective function
- simulated annealing and tabu search