Application of Genetic Algorithm to Competitive Location Model of Logistics Distribution Center
Chen Sen-fa · Journal of Highway and Transportation Research and Development · 2005
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 NPhard,the local optimal solutions 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.