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.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Automatic Synthesis of Selection Operators in Genetic Algorithms Using FunSearch

  • Aleksandra Korableva,
  • Vladimir Stanovov

摘要

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.