作　　者： ; ;

机构地区： 华南理工大学自动化科学与工程学院

出　　处： 《华南理工大学学报（自然科学版）》 2003年第4期41-43,55,共4页

摘　　要： 用概率论分析了新提出的求解函数全局优化问题的人口迁移算法的收敛性及动态特性.分析结果表明人口迁移算法依概率收敛到全局最优解.以找到问题全局最优解的概率为准则,给出了该算法工作在最坏情形时按迭代次数衡量的收敛速度估计,进而给出了该算法按给定概率收敛时的计算时间复杂性估计,即函数计算次数估计. The convergence property and dynamic characteristics of the newly proposed population migration algorithm for solving global function optimization problems are analyzed by means of probability. It is proved that the algorithm converges to the global optimum in probability. With the probability of finding the global optimum as a criterion, the estimation of convergent speed in terms of iteration numbers of the algorithm running in the worst case is given. And also given is the estimation of computational time complexity in terms of function evaluation numbers of the algorithm converging to the global optimum in given probability.

关 键 词： 人口迁移算法 收敛性 收敛概率 收敛速度 计算时间复杂性

领　　域： [自动化与计算机技术] [自动化与计算机技术]