一种新的全局优化搜索算法--人口迁移算法(Ⅱ)

摘要：

用概率论分析了新提出的求解函数全局优化问题的人口迁移算法的收敛性及动态特性.分析结果表明人口迁移算法依概率收敛到全局最优解.以找到问题全局最优解的概率为准则,给出了该算法工作在最坏情形时按迭代次数衡量的收敛速度估计,进而给出了该算法按给定概率收敛时的计算时间复杂性估计,即函数计算次数估计.

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

所属期刊栏目：31

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金50177009

在线出版日期：2003-10-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：41-43,55