遗传编程当前是否能够将一种类型的搜索算法进化成另一种类型的搜索算法?例如,是否曾经有实验从快速排序(参见http://en.wikipedia.org/wiki/Sorting_algorithm)中繁殖/突变出冒泡排序。
遗传编程当前是否能够将一种类型的搜索算法进化成另一种类型的搜索算法?例如,是否曾经有实验从快速排序(参见http://en.wikipedia.org/wiki/Sorting_algorithm)中繁殖/突变出冒泡排序。
我不知道有这样的算法存在,而且你在示例中提出的特定方向似乎不太可能实现;这需要一种奇怪的适应性函数,因为冒泡排序在大多数情况下都比快速排序更差。虽然这种情况并非不可想象,但通常情况下,一旦你掌握了一个被广泛理解的算法,它已经相当适合使用了——转向另一个算法可能需要经历一些更糟糕的选择。
对于大多数搜索策略来说,陷入局部最小值是一个常见问题。