• Home
  • Search
  • Learning to Estimate Search Progress Using Sequence of States
  • Cite Icon3
  • https://doi.org/10.1609/icaps.v32i1.19821Copy DOI Icon

Learning to Estimate Search Progress Using Sequence of States

  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Many problems of interest can be solved using heuristic search algorithms. When solving a heuristic search problem, we are often interested in estimating search progress, that is, how much longer until we have a solution. Previous work on search progress estimation derived formulas based on some relevant features that can be observed from the behavior of the search algorithm. In this paper, rather than manually deriving such formulas we leverage machine learning to learn more accurate search progress predictors automatically. We train a Long Short-Term Memory (LSTM) network, which takes as input sequences of nodes expanded by the search algorithm, and predicts how far along with the search we are. Importantly, our approach still treats the search algorithm as a black box and does not look into the contents of search nodes. An empirical evaluation shows our technique outperforms previous search progress estimation techniques.

Similar Papers
  • Research Article

LSTM-LagLasso for bond yield forecasting: Peeping into the long short-term memory networks' black box

  • Jan 17, 2020
  • Manuel Nunes +3
  • Conference Article
  • Citations4

Long Short-Term Graph Memory Against Class-imbalanced Over-smoothing

  • Oct 26, 2023
  • Liang Yang +8
  • Research Article
  • Citations17

Event classification for natural gas pipeline safety monitoring based on long short-term memory network and Adam algorithm

  • Oct 03, 2019
  • Structural Health Monitoring
  • Yang An +6
  • Conference Article

Predictive Irrigation Management Using Long Short-Term Memory Networks and IoT Data in Agriculture

  • May 23, 2025
  • Erupaka Nitya +5
  • Book Chapter
  • Citations22

Prediction of Crop Pests and Diseases in Cotton by Long Short Term Memory Network

  • Jan 01, 2018
  • Qingxin Xiao +3
  • PDF
  • Research Article
  • Citations11

Small Floating Target Detection Method Based on Chaotic Long Short-Term Memory Network

  • Jun 12, 2021
  • Journal of Marine Science and Engineering
  • Yan Yan +1
  • Conference Article
  • Citations1

Missing data filling based on the spectral analysis and the Long Short- Term Memory network

  • Jun 01, 2021
  • Jie Wu +2
  • Book Chapter
  • Citations5

Plantar Pressure Data Based Gait Recognition by Using Long Short-Term Memory Network

  • Jan 01, 2018
  • Xiaopeng Li +3
  • PDF
  • Research Article
  • Citations20

Automatic composition of Guzheng (Chinese Zither) music using long short-term memory network (LSTM) and reinforcement learning (RL)

  • Sep 22, 2022
  • Scientific Reports
  • Shuling Chen +2
  • Research Article
  • Citations37

Seismic response prediction of RC bridge piers through stacked long short-term memory network

  • Oct 14, 2022
  • Structures
  • Omid Yazdanpanah +3
  • Research Article
  • Citations84

Correcting mean areal precipitation forecasts to improve urban flooding predictions by using long short-term memory network

  • Feb 19, 2020
  • Journal of Hydrology
  • Duc Hai Nguyen +1
  • Research Article
  • Citations4

Vibration prediction of offshore wind turbines based on long short-term memory network

  • Sep 21, 2023
  • Ships and Offshore Structures
  • Ge Hou +3
  • Research Article
  • Citations78

Multi-fidelity surrogate modeling using long short-term memory networks

  • Dec 10, 2022
  • Computer Methods in Applied Mechanics and Engineering
  • Paolo Conti +3
  • Conference Article

Ship Detection in Radar Image Series Based on the Long Short-Term Memory Network

  • Sep 26, 2020
  • Yi Xu +3
  • Research Article
  • Citations86

A fault diagnosis method for small pressurized water reactors based on long short-term memory networks

  • Oct 07, 2021
  • Energy
  • Pengfei Wang +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.