Thermodynamical Genetic Algorithm Boosts LLM Artifact Efficiency by 29% on Bin‑Packing
Researchers introduce T‑GADE, a thermodynamical genetic algorithm that leverages large language model (LLM) operators to evolve structured artifacts—pairs of descriptions and code. By integrating free‑energy objectives and occupancy rules that control genotype repetition, the system balances diversity and generative power.
Key points
- T‑GADE combines thermodynamical genetic algorithms with LLM‑based operators to evolve structured description‑code artifacts.
- On online bin‑packing, median training excess fell 29 % (1.152 % → 0.815 %) across 20 runs per configuration.
- Statistical tests show significance (p = 0.042, Cliff’s δ = 0.378) and transfer excess matches baseline 0.496 %.
On the classic online bin‑packing benchmark, T‑GADE’s Bose‑type configuration at a temperature of 0.003 cut median training excess from 1.152 % to 0.815 %, a 29 % improvement over the Evolution of Heuristics (EoH) baseline. The study ran 20 independent trials per setting, yielding statistically significant gains (Mann‑Whitney p = 0.042, Cliff’s δ = 0.378). When the top two final candidates were validated on a transfer set with different bin capacities, the median excess matched EoH’s 0.496 %, confirming that thermodynamical selection can preserve performance while reducing training overhead.
The headline, key points and digest above were generated by Digest AI's editorial model from the linked sources. Automated summaries can contain errors: the sources are the record. Spotted a mistake? Tell us.
More in Research
All →- R2VC Boosts Fact‑Checking Accuracy by 13.74% on FEVER Using Modular Retrieval and Calibration · 1 src
- Study Finds Deictic Ambiguity Can Undermine Draft‑Verify‑Revise LLM Pipelines · 1 src
- Language Models Fall Short for Quantitative Decision Tasks, Proposing Large Quantitative Models · 1 src
- GTA agent and GT Bench improve LLM graph reasoning accuracy · 2 src
- New Theory Links Memory Compression to Factual Hallucination in LLMs · 1 src
Comments
via GitHub Discussions