基于化学反应算法的鲜活农产品配送路径优化

Distribution Path Optimization of Fresh Agricultural Products Based on Chemical Reaction Algorithm

文章通过引入时间价格因子考虑在鲜活农产品配送过程的损耗并结合运输成本和惩罚成本构建数学模型。从实际的运用环境出发,考虑到未在期望获得时间内达到运输地点的成本消耗,并且随着时间的推移,鲜活农产品本身也有成本损耗构建目标函数。根据该模型的特点设计化学反应的最小单元分子结构和算法步骤。运用化学反应算法可以很好地解决模型算法过早收敛于局部最优问题。通过实例验证了模型和算法的有效性和科学性。

This paper introduces time price factor to consider the loss of fresh agricultural products in the process of distribu- tion, and combines with the transportation cost and the penalty cost to construct a mathematical model. Starting from the actual ap- plication environment and in consideration of the penalty cost of not arriving at the scheduled place in due time, and the loss of ag- ricultural products themselves with time going on, the paper establishes an object function. According to the characteristics of the model, molecular structure and algorithm steps of the chemical reaction are designed. Using the chemical reaction algorithm helps to solve the problem of premature convergence to local optimum. Living examples prove the validity and scientificity of the pro- posed model and the algorithm.