多头组合秤的算法研究分析

• 作者: 丁威涛 苏宇锋 徐家良 张岩
• 来源期刊: 包装工程
• 学科: 工学
• 关键词: 多头组合秤 动态规划算法 遗传算法 成功率 组合时间
• 年，卷（期）: 2021,（5）
• 所属期刊栏目: 工艺与装备
• 页码范围: 173-180
• 页数: 8页
• 分类号: TB486|TH715|TP301.6
• 语种: 中文
• DOI: 10.19554/j.cnki.1001-3563.2021.05.022

摘要

目的 为研究不同类型算法对提高多头组合秤称重精度和称重速度的影响.方法 把动态规划算法和遗传算法应用于多头组合秤,通过对比不同数量的称量斗,2种算法在组合成功率和组合时间上的优劣,分析出最适合多头组合秤的算法.结果 动态规划算法的组合时间明显少于遗传算法的组合时间.遗传算法的组合成功率一直保持着96％以上的高水平;动态规划算法在称量斗数量少于10时的组合成功率低于90％,但随称量斗数量的增加而明显提高.结论 在少于20个称量斗的称重系统中采用遗传算法,虽然花费时间稍多,但是可以获得高组合成功率;在大于20个称量斗的称重系统中采用动态规划算法,既花费时间少,也能获得高组合成功率.