LLM-Driven Co-Evolutionary Automated Heuristic Design for Bi-Component Coupled Combinatorial Optimization
Researchers have developed a new framework called CoEvo-AHD, which uses Large Language Models (LLMs) to design heuristics for complex optimization problems. This method co-evolves two related operator populations, unlike previous approaches that treated heuristics as a single unit. CoEvo-AHD explicitly models the interactions between different decision-making components, leading to improved solutions for problems like the Traveling Thief Problem. Experiments demonstrate that the framework can automatically discover effective heuristic combinations that perform competitively against traditional methods. AI
IMPACT Introduces a novel approach for LLMs to tackle complex combinatorial optimization problems, potentially improving efficiency in logistics and operations research.