计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (25): 61-64.

• 研究、探讨 • 上一篇    下一篇

生物地理学优化算法中迁移算子的比较

吴  斌,林锦国,崔志勇   

  1. 南京工业大学 经济与管理学院,南京 210009
  • 出版日期:2012-09-01 发布日期:2012-08-30

Comparative study of migration operator for Biogeography-Based Optimization

WU Bin, LIN Jinguo, CUI Zhiyong   

  1. School of Economics & Management, Nanjing University of Technology, Nanjing 210009, China
  • Online:2012-09-01 Published:2012-08-30

摘要: 生物地理学优化算法(Biogeography-Based Optimization,BBO)是一种模仿物种迁移规律的智能优化算法,其中迁移算子是影响优化效果的关键环节。基于迁移地的选择模式(以迁出率高的栖息地为主导或者以迁入率高的栖息地为主导)和迁移量的规模(单变量和部分变量),提出了BBO算法中可能存在的四种迁移方式。通过对13个经典实例的实验仿真,比较4种迁移算子的优化结果,阐明了产生差异的原因。实验结果表明,迁入主导的部分迁移式算子优化效果最好。

关键词: 生物地理学优化算法, 全局优化, 迁移算子

Abstract: Biogeography-Based Optimization(BBO) algorithm is a new kind of optimization algorithm based on biogeography. It is designed based on the migration strategy of species to solve global optimization problem. The migration and mutation operators play the key role in the BBO. Four migration patterns based on the selection model for the islands(which is guiding high emigration rate or high immigration rate) and the scale of migration(single or part variable) are analyzed and discussed. To compare the performance of the four migration operators, 13 experiments are carried out on a set of well-known benchmark global optimization problems. Simulation results show that the partial immigration strategy outperforms other three operators.

Key words: Biogeography-Based Optimization(BBO), global optimization, migration operator