李小川+刘媛华

摘要：利用烟花算法求解物流配送中心选址问题，但存在早熟收敛、搜索精度低、鲁棒性较差的缺陷，为此提出一种改进烟花算法SOFWA用于求解该问题。将人群搜索算法中的利己行为、利他行为和预动行为引入烟花算法，以加强各烟花与最优烟花之间的信息交互，从而增大最优烟花的搜索领域；对烟花爆炸和变异过程中产生的无效烟花进行剔除操作，提升算法运行效率。仿真实验证明，改进烟花算法在求解物流配送中心选址问题时有效避免了以上缺陷，相对于其它算法具有一定的优越性。

关键词关键词：物流配送中心选址；烟花算法；预动行为；无效火花剔除

DOIDOI：10.11907/rjdk.171772

中图分类号：TP319

文献标识码：A文章编号文章编号：16727800（2017）011015304

0引言

随着科技的迅速发展，物流业已经成为促进国家经济发展和提高国民幸福指数的重要基础产业[1]。对于许多公司而言，物流配送中心选址都是物流环节至关重要的一环，合理的物流配送中心选址方案可以节约物流成本并提高公司整体运行效率。物流配送中心选址问题具有非线性、非凸性、复杂性和约束条件多且相互之间难以协调的特点，是典型的非线性规划模型，也被证明为NP-hard问题。物流配送中心的建设规模一般较大，一旦确定就很难改变。因此，对物流配送中心选址问题进行研究具有重要的理论和现实意义。

物流中心选址问题由Weber和Friedrich[2]于1929年首次提出，其求解难度随着问题规模的增大而急剧增加。……