Sciweavers

1603 search results - page 7 / 321
» Multi-Dimensional Heuristic Searching
Sort
View
HEURISTICS
2010
14 years 7 months ago
Alternating control tree search for knapsack/covering problems
Lars Magnus Hvattum, Halvard Arntzen, Arne L&oslas...
TSMC
2002
142views more  TSMC 2002»
14 years 9 months ago
Dynamics of local search heuristics for the traveling salesman problem
This paper experimentally investigates the dynamical behavior of a search process in a local heuristic search system for a combinatorial optimization problem. Or-opt heuristic algo...
Weiqi Li, Bahram Alidaee
AIPS
2006
14 years 11 months ago
A New Principle for Incremental Heuristic Search: Theoretical Results
Planning is often not a one-shot task because either the world or the agent's knowledge of the world changes. In this paper, we introduce a new principle that can be used to ...
Sven Koenig, Maxim Likhachev
IJCAI
1989
14 years 11 months ago
Parallel Iterative A* Search: An Admissible Distributed Heuristic Search Algorithm
In this paper, a distributed heuristic search algorithm is presented. We show that the algorithm is admissible and give an informal analysis of its load balancing, scalability, an...
Shie-rei Huang, Larry S. Davis
ECAI
2004
Springer
15 years 3 months ago
Local Search for Heuristic Guidance in Tree Search
Recent work has shown the promise in using local-search “probes” as a basis for directing a backtracking-based refinement search. In this approach, the decision about the next...
Alexander Nareyek, Stephen F. Smith, Christian M. ...