华南理工大学学报(自然科学版) ›› 2003, Vol. 31 ›› Issue (3): 1-5.

• 电子、通信与自动控制 •    下一篇

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

周永华 毛宗源   

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

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

Zhou Yong-hua Mao Zong-yuan   

  1. College of Automation Science and Engineering‚South China Univ.of Tech.‚Guangzhou510640‚China
  • Online:2003-03-20 Published:2022-04-15
  • Contact: 周永华 (1962-)‚男‚高级工程师‚博士生‚主要从事演化计算研究.
  • About author:周永华 (1962-)‚男‚高级工程师‚博士生‚主要从事演化计算研究.

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

关键词: 人口迁移算法, 全局优化, 计算智能

Abstract:  A comparative study of global function optimization and population migration shows that there are similarities between the two processes.In this paper‚a new search algorithm for global optimization—population migration algorithm(PMA) is proposed by the simulation of population migration.The algorithm mainly simulates population transition with economics and dispersion with population pressure increment‚the former encourages the algorithm to search in a region with good solutions‚the latter avoids getting stuck in a local optimum to a certain degree.Numerical experiment proves the global optimization capability of PMA.

Key words:  population migration algorithm, global optimization, computational intelligence

中图分类号: