基于蛙跳粒子群算法的供应商订购量分配

摘要

针对多产品的供应商订购量分配问题,提出一种结合罚函数的优化算法。为减小由供应中断带来的损失,考虑供应链可靠性,构建以采购商期望利润最大化为目标的多约束规划模型。在处理模型中的多约束条件时,借助罚函数法将多约束优化问题转变为无约束优化问题。模型求解时,为扩大粒子的寻优空间并保持粒子的多样性,将混合蛙跳算法(SFLA)的分组思想与粒子群优化算法(PSO)的快速收敛性结合,提出基于蛙跳粒子群的优化算法。算例实验结果表明,与独立粒子群算法的求解结果相比,该算法在寻优速度和精度方面均具有更好的性能。