notesum.ai

Published at October 23

AutoRNet: Automatically Optimizing Heuristics for Robust Network Design via Large Language Models

cs.AI

Released Date: October 23, 2024

Authors: He Yu¹, Jing Liu¹

Aff.: ¹School of Artificial Intelligence, Xidian University, 2 South Taibai Road, Xi'an, 710071, Shaanxi, China; Guangzhou Institute of Technology, Xidian University, Knowledge City, Guangzhou, 510555, Guangdong, China

Arxiv: https://arxiv.org/abs/2410.17656v1

$M_{0}$	Algs	Best	Worst	Average $\pm$ Variance
	HC	0.267699	0.182465	0.231189 $\pm$ 0.000272
	SA	0.301401	0.195479	0.251081 $\pm$ 0.000367
2	SR	0.270889	0.188913	0.234173 $\pm$ 0.000269
	Heuristic-v1	0.266000	0.260500	0.262601 $\pm$ 0.000132
	Heuristic-v2	0.346599	0.312231	0.333293 $\pm$ 0.000068
	Heuristic-v3	0.310200	0.302000	0.306233 $\pm$ 0.000088
	HC	0.361012	0.284971	0.331501 $\pm$ 0.000214
	SA	0.377793	0.315786	0.357099 $\pm$ 0.000132
3	SR	0.364866	0.291878	0.338351 $\pm$ 0.000182
	Heuristic-v1	0.359299	0.358399	0.358866 $\pm$ 0.000041
	Heuristic-v2	0.402699	0.385199	0.394033 $\pm$ 0.000051
	Heuristic-v3	0.387299	0.379999	0.382566 $\pm$ 0.000063
	HC	0.400000	0.365644	0.386593 $\pm$ 0.000059
	SA	0.413366	0.385940	0.401635 $\pm$ 0.000033
4	SR	0.402673	0.370594	0.388876 $\pm$ 0.000030
	Heuristic-v1	0.400299	0.395199	0.397299 $\pm$ 0.000025
	Heuristic-v2	0.308147	0.302105	0.305465 $\pm$ 0.000014
	Heuristic-v3	0.416999	0.410799	0.412866 $\pm$ 0.000021
	HC	0.425451	0.399378	0.412409 $\pm$ 0.000024
	SA	0.436733	0.410297	0.423445 $\pm$ 0.000017
5	SR	0.421089	0.400198	0.412844 $\pm$ 0.000022
	Heuristic-v1	0.420999	0.419599	0.420266 $\pm$ 0.000005
	Heuristic-v2	0.338199	0.331899	0.335066 $\pm$ 0.000004
	Heuristic-v3	0.429299	0.426099	0.427933 $\pm$ 0.000005