Population Size Management in a Cuckoo Search Algorithm Solving Combinatorial Problems.
Marcelo ChávezBroderick CrawfordRicardo SotoWenceslao PalmaMarcelo Becerra-RozasFelipe Cisternas-CaneoGino AstorgaSanjay MisraPublished in: ICIIA (2021)
Keyphrases
- combinatorial problems
- population size
- search algorithm
- combinatorial optimization
- solving hard
- combinatorial search
- graph coloring
- metaheuristic
- constraint programming
- genetic algorithm
- constraint satisfaction problems
- traveling salesman problem
- branch and bound
- constraint satisfaction
- satisfiability problem
- phase transition
- mutation rate
- parameter settings
- sat encodings
- branch and bound algorithm
- search space
- simulated annealing
- search problems
- constraint solvers
- tabu search
- markov chain
- heuristic search
- optimization problems
- integer programming
- upper bound
- global constraints
- np complete
- finite domain
- cellular automata
- computational complexity
- genetic algorithm ga