华南理工大学学报(自然科学版) ›› 2003, Vol. 31 ›› Issue (4): 41-43,55.

• 数学 • 上一篇    下一篇

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

周永华 毛宗源   

  1. 华南理工大学自动化科学与工程学院 广东 广州 510640
  • 出版日期:2003-04-20 发布日期:2022-04-26
  • 通信作者: 周永华(1962-),男,博士研究生,高级工程师,主要从事演化计算研究.
  • 作者简介:周永华(1962-),男,博士研究生,高级工程师,主要从事演化计算研究.
  • 基金资助:
    国家自然科学基金资助项目(50177009)

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

  • Online:2003-04-20 Published:2022-04-26
  • Contact: 周永华(1962-),男,博士研究生,高级工程师,主要从事演化计算研究.
  • About author:周永华(1962-),男,博士研究生,高级工程师,主要从事演化计算研究.

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

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

中图分类号: