计算机工程与应用 ›› 2015, Vol. 51 ›› Issue (23): 1-5.

• 博士论坛 • 上一篇    下一篇

配送中心选址问题的BFO-AFSA算法研究

费  腾,张立毅,陈  雷   

  1. 1.天津商业大学 信息工程学院,天津 300134
    2.天津大学 电子信息工程学院,天津 300072
  • 出版日期:2015-12-01 发布日期:2015-12-14

BFO-AFSA algorithm research of distribution center location problem

FEI Teng, ZHANG Liyi, CHEN Lei   

  1. 1.School of Information Engineering, Tianjin University of Commerce, Tianjin 300134, China
    2.School of Electronic Information Engineering, Tianjin University, Tianjin 300072, China
  • Online:2015-12-01 Published:2015-12-14

摘要: 以细菌觅食算法改进的人工鱼群算法为工具,提出了一种新的解决配送中心选址问题的群智能算法。细菌觅食算法改进的人工鱼群算法主要针对基本人工鱼群算法后期容易陷入局部最优的缺点,利用细菌觅食算法局部搜索能力强的特点,将细菌觅食算法中的趋化思想应用到基本人工鱼群算法中。通过算法测试可以看出,改进人工鱼群算法在搜索精度、可靠性、优化速度及稳定性方面相对于基本鱼群算法更有效。通过选址实例仿真可以看出,改进人工鱼群算法在解决配送中心选址问题上相对于基本鱼群算法更具优越性,改进人工鱼群算法能够寻找到更低的成本。

关键词: 配送中心选址, 人工鱼群算法, 细菌觅食, 趋化

Abstract: Using the artificial fish swarm algorithm which is improved by bacterial foraging algorithm, a new algorithm for solving the problem of distribution center location problem is presented. Approved artificial fish swarm algorithm based on bacterial foraging algorithm which has characteristics of local search ability of bacterial foraging algorithm is mainly aimed at the shortcomings of the basic artificial fish swarm algorithm to fall into local optimum. In the paper, the idea of chemotaxis in bacteria foraging algorithm is applied to the basic artificial fish swarm algorithm. Through the test of the algorithm, it can be seen that the improved artificial fish swarm algorithm is more effective than the basic fish swarm algorithm in search accuracy, reliability, optimization speed and stability. Through the simulation of the location, the improved artificial fish swarm algorithm is better than the basic fish swarm algorithm in solving the distribution center location problem, and lower costs can be found by improved artificial fish swarm algorithm.

Key words: distribution center location, artificial fish swarm algorithm, bacterial foraging, chemotaxis