基于改进遗传算法的生鲜农产品多目标配送路径优化

为提高生鲜农产品物流配送效率，提出了具有普遍通用性的生鲜农产品三层配送网络结构，建立了配送成本最小和顾客满意度最大的多目标数学模型，引入惩罚函数处理约束，并对遗传算法改进，在选择之前根据非劣解水平进行排序，并利用拥挤程度对同级的不同个体排序，然后利用精英保留策略、最大保留交叉等操作获得Pareto最优解。为验证算法的性能，首先与标准遗传算法的结果对比，同时对相关参数进行设置，得到的结果变化误差较小。结果表明：建立的模型与算法是有效的，可为实际应用提供指导。