Prove Symbolic Regression is NP-hard by Symbol Graph.
Jinglu SongQiang LuBozhou TianJingwen ZhangJake LuoZhiguang WangPublished in: CoRR (2024)
Keyphrases
- symbolic regression
- genetic programming
- np hard
- maximum weight
- gene expression programming
- evolutionary computation
- approximation algorithms
- grammatical evolution
- software package
- fitness function
- lower bound
- parameter optimization
- genetic algorithm
- special case
- user friendly
- evolutionary algorithm
- regression problems
- optimal solution
- objective function
- feature selection