自适应的非支配排序遗传算法
CSTR:
作者:
作者单位:

(辽宁大学信息学院,沈阳110036)

作者简介:

王嵘冰(1979-), 男, 副教授, 博士, 从事大数据、数据挖掘及其应用等研究;徐红艳(1972-), 女, 副教授, 硕士, 从事数据挖掘、个性化推荐等研究.

通讯作者:

E-mail: xuhongyan@lnu.edu.cn

中图分类号:

TP18

基金项目:

辽宁省博士科研启动基金项目(201601099);辽宁省社科规划基金项目(L18AGL007).


Adaptive non-dominated sorting genetic algorithm
Author:
Affiliation:

( College of Information,Liaoning University,Shenyang110036,China)

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对带精英策略的非支配排序遗传算法不能根据环境变化自适应地动态调整运行参数,难以实现对解空间的高效搜索,提出一种自适应的非支配排序遗传算法.所提出算法根据运行阶段、运行代数和当前临时种群非支配个体数动态调整进化个体的运行参数,通过提高进化算子的自适应能力使算法具有自适应性.经实验对比,所提出算法在收敛性、多样性两方面确有提升,可以有效提高原算法的搜索能力.

    Abstract:

    The elitist non-dominated sorting genetic algorithm(NSGA-II) can't adjust the operation parameters adaptively according to the change of environment, so it is difficult to search the solution space efficiently. To solve the problem, an adaptive non-dominated sorting genetic algorithm is proposed. The proposed algorithm dynamically adjusts the operating parameters of evolutionary individuals according to the running phase, the evolutional generation and the number of non-dominated individuals in the current temporary population, via improving the adaptive ability of the evolutionary operator to make the algorithm adaptive. The experimental results show that the proposed algorithm can increase the original algorithm in two aspects, such as convergence and diversity, and also improve the searching ability.

    参考文献
    相似文献
    引证文献
引用本文

王嵘冰,徐红艳,郭军.自适应的非支配排序遗传算法[J].控制与决策,2018,33(12):2191-2196

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2018-11-30
  • 出版日期:
文章二维码