Crossover can simulate bounded tree search on a fixed-parameter tractable optimization problem.
Andrew M. SuttonPublished in: GECCO (2018)
Keyphrases
- tree search
- fixed parameter tractable
- mathematical programming
- branch and bound
- search algorithm
- np hard
- genetic algorithm
- np complete
- evolutionary algorithm
- bounded treewidth
- search tree
- constraint propagation
- optimization problems
- computational problems
- combinatorial optimization
- global constraints
- path finding
- state space
- learning algorithm
- cost function
- abstract argumentation