遗传规划和排序问题的计算复杂性结果
摘要：遗传规划对一系列应用有着广泛应用。从理论角度理解这种算法是一项具有挑战性的任务。对于具有孤立程序语义问题，已经得到了关于遗传规划计算复杂性的初步结果。本文在这一问题的基础上推进了对具有相关程序语义问题的遗传规划的计算复杂性分析。我们在这一背景下研究了众所周知的排序问题，并通过严谨分析，探讨了遗传规划如何处理不同程度的有序性的问题。
作者：Markus Wagner, Frank Neumann
论文ID：1103.5797
分类：Neural and Evolutionary Computing
分类简称：cs.NE
提交时间：2011-05-09