A new hybridized algorithm based on Population-Based Simulated Annealing with an experimental study of phase transition in 3-SAT.
Felix Martinez-RiosPublished in: ICCSCI (2017)
Keyphrases
- simulated annealing
- phase transition
- randomly generated
- search procedure
- computational complexity
- particle swarm optimization
- combinatorial optimization
- genetic algorithm
- optimization algorithm
- tabu search
- satisfiability problem
- genetic algorithm ga
- hard problems
- graph coloring
- memetic algorithm
- constraint satisfaction
- learning algorithm
- matching algorithm
- np complete
- np hard
- search algorithm