PytLab / gaft

A Genetic Algorithm Framework in Python (not for production level)
http://gaft.readthedocs.io/
GNU General Public License v3.0
738 stars 218 forks source link

GAFT是否支持符号回归的遗传算法? #24

Open DKwingSON opened 5 years ago

DKwingSON commented 5 years ago

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

PytLab commented 5 years ago

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

DKwingSON commented 5 years ago

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

PytLab commented 5 years ago

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

gongyongq commented 4 years ago

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

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