会员服务
启发式算法（heuristic algorithm)是相对于最优化算法提出的。一个问题的最优算法求得该问题每个实例的最优解。启发式算法可以这样定义：一个基于直观或经验构造的算法，在可接受的花费（指计算时间和空间）下给出待解决组合优化问题每一个实例的一个可行解，该可行解与最优解的偏离程度一般不能被预计。现阶段，启发式算法以仿自然体算法为主，主要有蚁群算法、模拟退火法、神经网络等。
Lower bounds for the universal TSP on the plane
Arxiv
0+阅读 · 6月14日
Discovering heuristics in a complex SAT solver with large language models
Arxiv
0+阅读 · 6月6日
WASHH: An Anchor-Aware Whale-Guided Selection Hyper-Heuristic for Continuous Optimization and SVC Configuration
Arxiv
0+阅读 · 5月13日
Quantum Subroutines in Branch-Price-and-Cut for Vehicle Routing
Arxiv
0+阅读 · 4月24日
Conflict-Aware Seat Assignment in Classroom Environments
Arxiv
0+阅读 · 6月2日
Unrealized Expectations: Comparing AI Methods vs Classical Algorithms for Maximum Independent Set
Arxiv
0+阅读 · 4月25日
Mutation-Guided Differentiable Quadratic Combinatorial Optimization
Arxiv
0+阅读 · 5月7日
A Comprehensive Evaluation of Vertex Elimination Algorithms for Algorithmic Differentiation
Arxiv
0+阅读 · 5月22日
Time and Supply Fairness in Electricity Distribution using $k$-times bin packing
Arxiv
0+阅读 · 5月12日
Optimizing Explicit Unit-Distance Lower-Bound Certificates
Arxiv
0+阅读 · 6月5日
Conflict-Aware Seat Assignment in Classroom Environments
Arxiv
0+阅读 · 5月5日
Harmonious Colorings: bounds, heuristics and integer-linear formulations
Arxiv
0+阅读 · 5月18日
Cosm: Collective Switched Motion for Fast and Accurate Sparse Ising Optimization
Arxiv
0+阅读 · 6月1日
ETH Flippers Approach to Parallel Reconfiguration of Triangulations: SAT formulation and Heuristics
Arxiv
0+阅读 · 3月23日
Energy-Aware Metaheuristics
Arxiv
0+阅读 · 4月21日
参考链接
微信扫码咨询专知VIP会员
Top