基于改进粒子群算法的农产品召回优化.pdfVIP

第29 卷 第7 期 农 业 工 程 学 报 Vol.29 No.7 238 2013 年 4 月 Transactions of the Chinese Society of Agricultural Engineering Apr. 2013 ·农产品加工工程· 基于改进粒子群算法的农产品召回优化 ※ 李 锋，吴华瑞 ，朱华吉，朱 丽，李飞飞 （国家农业信息化工程技术研究中心，北京 100097） 摘 要：农产品加工是食品供应链质量控制的关键环节。该文针对农产品加工环节的产品召回优化问题，给出了 批次分散优化模型并分析了其算法复杂度。针对优化模型为NP 难度(non-deterministic polynomial hard) ，难以求解 的问题，指出了采用粒子群优化进行求解的途径。针对粒子群优化算法在进化的初期收敛速度快，易引起早熟； 在进化后期收敛速度慢，易引起振荡的问题，提出了一种基于分段门限粒子替换策略的改进粒子群优化算法。采 用相关算例对该文提出的改进粒子群优化算法进行优化性能验证，并与类似智能优化算法进行性能对比。算例仿 真和性能对比的结果表明，该算法运算开销约为同类算法的10%，且可以降低潜在的召回规模约30%，适用于农 产品加工环节的产品召回优化。 关键词：质量控制，优化，算法，农产品，召回，批次，粒子群优化 doi ：10.3969/j.issn.1002-6819.2013.07.030 中图分类号：S21 文献标志码：A 文章编号：1002-6819(2013)-07-0238-00 李 锋，吴华瑞，朱华吉，等. 基于改进粒子群算法的农产品召回优化[J]. 农业工程学报，2013，29(7)：238 －245. Li Feng, Wu Huarui, Zhu Huaji, et al. Optimization of agricultural products recall based on modified particle swarm algorithm[J]. Transactions of the Chinese Society of Agricultural Engineering (Transactions of the CSAE), 20 13, 29(7): 238－245. (in Chinese with English abstract) 全程追溯信息，在农产品加工的生产计划阶段，对 0 引 言 农产品的批次分散进行优化，可以降低潜在的召回 近年来，各类食品质量安全事件频发，严重影 [5] 规模，减小损失 。 响了人们的身体健康和社会稳定。建立食品供应链 针对农产品（食品）追溯系统的召回优化问题， 全程追溯系统，当发生食品质量事故时，快速追踪 国内外学者都开展了相关研究，取得了丰富的研究 到发生质量问题的源头和加工环节，并及时召回不 [6-7] 成果。Dupuy 等 针对香肠加工业的召回优化问 [1] 合格产品，可以将事故伤害降到最低 。 题，提出了批次分散模型，给出了该模型的混合整 从田间到餐桌的食品供应链由农产品生产、农 数线性规划 （mixed-integ