Distributed GAs with case-based initial populations for real-time solution of combinatorial problems.
Takashi KawabeMasaki SuzukiTaro MatsumaruYukiko YamamotoSetsuo TsurutaYoshitaka SakuraiRainer KnaufPublished in: EALS (2014)
Keyphrases
- combinatorial problems
- real time
- constraint programming
- metaheuristic
- constraint satisfaction problems
- genetic algorithm
- combinatorial optimization
- constraint satisfaction
- graph coloring
- phase transition
- traveling salesman problem
- hard combinatorial optimization problems
- case based reasoning
- distributed systems
- branch and bound algorithm
- integer programming
- global constraints
- optimal solution
- solving hard
- ant colony optimisation
- model checking
- tabu search
- branch and bound
- search strategies
- simulated annealing
- combinatorial search
- neural network