进化算法的成功应用表明，某些变异算子可以比其他算子更快地得到好的解。我们从理论角度研究了在实践中观察到的这种行为，并研究了进化算法中非对称变异算子对运行时行为的影响。考虑到欧拉循环问题，我们提出了使用非对称算子的进化算法的运行时边界，该边界远小于更一般算子的最佳上界。在我们的分析中，两种算法都必须处理的平台改变了其结构，从而使算法能够更快地获得改进。此外，我们给出了一般情况下的一个下界，该下界表明非对称算子至少以线性因子加速计算。

问题部分：
特刊文章
此内容仅以PDF格式提供。
©2007麻省理工学院版权所有
2007
您当前无权访问此内容。