Sciweavers

838 search results - page 1 / 168
» Finding Optimal Solutions to Atomix
Sort
View
KI
2001
Springer
13 years 11 months ago
Finding Optimal Solutions to Atomix
Falk Hüffner, Stefan Edelkamp, Henning Fernau...
GECCO
2000
Springer
120views Optimization» more  GECCO 2000»
13 years 10 months ago
An Improved Adaptive Multi-Start Approach to Finding Near-Optimal Solutions to the Euclidean TSP
We present an "adaptive multi-start" genetic algorithm for the Euclidean traveling salesman problem that uses a population of tours locally optimized by the Lin-Kernigha...
Dan Bonachea, Eugene Ingerman, Joshua Levy, Scott ...
AIPS
2008
13 years 9 months ago
The Complexity of Optimal Planning and a More Efficient Method for Finding Solutions
We present a faster method of solving optimal planning problems and show that our solution performs up to an order of magnitude faster than Satplan on a variety of problems from t...
Katrina Ray, Matthew L. Ginsberg
AAAI
2010
13 years 8 months ago
Finding Optimal Solutions to Cooperative Pathfinding Problems
In cooperative pathfinding problems, non-interfering paths that bring each agent from its current state to its goal state must be planned for multiple agents. We present the first...
Trevor Scott Standley