生物地理学优化算法综述  

Survey of Biogeography-based Optimization

作　　者：王存睿[1,2] 王楠楠[1] 段晓东[1] 张庆灵[2] 

机构地区：[1]大连民族学院非线性信息技术研究所,大连116600 [2]东北大学系统科学研究所,沈阳110004

出　　处：《计算机科学》2010年第7期34-38,共5页Computer Science

基　　金：国家自然科学基金(60573124);辽宁省自然科学基金(20072197);高校科研项目计划(20060146)资助

摘　　要：生物地理学(Biogeography)是一门研究自然界种群迁移机制的科学,Dan Simon用生物地理学的方法和机制来解决工程优化问题,提出了生物地理学优化算法(BBO,Biogeography-Based Optimization)。生物地理学优化算法以其独特的搜索机制和较好的性能在智能优化算法领域得到了广泛的关注。对生物地理学优化算法的设计原理、迁徙模型、算法流程及相应迁移和突变操作进行了综述。通过BBO算法在14个基准函数下与传统算法,如遗传算法、蚁群算法和粒子群等优化算法的性能比较,表明生物地理学优化算法是有效的。论述了算法与传统优化算法之间的差异以及BBO算法有待解决的问题。Biogeography is the study of the geographical distribution of biological organisms, Prof. Dan Simon took the mechanism to resolve engineering problems, and proposed a new optimization algorithm named Biogeography-Based Optimization （BBO）. BBO algorithm has a wide attention by its unique search mechanism and good performance. We overviewed the BBO＇s natural mechanism, the math model of BBO migration, the progress of 13130, migration and mutation operation of BBO. We listed the results of BBO tests on a set of 14 standard benchmarks and compared it with GA, ACO,and PSO ete to prove its good performance. This paper also discussed the difference of BBO with traditional optimization algorithms and the future problems of BBO.

关 键 词：优化算法 生物地理学优化算法 智能优化 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]