Research article · Mar 2014
Conference abstractPublished 26 Aug 2020
Optimizing Heuristic Search Algorithms using Neural Networks
Abstract
Select any words in the title or abstract, or press this and choose a sentence.
At the opposite side of the uninformed search algorithms, performing a systematic search, heuristic search algorithms are based on multiple rules leading it to estimate, in a predictive way, the minimal cost of the path from the current state to the goal. In this sense, A* algorithm is an example of heuristics-based algorithms that can guarantee to find a least-cost path to a goal state if this algorithm is using an “admissible heuristic”. A heuristic is said to be “admissible” if it never overestimates the real path cost from the current state to the goal. Furthermore, if the condition h(x) ≤ d(x, y) + h(y) is satisfied by the heuristic h (d denotes that edge length), for every edge (x,y), then h is called consistent. And with consistent heuristics, finding an optimal path without processing any node more than once is guaranteed. The main idea consists on developing a Neural Network that can optimize those heuristics to further refine the A* algorithm results. Towards achieving that goal we must find the best synaptic coefficients, for that reason, a learning phase will be needed during which the network parameters are adjusted until the best admissible and consistent heuristic is obtained, dominating any other heuristic (h1 dominates h2 if for every node n (state), h1(n)>h2(n) ). During this learning phase, and as inputs, the neural network will have some representative examples in the form of pairs of several problems and heuristics ({P1,h1};{P2,h2}...{Pn,hn}), to finally be able to calculate the best heuristic regardless of the inputs.
Subjects
Computer Science & ITAsk about this article
Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.
Similar by topic
Research article · 2016
Memetic Harmony Search Algorithm Based on Multi-objective Differ-ential Evolution of Evolving Spiking Neural Networks
Conference abstract · 13 Sep 2018
Bat inspired algorithm with the aid of artificial neural networks for optimization of tartrazine adsorption onto polypyrrole/SrFe12O19/graphene oxide nanocomposite
Article · 25 Nov 2024
Evolutionary Algorithms for Deep Neural Network Optimization
Conference abstract · 2023
Predict energy consumption for land leveling using Integrating Artificial Neural Network and PSO algorithm (PSO-ANN), Artificial Neural Networks (ANNs) and regression
More from this journal
The newest in Telecommunications System & Management.
Brief report · 29 Nov 2025
Optimizing Wireless Spectrum: Advanced Techniques for Future Networks
Brief report · 29 Nov 2025
Telecom OSS/BSS: Modernization, AI and Digital Transformation
Opinion · 29 Nov 2025
Telecommunication Network Scalability: Future-Proofing for Demands
Conferences in this field
Upcoming conferences in this field.
Follow
New articles from what you follow go into your email digest, once you agree to alert emails.
- JournalTelecommunications System & Management
- SubjectComputer Science & IT
- BylineArticles whose byline prints “Amine Ouardi”

