Automatic Synthesis of Selection Operators in Genetic Algorithms Using FunSearch
摘要
This paper presents an approach for the automatic synthesis of a rank-based selection operator in a binary genetic algorithm using the FunSearchmethod, which combines the capabilities of large language models and evolutionary search. Instead of manually designing the rank selection scheme, the algorithm autonomously discovers an implementation of the ranking function. The developed algorithm is tested on pseudo-Boolean optimization problems using 17 functions from the IOHprofiler benchmark suite. The results show that the automatically discovered operators achieve higher average fitness and stability compared to the classical scheme.