混合果蝇算法及其在组合优化中的应用
DOI:
作者:
作者单位:

1.河北工程大学水利水电学院;2.河北工程大学土木工程学院

作者简介:

通讯作者:

中图分类号:

TP18

基金项目:

国家自然科学(11202062);河北省高等学校科学技术研究项目(ZD2019114)


Mixed fruit fly algorithm and its application in combinatorial optimization
Author:
Affiliation:

1.College of Water Conservancy and Hydro-Electric Power;2.College of Civil Engineering, Hebei University of Engineering

Fund Project:

This work is supported by the National Natural Science Foundation of China (11202062) and Project of Scientific Research Program of Colleges and Universities in Hebei Province (No. ZD 2019114).

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

    为改善基本果蝇算法易陷入局部最优及早熟的缺陷,本文利用一种改进的果蝇算法来进行优化。其基本思想为利用免疫算法自我-非自我的抗原识别机制及免疫系统学习-记忆-遗忘的知识处理机制提高算法的搜索能力及算法精度。改进算法将在果蝇算法执行后期引入免疫反应,通过产生不同抗体来增强种群多样性,跳出局部最优。通过数值仿真及实际案例的对比结果表明了改进算法的寻优表现更加良好,为算法优化提供一种有效可行的方法和思路。

    Abstract:

    In order to improve the defects of the basic fruit fly algorithm, an improved drosophila algorithm was used for optimization. The basic idea is to improve the searching ability and accuracy of the algorithm by using the self-non-self antigen recognition mechanism of immune algorithm and the knowledge processing mechanism of learning-memory-forgetting in immune system improves the searching ability and accuracy of the algorithm. The improved algorithm introduces the immune response at the later stage of fruit fly algorithm implementation, and enhances the population diversity by producing different antibodies to jump out of the local optimal. The results of numerical simulation and practical cases show that the improved algorithm performs better, which provides an effective and feasible method and idea for algorithm optimization.

    参考文献
    相似文献
    引证文献
引用本文
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2019-08-23
  • 最后修改日期:2019-11-18
  • 录用日期:2020-08-13
  • 在线发布日期:
  • 出版日期: