Abstract
A GA-based approach is introduced to address the continuous location-allocation problem. Selection and removal procedures based on groups of chromosomes instead of individual chromosomes are put forward and specific crossover and mutation operators that rely on the impact of the genes are proposed. A new operator that injects once in a while new chromosomes into the population is also introduced. This Provides diversity within the search and attempts to avoid early convergence. This approach is tested on existing data sets using several runs to evaluate the robustness of the proposed GA approach.
Original language | English |
---|---|
Pages (from-to) | 203-222 |
Number of pages | 20 |
Journal | Annals of Operations Research |
Volume | 123 |
DOIs | |
Publication status | Published - 1 Jan 2003 |
Keywords
- location
- continuous space
- GA heuristic