Landscape-aware Automated Algorithm Design: An Efficient Framework for Real-world Optimization
Haoran Yin, Shuaiqun Pan, Zhao Wei, Jian Cheng Wong, Yew-Soon Ong, Anna V. Kononova, Thomas B\"ack, Niki van Stein

TL;DR
This paper introduces a landscape-aware framework that combines genetic programming and large language models to efficiently discover high-performance algorithms for real-world optimization, significantly reducing evaluation costs.
Contribution
It presents a novel framework that decouples algorithm discovery from costly evaluations by using landscape similarity-guided proxy functions, enabling efficient real-world optimization.
Findings
Successfully discovered high-performance algorithms with fewer evaluations.
Demonstrated effectiveness across multiple real-world problems.
Reduced computational resources needed for algorithm discovery.
Abstract
The advent of Large Language Models (LLMs) has opened new frontiers in automated algorithm design, giving rise to numerous powerful methods. However, these approaches retain critical limitations: they require extensive evaluation of the target problem to guide the search process, making them impractical for real-world optimization tasks, where each evaluation consumes substantial computational resources. This research proposes an innovative and efficient framework that decouples algorithm discovery from high-cost evaluation. Our core innovation lies in combining a Genetic Programming (GP) function generator with an LLM-driven evolutionary algorithm designer. The evolutionary direction of the GP-based function generator is guided by the similarity between the landscape characteristics of generated proxy functions and those of real-world problems, ensuring that algorithms discovered via…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsEvolutionary Algorithms and Applications · Machine Learning and Data Classification · Natural Language Processing Techniques
