遗传算法在有竞争的物流配送中心选址中的应用

Application of Genetic Algorithm to Competitive Location Model of Logistics Distribution Center

在分析有竞争的物流配送中心选址特点的基础上,引入了一种有竞争的物流配送中心选址模型。由于该模型是一个组合优化问题,具有NP难的性质,用常规算法对其进行求解时,经常会陷入局部优化解。针对这一情况,提出一种求解该模型的混合遗传算法,该算法主要利用Drezner算法的局部搜索性能来提高遗传算法的寻优能力。研究结果表明该算法能很好地处理有竞争的物流配送中心选址问题。

A competitive location model of logistics distribution center is introduced on the basis of analyzing its characteristic. For this model is a combinatorial optimization problem of NP-hard, the local optimal solutious to this competitive location model of logistics distribution center are often gotten by the common algorithms. To solve the problem, this paper puts forward a kind of hybrid genetic algorithm combining Drezner algorithm with genetic algorithm. The optimization performance of hybrid genetic algorithm is improved by using the local search ability of Drezner algorithm and the global search ability of genetic algorithm. The research result demonstrates that hybrid genetic algorithm can solve the problem of competitive location of logistics distribution center very well.