Sensitivity analysis of a genetic algorithm for a competitive facility location problem

Abstract

The paper describes an application of a multiobjective evolutionary algorithm that finds Pareto-optimal solutions to a competitive facility location problem and reports a sensitivity analysis of the evolutionary algorithm model. A genetic algorithm which uses non-uniform mutation and continuous recombination is developed to find solutions to the bi-objective location problem. Results show that the genetic algorithm can find solutions close to the Pareto-optimal set in polynomial time and results from sensitivity analysis show that the mutation rate has the largest influence on the output among the input factors. © Springer Science+Business Media B.V. 2008.