Heuristic Search
Cube Pruning as Heuristic Search
... A* search with inadmissible ...the search space becomes so large that brute-force item generation is much too slow to be practi- ...the heuristic search framework we may ask the question: is ...
10
Meta Heuristic Search Technique for Dynamic Test Case Generation
... Software testing is an inevitable activity of software development which is crucial to the software quality and consumes approximately 50% of the software development cost. Test case design is the most important activity ...
5
Generating Acrostics via Paraphrasing and Heuristic Search
... the heuristic search approach is able to generate about 20% of the target acrostics in reasonable time, whereas the producibility of the first letter plays a key ...a heuristic search strategy ...
12
Machine Learning Based Heuristic Search Algorithms to Solve Birds of a Feather Card Game
... The combination of heuristic search and DFS was im- plemented because the benefit of the heuristic models di- minished with a lower amount of cards. Tables 3 and 4 list the correspondence between ...
6
OPTIMAL SOLUTION FOR SHORTEST PATH PROBLEM USING HEURISTIC SEARCH TECHNIQUE
... Abstract— Search problems can be classified by the amount of information that is available to the search ...process. Heuristic search techniques use problem specific knowledge, beyond the ...
10
Dynamic real time hierarchical heuristic search for pathfinding
... real-time heuristic search, Bulitko et al (2008) applied decision-tree and a pre-computed depth database approach in a game environment for this ...space search (e.g. the initial heuristic ...
7
Heuristic Search Exploiting Non-additive and Unit Properties for RTS-game Unit Micromanagement
... fast heuristic search for improving the quality of unit micromanagement in the popular RTS game ...with search algorithms such as Minimax or ...and search algorithms must rely on evaluation ...
7
A Survey of Travelling Salesman Problem Using Heuristic Search Techniques
... A heuristic is a technique that improves the efficiency of a search process, possibly by sacrificing claims of ...A heuristic search function is a function that maps from problem state ...
5
Web Search Result Clustering using Heuristic Search and Latent Semantic Indexing
... web search result using heuristic search and ...web search result involving heuristic search as far as we ...the search engine, but the way the result is presented. ...
6
Hybrid Meta Heuristic Search Algorithm For High Dimensional Data Transmission
... the two criteria to design a two step S-random interleaver. Recently some deterministic interleavers have been proposed [11]. These interleavers are designed to achieve maximum spread to correct single error events and ...
10
A Fast Construction of Intrusion Relieved Communication Path based on Trust level and Heuristic Search
... efficient heuristic search algorithm to find the shortest path instead Dijkstra ...by heuristic search algorithm can lead to better performance in terms of computational complexity and the ...
6
Global Heuristic Search on Encrypted Data (GHSED)
... global heuristic search on encrypted data (GHSED) that enables server to search for a specific pattern on encrypted files without revealing any information to the untrusted server or any loss of data ...
5
A Heuristic Search Algorithm for Flow-Shop Scheduling
... intelligent heuristic search algorithm (IHSA * ) for flow-shop problems with an arbitrary number of jobs and machines and subject to the constraint that the same job sequence is used on each machine has ...
12
Heuristic Search Algorithm for Dimensionality Reduction Optimally Combining Feature Selection and Feature Extraction
... The following are two classical approaches to dimensionality reduction: 1. Approximating the data with a small number of features that exist in the data (feature selection). 2. Approx- imating the data with a small ...
8
Heuristic Search for Non Bottom Up Tree Structure Prediction
... Figure 2 reports a comparison of the translation quality for the two systems in relation to the beam size. The blue area represents the portion of sen- tences for which UD found a better translation. The white area ...
10
Detecting outlying subspaces for high-dimensional data: a heuristic search approach
... In this paper, we propose a novel algorithm, called High- DOD, to address the new problem of detecting outly- ing subspaces for high-dimensional data. In HighDOD, heuristics for fast pruning in the subspace search ...
7
THE TWO major steps in applying any heuristic search algorithm
... A general drawback of the parameter tuning approach, regardless of how the parameters are tuned, is based on the observation that a run of an EA is an intrinsically dynamic, adaptive process. The use of rigid parameters ...
18
Congestion Management In Deregulated Power System Using Heuristic Search Algorithm
... In the course of every generation, two values are updated for each particle viz. the best position or fitness value it has attained earlier called as the position best or pbest and the best value attained by any other ...
5
Motion Planning for Manipulation With Heuristic Search
... the search tremendously by snapping to the goal pose and second, they make the planner capable of satisfying an arbitrary 6D goal constraint despite the discretization ...in search-based ...the ...
198
Contributions to the theory of a heuristic search for feasibility in design automation
... Utility search ' s explicit separation of effort and quality circumvents one of A*'s difficulties.. The problem-domain representation,.[r] ...
85