我目前正在试验 GP,我想要一些已经用 GP 解决的测试问题。这样,我就知道遗传编程能够提供有效的解决方案。另外,更短、更简单的测试用例会更好,因为我计划多次运行该算法。谢谢。
最佳答案
下面列出了 GP 测试的更常见基准问题。这些应用非常广泛,通过 Google 应该很容易找到它们的描述。对于每个方面的非常全面的描述,包括合适的适应度函数和结果,如果可以的话,您可以参阅 Koza 的第一本遗传编程书籍(从那时起,该领域已经发展了一些,所以它们不是领先的结果,但您可以不太可能找到更详尽的描述)。
bool 函数
- 偶校验
- 奇校验
- 多路复用器(3 位、6 位、11 位)
- 多数
符号回归
- 四次多项式
- 还有太多其他功能无法提及
寻路
- 人造 Ant (圣达菲小径)
- 割草机
- 塔尔塔罗斯问题
- 电路设计
- 旅行推销员
控制
- 购物车居中
- 杆平衡
迭代/递归
- 排序
- 列表恢复
- 斐波那契数列
- 阶乘
GP 还成功测试了一系列其他问题,这里还有一些,尽管这些可能超出了您目前正在寻找的内容:
- 玩游戏,包括吃 bean 女士、奥赛罗、马里奥
- 分类问题(蛋白质分类等)
- 日程安排
- 金融交易
- 两足动物运动
- 天线设计
如果您只是寻找一些入门问题,看看算法如何工作并生成解决方案,那么我建议从简单的符号回归开始(您试图找到一个数学公式) ,然后尝试更简单的 bool 问题之一,例如 Even-3-Parity 或 6-bit Multiplexer。这些问题的好处是,您可以通过更改要查找的公式或增加位数来轻松提高难度。
关于testing - 遗传编程成功解决了哪些问题?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/24020568/