Riemannian流形中DE算法算子最优特征量的量子渐进估计

摘要

该文主要分析和探讨了差分进化算法(Differential Eveolutionary Algorithm,DE)在Riemannian流形中的几何关系,对P-ε条件下Riemannian流形中的种群个体进行了收敛性分析,得到了迭代个体收敛精度与收敛速度的量子不确定渐进估计,如下式Δv^2 Δxβ^ε^2≥(√(λε)1+…+√(λε)n/2)^2,其中,Δv^2为种群个体的速度分辨率,Δxβ^ε^2为种群个体带有误差的位置分辨率,(λε)i,i=1,2,…,n.从本质上说明了Riemannian流形中迭代个体的局部特征量是不能从收敛精度和收敛速度同时达到算法高效.