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

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

Full description

Saved in:
Bibliographic Details
Published in农业工程学报 Vol. 29; no. 7; pp. 238 - 245
Main Author 李锋 吴华瑞 朱华吉 朱丽 李飞飞
Format Journal Article
LanguageChinese
Published 国家农业信息化工程技术研究中心,北京 100097 2013
Subjects
优化
农产品
召回
批次
算法
粒子群优化
质量控制
批次
quality control
agricultural products
batch
农产品
particle swarm optimization
质量控制
算法
粒子群优化
optimization
优化
recall
召回
algorithm
Online AccessGet full text

Cover

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