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

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

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

费腾，张立毅，陈雷

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.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

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

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

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

费腾，张立毅，陈雷. 配送中心选址问题的BFO-AFSA算法研究[J]. 计算机工程与应用, 2015, 51(23): 1-5.

FEI Teng, ZHANG Liyi, CHEN Lei. BFO-AFSA algorithm research of distribution center location problem[J]. Computer Engineering and Applications, 2015, 51(23): 1-5.

[1]	高一锴，彭力，徐龙壮. 改进AFSA算法优化TWSVM的火焰识别方法[J]. 计算机工程与应用, 2021, 57(8): 204-213.
[2]	杨宇，曾国辉，黄勃. 基于双树复小波包和改进SVM的轴承故障诊断[J]. 计算机工程与应用, 2020, 56(17): 231-235.
[3]	黄建琼，郭文龙. 混合粒子群和改进细菌觅食的不平衡数据分类[J]. 计算机工程与应用, 2020, 56(10): 171-178.
[4]	胡雪娇，陈行健，赵南，薛卫. PSO_BFA优化词袋模型及蛋白质亚细胞定位预测[J]. 计算机工程与应用, 2020, 56(1): 165-171.
[5]	刘茜1，毛力1，杨弘2. 差分进化引导趋化算子的烟花优化算法[J]. 计算机工程与应用, 2019, 55(3): 140-146.
[6]	邹德龙，王宝华. 一种混合优化算法面向高维函数优化的研究[J]. 计算机工程与应用, 2019, 55(20): 122-127.
[7]	高海燕. 一类Keller-Segel趋化模型的分支结构[J]. 计算机工程与应用, 2018, 54(3): 64-67.
[8]	刘雪静，贺毅朝，吴聪聪，才秀凤. 基于细菌觅食算法求解折扣{0-1}背包问题的研究[J]. 计算机工程与应用, 2018, 54(2): 155-162.
[9]	刘雪静1，贺毅朝1，吴聪聪1，李靓2. 自适应细菌觅食算法求解折扣{0-1}背包问题[J]. 计算机工程与应用, 2018, 54(18): 139-146.
[10]	林诗洁1，2，董晨1，2，陈明志1，2，张凡1，2，陈景辉1，2. 新型群智能优化算法综述[J]. 计算机工程与应用, 2018, 54(12): 1-9.
[11]	姚凌波，戴月明，王艳. 反向自适应高斯变异的人工鱼群算法[J]. 计算机工程与应用, 2018, 54(1): 179-185.
[12]	王家海，陈煜. 数据驱动的Job Shop生产调度知识挖掘及优化[J]. 计算机工程与应用, 2018, 54(1): 264-270.
[13]	卢向华，舒云星. 改进AFSA算法优化SVM的变压器故障诊断[J]. 计算机工程与应用, 2017, 53(17): 173-179.
[14]	黄务兰1，2，张涛1，3. 基于改进全局人工鱼群算法的VRPSPDTW研究[J]. 计算机工程与应用, 2016, 52(21): 21-29.
[15]	胡扬，张则强，李明，苏亚军. 拆卸线平衡问题的改进细菌觅食优化算法[J]. 计算机工程与应用, 2016, 52(21): 258-262.