DigestAI news desk
Research updated

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.

1 source primary source

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.

Read the original at arXiv cs.AI · by Kyoko Ogawa, Naoki Mori primary source Open source ↗

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.

Comments

via GitHub Discussions

More in Research

All →

Related stories