Papers Heuristic Search
“Heuristic Search” 태그가 달린 논문 261편 · 필터 해제
Optimising 4th-Order Runge-Kutta Methods: A Dynamic Heuristic Approach for Efficiency and Low Storage
Extended Stability Runge-Kutta (ESRK) methods are crucial for solving large-scale computational problems in science and engineering, including weather forecasting, aerodynamic analysis, and complex biological modelling. …
AutoMLComputational EfficiencyHeuristic SearchReinforcement Learning (RL)+1NaviAgent: Bilevel Planning on Tool Dependency Graphs for Function Calling
LLMs' reliance on static knowledge and fragile tool invocation severely hinders the orchestration of complex, heterogeneous toolchains, particularly at large scales. Existing methods typically use rigid single-path execu…
Heuristic SearchSoft Reasoning: Navigating Solution Spaces in Large Language Models through Controlled Embedding Exploration
Large Language Models (LLMs) struggle with complex reasoning due to limited diversity and inefficient search. We propose Soft Reasoning, an embedding-based search framework that optimises the embedding of the first token…
Bayesian OptimisationDiversityHeuristic SearchConsistency-based Abductive Reasoning over Perceptual Errors of Multiple Pre-trained Models in Novel Environments
The deployment of pre-trained perception models in novel environments often leads to performance degradation due to distributional shifts. Although recent artificial intelligence approaches for metacognition use logical …
Heuristic SearchMovable-Element STARS-Assisted Near-Field Wideband Communications
A novel movable-element simultaneously transmitting and reflecting surface (ME-STARS)-assisted near-field wideband communication framework is proposed. In particular, the position of each STARS element can be adjusted to…
Heuristic SearchSkip-Thinking: Chunk-wise Chain-of-Thought Distillation Enable Smaller Language Models to Reason Better and Faster
Chain-of-thought (CoT) distillation allows a large language model (LLM) to guide a small language model (SLM) in reasoning tasks. Existing methods train the SLM to learn the long rationale in one iteration, resulting in …
Heuristic SearchLanguage ModelingLanguage ModellingLarge Language Model+1A Survey on Mathematical Reasoning and Optimization with Large Language Models
Mathematical reasoning and optimization are fundamental to artificial intelligence and computational problem-solving. Recent advancements in Large Language Models (LLMs) have significantly improved AI-driven mathematical…
Automated Theorem ProvingHeuristic SearchMathematical Problem-SolvingMathematical Reasoning+2Optimizing Minimum Vertex Cover Solving via a GCN-assisted Heuristic Algorithm
The problem of finding a minimum vertex cover (MVC) in a graph is a well-known NP-hard problem with significant practical applications in optimization and scheduling. Its complexity, combined with the increasing scale of…
Heuristic SearchSchedulingA Block-Based Heuristic Algorithm for the Three-Dimensional Nuclear Waste Packing Problem
In this study, we present a block-based heuristic search algorithm to address the nuclear waste container packing problem in the context of real-world nuclear power plants. Additionally, we provide a dataset comprising 1…
Heuristic SearchAutomatic Prompt Optimization via Heuristic Search: A Survey
Recent advances in Large Language Models have led to remarkable achievements across a variety of Natural Language Processing tasks, making prompt engineering increasingly central to guiding model outputs. While manual me…
Heuristic SearchPrompt EngineeringSurveySQL-o1: A Self-Reward Heuristic Dynamic Search Method for Text-to-SQL
Text-to-SQL (Text2SQL) aims to map natural language questions to executable SQL queries. Although large language models (LLMs) have driven significant progress, current approaches struggle with poor transferability to op…
Few-Shot LearningHeuristic SearchNatural Language QueriesText to SQL+1KBQA-o1: Agentic Knowledge Base Question Answering with Monte Carlo Tree Search
Knowledge Base Question Answering (KBQA) aims to answer natural language questions with a large-scale structured knowledge base (KB). Despite advancements with large language models (LLMs), KBQA still faces challenges in…
Heuristic SearchKnowledge Base Question AnsweringQuestion AnsweringHardware Distortion Modeling for Panel Selection in Large Intelligent Surfaces
Hardware distortion in large intelligent surfaces (LISs) may limit their performance when scaling up such systems. It is of great importance to model the non-ideal effects in their transceivers to study the hardware dist…
Heuristic SearchOn Parallel External-Memory Bidirectional Search
Parallelization and External Memory (PEM) techniques have significantly enhanced the capabilities of search algorithms when solving large-scale problems. Previous research on PEM has primarily centered on unidirectional …
Heuristic SearchLLM-Virus: Evolutionary Jailbreak Attack on Large Language Models
While safety-aligned large language models (LLMs) are increasingly used as the cornerstone for powerful systems such as multi-agent frameworks to solve complex real-world problems, they still suffer from potential advers…
Heuristic SearchTransfer LearningHSEvo: Elevating Automatic Heuristic Design with Diversity-Driven Harmony Search and Genetic Algorithm Using LLMs
Automatic Heuristic Design (AHD) is an active research area due to its utility in solving complex search and NP-hard combinatorial optimization problems in the real world. The recent advancements in Large Language Models…
Combinatorial OptimizationDiversityHeuristic SearchMeshA*: Efficient Path Planing With Motion Primitives
We study a path planning problem where the possible move actions are represented as a finite set of motion primitives aligned with the grid representation of the environment. That is, each primitive corresponds to a shor…
Heuristic SearchSolving 7x7 Killall-Go with Seki Database
Game solving is the process of finding the theoretical outcome for a game, assuming that all player choices are optimal. This paper focuses on a technique that can reduce the heuristic search space significantly for 7x7 …
Heuristic SearchDeep Memory Search: A Metaheuristic Approach for Optimizing Heuristic Search
Metaheuristic search methods have proven to be essential tools for tackling complex optimization challenges, but their full potential is often constrained by conventional algorithmic frameworks. In this paper, we introdu…
Heuristic SearchNavigateSAM2Long: Enhancing SAM 2 for Long Video Segmentation with a Training-Free Memory Tree
The Segment Anything Model 2 (SAM 2) has emerged as a powerful foundation model for object segmentation in both images and videos, paving the way for various downstream video applications. The crucial design of SAM 2 for…
Heuristic SearchObjectSegmentationSemantic Segmentation+4