摘要：分析了基于摄动的模糊聚类方法（fuzzy clustering method based on perturbation，FCMBP）指出指数复杂度...分析了基于摄动的模糊聚类方法（fuzzy clustering method based on perturbation，FCMBP）指出指数复杂度的遍历过程是目前PC计算环境下难以处理十阶以上较高阶数模糊相似矩阵的原因．把寻求具有最小“失真”的最优模糊等价矩阵看作优化问题来求解，提出了一种基于进化规划的FCMBP模糊聚类改进方法．与FCMBP相比，该方法通过引入基于进化规划的优化技术避免了遍历过程，使其能够对高阶模糊相似矩阵进行处理．得到的等价矩阵“失真”小于传递闭包法所得结果，从而获得更为精确可靠的聚类效果，将FCMBP模糊聚类方法推广到能够处理高阶模糊相似矩阵的情形，满足应用需要．显示全部
摘要：连续型进化算法的计算时间分析是目前国内外研究的难题,对此研究了Lévy变异进化规划（evolutionary progra...连续型进化算法的计算时间分析是目前国内外研究的难题,对此研究了Lévy变异进化规划（evolutionary programming based on Lévy mutation,LEP）算法的计算时间分析理论。具体的分析步骤如下：首先在将LEP算法建模为吸收态Markov过程的基础上,证明了LEP算法的收敛性;然后,结合LEP算法选择算子的特点,以首达最优解的期望时间作为计算时间分析的主要指标;最后,利用Lévy分布的近似变形给出LEP算法计算时间的估计式。研究结果表明,最优解空间的Lebesgue测度、算法的种群规模和搜索范围对计算时间有直接影响。显示全部
