遗传编程和搜索算法

Question

遗传编程目前是否能够将一种搜索算法发展为另一种？例如,有任何实验曾经从QuickSort培育/变异BubbleSort(参见http://en.wikipedia.org/wiki/Sorting_algorithm)

Answer 1

我不知道其中之一，并且您在示例中建议的特定方向似乎不太可能；这需要一种反常的适应度函数，因为在大多数情况下，冒泡排序比快速排序更糟糕。这种情况的发生并非不可想象，但一般来说，一旦你有了一种很好理解的算法，它就已经非常合适了——转向另一种算法可能需要经历一些更糟糕的选择。

对于大多数搜索策略来说，陷入局部极小值并不是一个未知的问题。