2.3信息利用率的理论分析 基于比较的算法是指每一代采样分布只取决于之前豕样点的适应度值的排序, 而不是值本身。 基于比较的算法对于值域上的保序变换具有不变性。 许多进化算法都是基于比较的。如DE,PSO, CMA-ES等等。 下面的定理说明基于比较的算法的信息利用率有限。 定理2.若最大评估次数为m,y=f(x)服从独立同分布,且算法a是基于比较的优化算 法,那么 log m UR。≤ H(f(x) 北示大旁计算智能实验蜜2.3 信息利用率的理论分析 • 基于比较的算法是指每一代采样分布只取决于之前采样点的适应度值的排序， 而不是值本身。 • 基于比较的算法对于值域上的保序变换具有不变性。 • 许多进化算法都是基于比较的。如DE, PSO, CMA-ES等等。 • 下面的定理说明基于比较的算法的信息利用率有限。 14