论文部分内容阅读
进化规划算法是求解连续优化问题的一类进化算法，是进化计算的一个重要分支．在进化规划算法的理论研究上，已有学者证明了其收敛性．然而，进化规划算法的时间复杂度分析是进化计算领域一大难题，目前相关的研究成果很少．基于吸收态Markov过程模型，以期望收敛时间作为研究进化规划算法时间复杂度的指标，提出了进化规划算法期望收敛时间的估算方法，并以此作为算法时间复杂度分析的理论依据．最后分析了Gauss变异进化规划算法的期望收敛时间，作为提出理论的应用举例．