A* heuristic search
A Heuristic Search Algorithm for Flow-Shop Scheduling
... admissible heuristic function at the start of the ...of heuristic estimates as the search progresses, and the third determines multiple optimal solutions when they ...
12
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
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
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
Machine Learning Based Heuristic Search Algorithms to Solve Birds of a Feather Card Game
... BoF Research Challenge provided an implementation of DFS as well as a sample script for generating solvability data. Our team leveraged this file and created addition fea- tures to collect data across 10,000 seeds. The ...
6
A Review Paper on PSO and GA Based Optimization for Vehicle Routing Problem
... Genetic algorithms were derived from Darwin’s theory of evolution. The operators used in genetic algorithm works same as that of natural selection process. In GA operators applied to current population includes ...
6
Dynamic Node Recovery in MANET for High Recovery Probability
... Abstract – One of the key design issues in ad hoc networks is the development of rollback recovery model for providing fault- tolerance in MANET. Because the potential problem of MANET is limited energy, probability of ...
7
Few heuristic optimization algorithms to solve the multi-period fixed charge production-distribution problem
... population search heuristic, Simulated annealing algorithm (SAA) based neighbourhood search heuristic and an Equivalent variable cost (EVC) based simple heuristic are proposed to solve ...
11
Sensor Distribution Optimization Based on Heuristic Algorithms for Structural Health Monitoring
... a heuristic algorithm that was derived from the simulation of mountain-climbing processes of ...to search the local optima, and the watch–jump process is used to find out other positions whose objective ...
6
Train Scheduling Problem with Consideration of Praying Constraint as an Application of Job Shop Scheduling Problem
... effective heuristic algorithm which is based on the EM enriched by a local search algorithm was presented. Finally the implementation of the proposed EM algorithm was demonstrated as a proof of the ...
8
TRACKING SEARCH CONTEXT: A META HEURISTIC USER SEARCH SESSION EXPLORATION APPROACH
... a search query log evaluation by enchanting into account the conceptual attributes of query ...a search query log after which reveal how we will utilize it to comparatively extract outcomes without ...
9
A New Heuristic in Mutual Sequential Mate Search
... two search rules always in favor of Mate ...a heuristic that is plausible and that is almost as successful as Mate Value-5 in terms of likelihood of mating? The answer we provide in this paper is ...
24
Heuristic Neighbourhood Search Approach for Bulk Transportation Problem
... neighborhood search approach for bulk transportation ...a heuristic algorithm for the bulk transportation problem for ‘m’ sources ‘n’ ...obtain heuristic optimal solutions. We also compared the ...
12
Minimization of Active Power Loss and Voltage Profile Fortification by Using Differential Evolution – Harmony Search Algorithm
... search for global optimal results, and utilize HS’s tricks that generate a new vector by selecting the components of different vectors randomly in the harmony memory and its outside, but also uses the pitch ...
19
A Comparison of Neural Models for Word Ordering
... The top of Tab. 1 shows that bag2seq outperforms all other language models by up to 4.2 BLEU on or- dering German (bold numbers highlight its improve- ments). This suggests that explicitly presenting all available tokens ...
5
Dynamic real time hierarchical heuristic search for pathfinding
... PRA* (Sturtevant& Buro (2005)) (Partial Refinement A*) creates an abstract representation of the game map like a family tree rather than an overlaying structure as used in HPA. Another notable feature of this ...
7
A Review of Discrete Optimization Heuristics
... space onto the real number line. This article serves as a re- view of three widely used discrete optimization algorithms that are well suited to dealing with the problems above and provides suggestions of the types of ...
5
An Exact A* Method for Deciphering Letter Substitution Ciphers
... efficiently search for the most likely so- lution for a ciphertext C, we conduct a search of the partial solutions using their trigram probabil- ities as a heuristic, where the trigram probability of ...
8
Web Search Result Clustering using Heuristic Search and Latent Semantic Indexing
... The proposed method performs heuristic search on the query result graph to prune undesired edges to form cluster and carries out Latent Semantic Indexing within these clusters to make th[r] ...
6
Cube Pruning as Heuristic Search
... interaction heuristic ih(δ, X , Y ) , con- sider that in a translation model with an inte- grated n-gram language model, the interaction cost interaction(r, κ 1 , κ 2 ) is computed by adding the language model ...
10