1: \begin{abstract}

2: %% Text of abstract

3:         Achieving robust networks is a challenging problem due to its NP-hard nature and the vast, complex, high-dimensional solution space. Current methods, from handcrafted feature extraction to deep learning approaches, have made certain advancements but remain rigid and complex, often requiring manual design, trial and error, and large amounts of labeled data. To deal with these problems, we propose AutoRNet, a novel framework that integrates large language models (LLMs) with evolutionary algorithms to automatically generate complete heuristics for robust network design. With the intrinsic properties of robust network structure in mind, effective network optimization strategy-based variation operations are designed to provide domain specific prompts for LLMs to help them make use of domain knowledge to generate advanced complete heuristics. Moreover, to deal with the difficulty brought by the hard constraint of maintaining degree distributions, an adaptive fitness function, which can progressively strengthening constraints to balance convergence and diversity, is designed. We evaluate the robustness of networks generated by AutoRNet’s heuristics on both sparse and dense initial scale-free networks. These solutions outperform those from current methods. AutoRNet reduces the need for manual design and large datasets, offering a more flexible and adaptive approach for generating robust network structures.

4: \end{abstract}

5: