A Hybrid GA LLM Framework for Structured Task Optimization (2506.07483v2)

Abstract: GA LLM is a hybrid framework that combines Genetic Algorithms with LLMs to handle structured generation tasks under strict constraints. Each output, such as a plan or report, is treated as a gene, and evolutionary operations like selection, crossover, and mutation are guided by the LLM to iteratively improve solutions. The LLM provides domain knowledge and creative variation, while the genetic algorithm ensures structural integrity and global optimization. GA LLM has proven effective in tasks such as itinerary planning, academic outlining, and business reporting, consistently producing well structured and requirement satisfying results. Its modular design also makes it easy to adapt to new tasks. Compared to using a LLM alone, GA LLM achieves better constraint satisfaction and higher quality solutions by combining the strengths of both components.