李 锋, 吴华瑞, 朱华吉, 朱 丽, 李飞飞. 基于改进粒子群算法的农产品召回优化[J]. 农业工程学报, 2013, 29(7): 238-245.
    引用本文: 李 锋, 吴华瑞, 朱华吉, 朱 丽, 李飞飞. 基于改进粒子群算法的农产品召回优化[J]. 农业工程学报, 2013, 29(7): 238-245.
    Li Feng, Wu Huarui, Zhu Huaji, Zhu Li, Li Feifei. Optimization of agricultural products recall based on modified particle swarm algorithm[J]. Transactions of the Chinese Society of Agricultural Engineering (Transactions of the CSAE), 2013, 29(7): 238-245.
    Citation: Li Feng, Wu Huarui, Zhu Huaji, Zhu Li, Li Feifei. Optimization of agricultural products recall based on modified particle swarm algorithm[J]. Transactions of the Chinese Society of Agricultural Engineering (Transactions of the CSAE), 2013, 29(7): 238-245.

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

    Optimization of agricultural products recall based on modified particle swarm algorithm

    • 摘要: 农产品加工是食品供应链质量控制的关键环节。该文针对农产品加工环节的产品召回优化问题,给出了批次分散优化模型并分析了其算法复杂度。针对优化模型为NP难度(non-deterministic polynomial hard),难以求解的问题,指出了采用粒子群优化进行求解的途径。针对粒子群优化算法在进化的初期收敛速度快,易引起早熟;在进化后期收敛速度慢,易引起振荡的问题,提出了一种基于分段门限粒子替换策略的改进粒子群优化算法。采用相关算例对该文提出的改进粒子群优化算法进行优化性能验证,并与类似智能优化算法进行性能对比。算例仿真和性能对比的结果表明,该算法运算开销约为同类算法的10%,且可以降低潜在的召回规模约30%,适用于农产品加工环节的产品召回优化。

       

      Abstract: Abstract: Agricultural products processing is the key node in food supply chain quality control and products recall is the last shelter to protect the safety of consumers. The potential recall can be reduced by optimization of batch dispersion in the production planning stage of agricultural product processing based on satisfying the processing process and the processing technology. In this paper, the recall optimization in agricultural products processing node was researched. For the recall optimization in agricultural products processing, a four-level batch dispersion model was given by reference the food batch dispersion model. The model consists of four levels, respectively raw materials, components, semi-finished products and finished products. The model has there operations, respectively disassembling, assembling and packaging. In each level, composed several batches belong to different types and batches have ID, type and size three properties. The optimization model of four-level model is given, and its computational complexity was analyzed. According to the batch dispersion model is a NP hard problem, difficulty to resolve, particle swarm optimization was referred to solve it. In the early stage of PSO evolution, the fast convergence can easily cause premature, but in the later stage, slow convergence can easily cause oscillations. A modified PSO based on piecewise threshold particle replacement strategy was proposed to solve this problem. The formal description and diagrammatic of particle replacement strategy based on piecewise threshold were given and the setting of the threshold was discussed. Because the optimization model has more constraints and most of them are linear constraints, the penalty functions were introduced to solve the linear equality and inequality constraints in the recall optimization model. Relevant example was used to verify MPSO, and performance was compared with similar intelligent optimization algorithms. Numerical simulation and performance comparison show that the algorithm is efficient and can reduce the potential recall sizes about 30% on the base of reducing computing overhead about 90%, which is applicable to the recall optimization of agricultural products processing.

       

    /

    返回文章
    返回