Application of Plant Growth Simulation Algorithm on Solving Facility Location Problem

Tong LI,Zhong-tuo WANG
DOI: https://doi.org/10.1109/icicic.2008.165
2008-01-01
Abstract:Based on plant growth simulation algorithm (PHAGES), we propose a bionics algorithm for solving facility location problems. We compare the calculating results of PGSA with genetic algorithm (GA) for distribution center location problem, and the result approves PGSA is better than GA on accuracy. Further more, selecting 50 customers randomly, we solve Weber location problem with different facility numbers. Differed from other heuristic algorithms, PGSA can find global optimal solutions. Meanwhile, according to the different facility numbers, we combine global and local optimal solutions, set up optimal facility location arrangement as a whole. The algorithm herein shows its accuracy, astringency and generalization. It is an actual application of PGSA on solving location problems.
What problem does this paper attempt to address?