算法框架下的进化优化

进化过程被证明对解决优化问题非常有用。在这项工作中，我们使用进化计算技术，建立了一个关于多个系统为种群的共同优化目标而合作的竞争概念的形式化。本文论证了进化算法比传统递归算法更具表达力。这里提出了进化算法的三个子类：有界有限类、无界有限类和无限类。给出了上述类别在完备性、最优性和搜索可判定性方面的一些结果。本文开发的进化图灵机模型的一种自然扩展，使得人们能够在数学上表示和研究优化物种种群中合作与竞争的性质。