基于改进烟花算法的物流配送中心选址研究

Research on Logistics Distribution Centers Location Based on Improued Fireworks Algorithm

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

In light of the problem of solving logistics distribution centers location problem based on fireworks algorithm,such as premature convergence,low search accuracy and poor robustness,an improved fireworks algorithm is presented.The selfish behavior,altruism behavior and the proactive behavior are added into the fireworks algorithm to increase the information interaction between the fireworks and the best firework,and the search area of the best firework is expanded.The invalued sparks produced in the process of fireworks explosion and mutation are eliminated to increase the efficiency of the algorithm.The simulation results show that the improved fireworks algorithm can effectively avoid the above defects in solving the problem of logistics distribution centers location,and it is better to some other intelligent algorithms.