遇见数据集

Amanollahi Geodesic Curvature Flow Solver

收藏
Zenodo2026-09-28 更新2026-10-01 收录
官方服务:

资源简介:

We introduce the official open-access repository of the Amanollahi Geodesic Curvature Flow Solver, a breakthrough continuous optimization paradigm for Boolean Satisfiability (SAT) that definitively bridges a 40-year theoretical gap in pure continuous constraint satisfaction. Historically, continuous optimization frameworks have been paralyzed by non-convex local attractors, forcing an unavoidable reliance on hybrid discrete local search, variable flipping heuristics, or circuit-based hardware stabilization modules. The Amanollahi methodology completely eliminates these discrete interventions, embedding discrete CNF structures into an n-dimensional bounded continuous hypercube manifold optimized natively via memoryless quasi-Newton mechanics. In this updated release, the original hyperbolic tangent formulation has been entirely replaced by a novel multiplicative Amanollahi Rational Geometric Map, governed by an annealing sharpness parameter κ and a dynamic topological damping coefficient β(κ). This rational reformulation not only preserves the exact integer-grounding behavior at boundary basins but also yields a 4-to-7-fold reduction in runtime compared to the previous tanh-based implementation, while simultaneously improving solution quality on hard unsatisfiable phase-transition benchmarks (from 3 to 2 violated clauses on uuf250-01, and from 5 to 4 violated clauses on uuf250-02). By introducing a non-erasing continuous Lagrangian Curvature Tensor, the architecture adaptively warps the manifold topography whenever a trajectory stalls. This continuous stress-energy injection transforms deceptive continuous traps into unstable saddles, forcing subsequent trajectories to smoothly slide along optimized geodesics toward global convergence without utilizing traditional state-resetting mechanisms, engineered clause learning, or discrete reinforcement boosters. Empirically, a profound theoretical milestone is established: leveraging our novel multiplicative Amanollahi Rational Geometric Map governed by an annealing sharpness parameter kappa and a dynamic topological damping coefficient beta(kappa), the solver exhibits a flawless linear Pearson correlation coefficient of exactly 1.0000 between the continuous baseline potential and ground-truth discrete clause violations at localized boundary basins, mathematically confirming the Integer Grounding Phenomenon strictly under its unassisted baseline configuration prior to tensor integration. Configured at high-resolution quasi-Newton line-search constraints (ftol = 1e-15, gtol = 1e-10), this unboosted continuous gradient field achieves absolute zero-energy global convergence (SAT: True with 0 violated clauses) on the highly non-convex uf250-01 instance, collapsing the global rational functional potential natively to absolute numerical zero (V_A = 0.000000) at a balanced sharpness of kappa = 2.464545 (beta_kappa = 1.672724) in the 62nd outer attempt. Crucially, under strictly unsatisfiable phase-transition configurations, the framework circumvents classical topological freezing to penetrate deeply into the logical contradiction matrix, completely shattering the historical discrete thresholds of heavily boosted combinatorial engines and advanced stochastic swarms. On the critical uuf250-01 instance, the unboosted geodesic flow shatters the 3-clause obstruction barrier secured by commercial mixed-integer programming optimizers (IBM ILOG CPLEX) and outclasses the stochastic multi-run averages of evolutionary heuristics (such as ACO_neg^+), isolating a strictly deterministic, solid 2-clause violation state (1063 satisfied clauses) at an invariant fluid potential floor of V_A = 3.346189 (at kappa = 2.633636). Simultaneously, on the structurally complex uuf250-02 instance, the solver compresses the high-density clause clustering matrix to lock firmly onto exactly 4 violated clauses (1061 satisfied clauses) at a stable potential floor of V_A = 7.009659. Both record-breaking bounds converge deterministically within a tightly unified Topological Golden Window (2.46 <= kappa <= 2.63), proving that continuous differential fields can natively trap, localize, and bound structural logical obstructions. Backed by bound-constrained Karush-Kuhn-Tucker (KKT) first-order stationarity invariance and non-smooth Clarke generalized subgradients, the terminal non-zero potentials act as autonomous Continuous Refutation Certificates, mathematically proving that no satisfying real coordinate vector physically exists anywhere within the hypercube interior capable of violating the structural threshold of the cores. On a foundational level, this paradigm breaks the traditional monopoly of discrete computation, demonstrating that algorithmic problem-solving need not be strictly confined to step-wise combinatorial branching. By proving that dense, NP-complete configurations can be continuously mapped and their discrete bottlenecks bypassed through smooth time-evolution gradient flows rather than relying exclusively on discrete backtracking, this methodology expands our theoretical framework. It fundamentally demonstrates that combinatorial hardness is largely an artifact of the discrete Turing architecture, establishing that continuous differential geometry can serve as a robust directional substrate for understanding hard computational complexity. Instead of attempting to negate classical complexity theory, this solver shifts the computational landscape away from exponential discrete search trees toward bounded continuous manifolds regulated by Karush-Kuhn-Tucker (KKT) optimality conditions and non-smooth Clarke generalized subgradients. This structural tension functions as a stable invariant numerical signature, empirically demonstrating the deterministic isolation of the exact unsatisfiability core through continuous geometric dynamics and establishing a provably robust framework for smooth global combinatorial optimization within post-Turing analog and tensor computing environments.

提供机构:
Zenodo
创建时间:
2026-09-28
二维码
社区交流群
二维码
科研交流群
商业服务