基于离散型麻雀搜索算法的食品抽检路径优化
DOI:
作者:
作者单位:

(1.北京林业大学信息学院,北京 100083;2.国家林业草原局林业智能信息处理工程研究中心, 北京 100083;3.国家食品安全风险评估中心, 北京 100022)

作者简介:

王建新 男 教 授 研究方向为人工智能 E-mail: wangjx@bjfu.edu.cn 李腾旭 男 硕士研究生 研究方向为人工智能

通讯作者:

王晔茹 女 副研究员 研究方向为食品安全和风险评估 E-mail: wangyeru@cfsa.net.cn

中图分类号:

基金项目:

国家重点研发计划(2017YFC1602002,2018YFC1603305);国家食品安全风险评估中心高层次人才队伍建设523项目


Optimization of food sampling inspection based on discrete sparrow search algorithm
Author:
Affiliation:

(1.School of Information, Beijing Forestry University, Beijing 100083, China;2.Engineering Research Center for Forestry-oriented Intelligent Information Processing of National Forestry and Grassland Administration, Beijing 100083, China;3.China National Center for Food Safety Risk Assessment, Beijing 100022, China)

Fund Project:

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

    目的 提出一种基于离散型麻雀搜索算法的食品抽检路径高效优化方法。 方法 通过对抽检点编码,不同编码间路径计算及优化,构建离散型麻雀搜索算法并与其他已知算法进行比较与验证。 结果 本研究构建的离散型麻雀搜索算法, 对于Burma14、Bays29、Oliver30和Att48等实例,本算法都可以求得已知最优解。对于Kioa100和Ch130等实例,本算法得到的偏差率,分别是0.1%和1%,优于传统的遗传算法(偏差率分别是3%和4.2%)。 结论 本研究创建的基于离散型麻雀搜索算法的食品抽检路径优化方法,在求解精度和收敛速度方面有更好的表现,有助于双随机抽检点生成和抽检路径优化的实际工作,为“双随机”抽检信息系统的实用化提供了可行的算法支撑。

    Abstract:

    Objective To propose an efficient optimized method for food sampling inspection based on discrete sparrow search algorithm. To propose an efficient optimization method for food sampling inspection routes based on discrete sparrow search algorithm. Methods By coding the sampling points, calculating and optimizing the paths between different codes, a discrete sparrow search algorithm was constructed, compared and verified with other known algorithms. By coding the sampling points, calculating and optimizing the paths between different codes, a discrete sparrow search algorithm was constructed and compared and verified with other known algorithms. Results The discrete sparrow search algorithm constructed in this research could obtain the known optimal solution for Burma14, Bays29, Oliver30 and Att48, etc. For examples such as Kioa100 and Ch130, the deviation rates obtained by this algorithm were 0.1% and 1%, respectively, which were better than traditional genetic algorithms (the deviation rates were 3% and 4.2%, respectively). The discrete sparrow search algorithm constructed in this research, for Burma14, Bays29, Oliver30 and Att48, etc., this algorithm can obtain the known optimal solution. For examples such as Att48, Kioa100, and Ch130, the deviation rates obtained by this algorithm are 0,0.1%, and 1%, respectively, which are better than traditional genetic algorithms (the deviation rates are 1.5%, 3%, and 4.2%, respectively). Conclusion The food sampling path optimization method based on the discrete sparrow search algorithm created in this research had better performance in terms of solution accuracy and convergence speed, which was helpful to the actual work of double random sampling point generation and sampling path optimization. It provided feasible algorithmic support for the random inspection information system. The food sampling path optimization method based on the discrete sparrow search algorithm created in this research has better performance in terms of solution accuracy and convergence speed, which is helpful to the actual work of double random sampling point generation and sampling path optimization. The practicality of the “random” random inspection information system provides feasible algorithmic support.

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

王建新,李腾旭,王晔茹.基于离散型麻雀搜索算法的食品抽检路径优化[J].中国食品卫生杂志,2021,33(4):409-414.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2021-06-14
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2021-07-21
  • 出版日期:
《中国食品卫生杂志》邮寄地址与联系方式变更通知
关闭