基于离散型麻雀搜索算法的食品抽检路径优化

摘要：

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

关键词：食品抽检、双随机、路径优化、旅行商问题、离散型麻雀搜索算法

所属期刊栏目：33

分类号：R155.5(营养卫生、食品卫生)

资助基金：国家重点研发计划;国家食品安全风险评估中心高层次人才队伍建设523项目

在线出版日期：2021-08-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：409-414