作者:赵霞 窦建平农产品供应链供应链网络设计混合整数规划粒子群算法变邻域搜索
摘要:为求解以混合整数规划(MIP)模型表征的农产品供应链网络(Agri-food Supply Chain Network,ASCN)优化设计问题,提出了基于混合粒子群算法(Particle Swarm Algorithm,PSA)的优化方法.分别将单邻域搜索和简化变邻域搜索作为局部搜索技术嵌入PSA中构建了两种混合PSAs.由混合PSA搜索MIP中二元决策变量,随后由LINGO求解MIP导出的线性规划问题并获取解.以陕西苹果产业集群的ASCN设计及其修改案例为例,验证了基于混合PSA优化方法的有效性.案例计算结果对比表明,增加局部搜索可显著增强PSA全局寻优能力,且简化变邻域搜索在改善PSA全局搜索能力上优于单邻域搜索.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社