一种基于种群多样性的新型自适应遗传算法
作者:
作者单位:

北京信息科技大学 信息与通信工程学院,北京 100101

作者简介:

王剑楠(1983-),男,在读硕士研究生,主要研究方向为射频识别天线技术.email:wang_jiannan1005@163.com.
崔英花(1973-),女,博士,教授,主要研究方向为无线射频识别技术、移动通信、卫星导航.

通讯作者:

基金项目:

北京市自然科学基金面上项目(4202024);国家自然科学基金资助项目(61340005);重点研究培育基金资助项目(2020KYNH213)

伦理声明:



A new adaptive genetic algorithm based on population diversity
Author:
Ethical statement:

Affiliation:

Institute of Information Communication,Beijing Information Science and Technology University,Beijing 100101,China

Funding:

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

    为克服传统自适应遗传算法易出现未成熟收敛的问题,提出一种新型基于种群多样性的自适应遗传算法。解决未成熟收敛问题的关键是避免算法在寻找到最优解前种群多样性的丧失。为适应进化过程中种群多样性的变化,提出了包含方差因子和种群熵因子的交叉概率和变异概率公式。根据种群收敛情况相应地调整交叉概率及变异概率,在不破坏种群优良基因模式的同时保持种群的多样性。通过标准函数测试与已有算法进行对比,结果表明,所提算法相较于已有算法,在保证收敛精确度的同时提高了收敛速度,有效克服了“早熟”等问题。

    Abstract:

    In order to tackle the problem of “premature” in traditional adaptive genetic algorithms,a new adaptive genetic algorithm based on population diversity is proposed. The key to solve the immature convergence problem is to avoid the loss of population diversity before the algorithm finds the optimal solution. In order to adapt to the changes in population diversity in the evolutionary process, the crossover probability and mutation probability formulas including the variance factor and the population entropy factor are designed. According to the population convergence, the crossover probability and mutation probability are adjusted accordingly to maintain the diversity of the population without destroying the good gene model of the population. By testing standard functions and comparing them with existing algorithms, the results show that the improved algorithm not only can ensure the convergence accuracy, but also increase the convergence speed, and effectively overcome the “premature” problems.

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

王剑楠,崔英花.一种基于种群多样性的新型自适应遗传算法[J].太赫兹科学与电子信息学报,2023,21(5):671~676

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
历史
  • 收稿日期:2020-10-20
  • 最后修改日期:2020-12-07
  • 录用日期:
  • 在线发布日期: 2023-06-02
  • 出版日期: