纯策略还是混合策略？
神经与进化计算
2014-04-16 v4
摘要
混合策略进化算法（EA）旨在将多种变异算子整合到单一算法中。然而，关于混合策略EA的性能在何时以及是否优于纯策略EA的问题，目前很少有理论分析。在理论上，EA的性能可以通过渐近收敛速率和渐近命中时间来衡量。本文证明了，给定一个由多个变异算子组成的混合策略(1+1)EA，其性能（渐近收敛速率和渐近命中时间）不劣于使用单一变异算子的最差纯策略(1+1)EA；如果这些变异算子相互互补，则有可能设计出一个混合策略(1+1)EA，其性能优于使用单一变异算子的任何纯策略(1+1)EA。
引用
@article{arxiv.1112.1517,
title = {Pure Strategy or Mixed Strategy?},
author = {Jun He and Feidun He and Hongbin Dong},
journal= {arXiv preprint arXiv:1112.1517},
year = {2014}
}