Score: 0

Wasserstein Evolution : Evolutionary Optimization as Phase Transition

Published: December 5, 2025 | arXiv ID: 2512.05837v2

By: Kaichen Ouyang

Potential Business Impact:

Finds best answers by balancing exploration and exploitation.

Business Areas:
Quantum Computing Science and Engineering

This paper introduces a novel framework linking evolutionary computation to statistical physics by formulating optimization as a statistical phase transition. We propose Wasserstein Evolution (WE), an algorithm based on the Wasserstein gradient flow of a free energy functional, translating the physical competition between exploitative potential gradient forces and explorative entropic forces into an adaptive search mechanism. Theoretical analysis confirms WE's convergence to the Boltzmann distribution, ensuring a principled performance-diversity balance.Experiments compare WE against five established algorithms, including GA, DE, CMA-ES, JADE, and SaDE, on benchmark and physical potential functions. Results demonstrate that WE consistently achieves the lowest free energy and maintains the highest entropy, excelling in both solution quality and diversity preservation. Additional invariance tests using transformed Schwefel 2.22 functions verify that WE possesses translation, scale, and rotation invariance, proving its robustness and intrinsic alignment with the problem's geometry rather than its coordinate representation.Thus, this work delivers not only an effective and robust optimizer but also a new theoretical paradigm for understanding population-based search through statistical physics, viewing convergence as a disorder-to-order phase transition and opening new avenues for designing intelligent optimization methods.

Country of Origin
🇨🇳 China

Page Count
23 pages

Category
Computer Science:
Neural and Evolutionary Computing