A Genetic Algorithm by Use of Virus Evolutionary Theory for Combinatorial Problems.
Shoichi SaitoPublished in: PDPTA (2002)
Keyphrases
- combinatorial problems
- genetic algorithm
- metaheuristic
- constraint programming
- combinatorial optimization
- evolutionary computation
- simulated annealing
- traveling salesman problem
- graph coloring
- constraint satisfaction problems
- constraint satisfaction
- phase transition
- global constraints
- ant colony optimization
- tabu search
- solving hard
- multi objective
- branch and bound algorithm
- hard combinatorial optimization problems
- fitness function
- combinatorial search
- evolutionary algorithm
- reinforcement learning
- graph colouring
- specific problems
- neural network
- evolutionary process
- job shop scheduling problem
- genetic algorithm ga
- satisfiability problem
- differential evolution
- genetic programming
- optimization problems
- search space