Combining Meta-heuristics and K-Means++ for Solving Unmanned Surface Vessels Task Assignment and Path Planning Problems.
Weiyu TangKaizhou GaoMinglong GaoZhenfang MaPublished in: ICNSC (2023)
Keyphrases
- planning problems
- metaheuristic
- combinatorial optimization
- solving planning problems
- k means
- heuristic search
- simulated annealing
- domain independent
- optimization problems
- search space
- state space
- tabu search
- ant colony optimization
- genetic algorithm
- planning domains
- ai planning
- combinatorial problems
- causal graph
- hybrid algorithms
- suboptimal solutions
- optimal solution
- particle swarm optimization
- planning systems
- deterministic domains
- sat encodings
- probabilistic planning
- evolutionary algorithm
- partial observability
- search methods
- branch and bound algorithm
- classical planning
- graph coloring
- np complete
- binary decision diagrams
- path planning
- traveling salesman problem
- domain specific
- general purpose
- swarm intelligence