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

• 作者: 王建新 李腾旭 王晔茹
• 来源期刊: 中国食品卫生杂志
• 关键词: 食品抽检 双随机 路径优化 旅行商问题 离散型麻雀搜索算法
• 年，卷（期）: 2021,（4）
• 所属期刊栏目: 论著|Original Report
• 页码范围: 409-414
• 页数: 6页
• 分类号: R155.5
• 语种: 中文
• DOI: 10.13590/j.cjfh.2021.04.001

摘要

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