位置:成果数据库 > 期刊 > 期刊详情页
生物地理信息优化算法中迁移算子的改进
  • ISSN号:1003-6059
  • 期刊名称:模式识别与人工智能
  • 时间:2012
  • 页码:544-549
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]哈尔滨工程大学自动化学院,哈尔滨150001, [2]哈尔滨商业大学基础科学学院,哈尔滨150028
  • 相关基金:国家自然科学基金项目(No.61075113)、中央高校基本科研业务费专项基金项目(No.HEVCT-110441,Heucfz1209)、黑龙江省青年学术骨干教师支持计划项目(No.1155G18)资助
  • 相关项目:磁性细菌优化算法理论与应用研究
中文摘要:

原生物地理信息优化算法主要通过迁移算子与变异算子实现群体的进化,常被应用于求解单目标优化问题.如果将原有的进化算子直接用于求解连续多目标优化问题,会严重影响群体的多样性.文中将原迁移算子进行改进,引入扰动因子,增强群体的多样性.并以此为基础,提出基于生物地理信息的多目标进化算法(BBMOEA).通过与原有迁移算子下的算法比较及各类型测试函数的实验,结果验证改进迁移算子对于求解多目标优化问题是有效可行的.同时将BBMOEA与经典算法SPEA2和NSGA-Ⅱ进行比较,结果表明BBMOEA所得Pareto解集在收敛的同时,具有较均匀的分布性.

英文摘要:

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-Ⅱ, gained by algorithm BBMOEA has good convergence the experimental resuhs show that the solution set and even distribution.

同期刊论文项目
期刊论文 18 会议论文 9 专利 2 著作 1
同项目期刊论文
期刊信息
  • 《模式识别与人工智能》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会 中国自动化学会
  • 主办单位:国家智能计算机研究开发中心 中国科学院合肥智能机械研究所
  • 主编:郑南宁
  • 地址:安徽省合肥市蜀山湖路350号中国科学院合肥智能机械研究所
  • 邮编:230031
  • 邮箱:bjb@iim.cas.cn
  • 电话:0551-5591176
  • 国际标准刊号:ISSN:1003-6059
  • 国内统一刊号:ISSN:34-1089/TP
  • 邮发代号:26-69
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:10169