gaft icon indicating copy to clipboard operation
gaft copied to clipboard
verified publisher icon PytLab

GAFT是否支持符号回归的遗传算法？

Open DKwingSON opened this issue 7 years ago • 4 comments

符号回归的遗传算法(Genetic Programming with Symbolic Regress)是一种特殊的遗传算法，这种算法中种群中的每个个体用二叉树表示，该树的每个节点是变量或者二目运算符，每个二叉树代表一个函数映射，种群的演化即函数映射的演化，我想知道有没有可能GAFT也能支持这种算法？

DKwingSON avatar Jul 28 '18 02:07 DKwingSON

你说的是一种使用二叉树表示的个体，是不是通过后序遍历来求具体个体的数值？gaft在设计的时候就尽量使框架能够通用并支持自定义编码以及genetic operation，只要实现相应的接口放入engine就可以，可否分享一个相关算法的paper参考下，谢谢。

PytLab avatar Jul 28 '18 03:07 PytLab

这里有一个这类算法的Overview，我认为维基百科说描述的也可以让你有直观的了解，希望可以帮到你：http://www.mafy.lut.fi/EcmiNL/older/ecmi35/node70.html https://en.wikipedia.org/wiki/Genetic_programming 同时有一篇关于这个算法的paper 04632147.pdf

DKwingSON avatar Jul 28 '18 03:07 DKwingSON

谢谢，gaft已经提供了接口来扩展各种不同的算法，若感兴趣可以尝试在gaft的框架下自己实现并提交你的code，如果若效果不错，可以作为gaft的内置编码和算子

PytLab avatar Jul 28 '18 08:07 PytLab

谢谢，gaft已经提供了接口来扩展各种不同的算法，若感兴趣可以尝试在gaft的框架下自己实现并提交你的code，如果若效果不错，可以作为gaft的内置编码和算子

GAFT这个框架好Low，功能单一，速度还贼慢，远远不及pymoo等权威框架。我折腾了很久，弃坑了。说多了都是泪啊。

gongyongq avatar Jul 22 '19 10:07 gongyongq