会员服务
启发式算法（heuristic algorithm)是相对于最优化算法提出的。一个问题的最优算法求得该问题每个实例的最优解。启发式算法可以这样定义：一个基于直观或经验构造的算法，在可接受的花费（指计算时间和空间）下给出待解决组合优化问题每一个实例的一个可行解，该可行解与最优解的偏离程度一般不能被预计。现阶段，启发式算法以仿自然体算法为主，主要有蚁群算法、模拟退火法、神经网络等。
ETH Flippers Approach to Parallel Reconfiguration of Triangulations: SAT formulation and Heuristics
Arxiv
0+阅读 · 3月23日
Energy-Aware Metaheuristics
Arxiv
0+阅读 · 4月21日
Framework for identifying the equivalence between Nature-Inspired Metaheuristics
Arxiv
0+阅读 · 3月30日
RL unknotter, hard unknots and unknotting number
Arxiv
0+阅读 · 4月5日
Analysis of Search Heuristics in the Multi-Armed Bandit Setting
Arxiv
0+阅读 · 4月9日
Randomized HyperSteiner: A Stochastic Delaunay Triangulation Heuristic for the Hyperbolic Steiner Minimal Tree
Arxiv
0+阅读 · 3月30日
Fast Heterogeneous Serving: Scalable Mixed-Scale LLM Allocation for SLO-Constrained Inference
Arxiv
0+阅读 · 4月8日
Associative Constructive Evolution: Enhancing Metaheuristics through Hebbian-Learned Generative Guidance
Arxiv
0+阅读 · 3月31日
Gradual Cognitive Externalization: From Modeling Cognition to Constituting It
Arxiv
0+阅读 · 4月7日
A Fast Quasi-Linear Heuristic for the Close-Enough Traveling Salesman Problem
Arxiv
0+阅读 · 3月22日
A Fast Quasi-Linear Heuristic for the Close-Enough Traveling Salesman Problem
Arxiv
0+阅读 · 4月6日
LLM-Driven Instance-Specific Heuristic Generation and Selection
Arxiv
0+阅读 · 3月16日
Energy-Aware Metaheuristics
Arxiv
0+阅读 · 3月12日
MergeDJD: A Fast Constructive Algorithm with Piece Merging for the Two-Dimensional Irregular Bin Packing Problem
Arxiv
0+阅读 · 2月28日
Vector Retrieval with Similarity and Diversity: How Hard Is It?
Arxiv
0+阅读 · 3月4日
参考链接
微信扫码咨询专知VIP会员
Top