首页 | 本学科首页   官方微博 | 高级检索  
     

生物地理信息优化算法中迁移算子的改进
引用本文:徐志丹,莫宏伟.生物地理信息优化算法中迁移算子的改进[J].模式识别与人工智能,2012,25(3):544-549.
作者姓名:徐志丹  莫宏伟
作者单位:1。哈尔滨工程大学自动化学院哈尔滨150001
2。哈尔滨商业大学基础科学学院哈尔滨150028
基金项目:国家自然科学基金项目,中央高校基本科研业务费专项基金项目,黑龙江省青年学术骨干教师支持计划项目
摘    要:原生物地理信息优化算法主要通过迁移算子与变异算子实现群体的进化, 常被应用于求解单目标优化问题。 如果将原有的进化算子直接用于求解连续多目标优化问题,会严重影响群体的多样性。文中将原迁移算子进行改进, 引入扰动因子, 增强群体的多样性。并以此为基础,提出基于生物地理信息的多目标进化算法(BBMOEA)。 通过与原有迁移算子下的算法比较及各类型测试函数的实验, 结果验证改进迁移算子对于求解多目标优化问题是有效可行的。同时将BBMOEA与经典算法SPEA2和NSGA-Ⅱ进行比较, 结果表明BBMOEA所得Pareto解集在收敛的同时,具有较均匀的分布性。

关 键 词:生物地理信息算法(BBO)  多目标优化问题  Pareto最优解集  
收稿时间:2010-10-13

Improvement for Migration Operator in Biogeography-Based Optimization Algorithm
XU Zhi-Dan , MO Hong-Wei.Improvement for Migration Operator in Biogeography-Based Optimization Algorithm[J].Pattern Recognition and Artificial Intelligence,2012,25(3):544-549.
Authors:XU Zhi-Dan  MO Hong-Wei
Affiliation:1.College of Automation,Harbin Engineering University,Harbin 150001
2.School of Basic Science,Harbin University of Commerce,Harbin 150028
Abstract:In original biogeography-based optimization ( BBO ) ,the migration and mutation operators are applied to evolve the population. BBO is often used to solve single-objective optimization problems. When the original migration operator of BBO is applied to solve continuous multi-objective optimization problems,the diversity of the population is decreased sharply. In this paper,the migration operator of BBO is developed and the perturbation factor is introduced to increase the diversity of the population. Thus,a biogeography-based multi-objective evolutionary algorithm ( BBMOEA) is proposed. Compared with the algorithm under the action of the original migration operator on benchmark test problems,the simulation results illustrate the effectiveness and efficiency of the developed migration operator. Meanwhile,compared with SPEA 2 and NSGA-Ⅱ,the experimental results show that the solution set gained by algorithm BBMOEA has good convergence and even distribution.
Keywords:Biogeography-Based Optimization ( BBO)  Multi-Objective Optimization Problem  ParetoOptimal Solution Set
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《模式识别与人工智能》浏览原始摘要信息
点击此处可从《模式识别与人工智能》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号