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

A New Search Algorithm for Global Optimization:Population Migration Algorit hm(I)

对函数全局优化和人口迁移的比较研究表明 ,两者存在相似之处 .文中通过模拟人口迁移机制建立了一种新的全局优化搜索算法———人口迁移算法 (PMA) .它模拟了人口随经济重心而转移、随人口压力增加而扩散的机制 ,前者促使算法选择较好的区域搜索 ,后者可在一定程度上避免陷入局部最优点 .数值实验表明了PMA的全局优化能力 .

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.