2.3信息利用率的理论分析 如果用最大初次到达肘间(即多次运行中找到最优点肘间最晚的一次)作为性 能指标,信息利用率与性能有如下关条 定理3.设w是一优化算法,Fyx,M|<∞,存在∫∈对任意x∈X满足f(x) mixed(f(x)且存在g<∞对任意∫∈和任意一次运行w满足x*∈X,那么P(a)≥ H(x' g. UR(gm) 也就是说信息利用率越高,找到最优点需要的最大肘间的下界越低,即算法性 能的上界越高。 北示大旁计算智能实验蜜2.3 信息利用率的理论分析 • 如果用最大初次到达时间（即多次运行中找到最优点时间最晚的一次）作为性 能指标，信息利用率与性能有如下关系： • 也就是说信息利用率越高，找到最优点需要的最大时间的下界越低，即算法性 能的上界越高。 15